Запитання з тегом «kolmogorov-complexity»

Колмогорова складність, неофіційно, - це кількість коду, необхідного для опису або створення постійного об'єкта, такого як рядок або зображення. Опублікувавши виклик у цій категорії, будь ласка, переконайтесь, що він додає щось нове до існуючих викликів.

23
ASCII Художні восьмикутники
З огляду на ціле число введення n > 1, виведіть восьмігранник ASCII art із бічною довжиною, що складається з nсимволів. Дивіться приклади нижче: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

28
Складіть просту обгортку слів
(Примітка. Це моє перше в історії питання про гольф, але, наскільки я можу сказати, ніхто інший не робив саме цього, тому я повинен бути хорошим.) Ваше завдання - скласти програму або функцію, яка займає рядок s і ціле число n, і повертає або виводить цей текст, загорнутий у кілька рядків. …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

30
Відображення номерів, у яких відсутня 2
Відображати числа від однієї до сотні (у порядку збільшення), але число 2 не повинно з’являтися ніде в послідовності. Так, наприклад, числа два ( 2) або двадцять три ( 23) не повинні бути в послідовності. Ось приклад виводу, з числами розділяються нові рядки: 1 3 4 5 6 7 8 9 …

15
Знищити кілька доміно!
Завдяки цьому питанню за деяке натхнення У цих проблемах ми будемо представляти лінію доміно у вигляді рядка |, /і \. Вам буде надано рядок доміно в якості вхідного даних, і ви повинні визначити, як вони виглядають, коли вони осіли. Ось правила того, як перепадають доміно Стояче доміно, |зліва від лівого …

3
Намалюйте підпис ключа ASCII
З огляду на введення ноти, виведіть ASCII малюнок відповідного основного ключа на високий ключ. Ось усі основні клавіші (які не включають подвійні різкі або подвійні плоскі) та їх відповідні підписи ключів: Коло п'ятих deluxe 4 користувачем Вікіпедії Просто звичайний Білл, авторські права CC BY-SA 3.0 Якщо вхід є ключем з …

30
Отримайте випадкове n-розрядне число з різними цифрами і спочатку не 0
Я прочитав це запитання і подумав, що це приємно викличе. Завдання Дайте вхід 0<n<10генерувати випадкове число з рівно n цифр перший не a 0 так f(n)>10**(n-1)-1 виразні цифри Критерії виграшу Це код-гольф, тому виграє найкоротший код. Випадкові Я маю на увазі рівномірно розподілений випадковий характер. Отже, з точки зору програми, …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

30
Намалюйте шапку партії алфавіту
Ваше завдання - надрукувати саме цей текст: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz Справа не має значення. Пам'ятайте, це код-гольф , тому виграє код з найменшою кількістю байтів.

15
Кол Оцінка гольфу
П’ятниця ... так що давайте підемо в гольф! Напишіть код, який визначає забиття гравця на отвір у грі в гольф. Кодом може бути функція або вся програма. Як підказує жанр, виграє найкоротший код. Введення (параметри або stdin, ваш вибір): Ціле число, яке представляє нори нори, гарантовано буде між 3 і …

3
Гольфінг Струни
Мені завжди не вдалося дати відповідь на проблеми складності колгогоров, які вимагають стиснення рядків, головна причина в тому, що я не знаю використовувати інструменти для стиснення рядків так само ефективно, як слід . З цієї причини я опублікував це питання. На відміну від моїх інших порад питань, це не специфічне …

6
Намалюйте візерунок гончака
Напишіть програму або функцію, яка займає два цілих цілих числа, ширину та висоту, і малює шаблон сітки ASCII houndstooth grid з тими розмірами, використовуючи цю текстову сітку 25 × 26 в якості базової комірки: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### …

5
Номери StickStack
StickStack - це дуже проста мова програмування на основі стеку, що містить лише дві інструкції: | висуває довжину стека на стек -спливає два верхні елементи зі стека і відштовхує їх різницю ( second topmost - topmost) Мовні деталі Стек порожній на початку програми. Всі вказівки виконуються послідовно зліва направо. Якщо …

2
ДНК: Дезоксирибонуклеїнова ASCII
Враховуючи послідовність підстав аденину, цитозину, гуаніна та тиміну (кодується як ACGT), ви повинні створити художнє зображення ASCII відповідної подвійної ланцюга ДНК. Пасмо буде простягатися вертикально. Ліва нитка - це та, яку ви вводите як введення. Права пасмо буде її доповненням. Для тих , хто не знайомий з ДНК, Aв парі …

4
Хто хоче стати переможцем складності Колмогорова?
Ваша місія сьогодні - створити текстовий компресор. Завдання Ви напишете дві функції: Пакера є функцією , яка приймає рядок ASCII символів (U + 0000 до U + 007F) і виводить рядок Unicode (U + 0000 до U + 10FFFF), що містять найменшу кількість символів можливо. Розпакувальник це функція , яка …

24
Випийте свою ранкову каву
Намалюйте цю кавову чашку Ascii: о о о __________ / \ __ | J | \ | А | | | V | | | А | __ / \ __________ / Окуляри брауні для кави-сценарію чи Java :) Найкоротший код у байтах, функціях чи програмах, відмінна лінія чи білий …

30
Тест на кратність
Використовуйте будь-яку мову програмування для відображення чисел між 1 і 99 (включаючи обидва) таким чином, щоб: числа розділені одним пробілом, якщо число ділиться на 3, воно повинно бути в дужках, якщо число ділиться на 4, воно повинно бути в квадратних дужках, якщо число ділиться як на 3, так і на …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.