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

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

5
Відобразити оцінку баклажана в ASCII
Cribbage - цікава гра, адже для забиття гри вам потрібна певна дошка. Дошка крихти виглядає так: Зауважте, як перший стовпчик ліворуч піднімається вгору, потім праворуч, коли він падає вниз, потім назад ліворуч, коли він знову піднімається вгору. І ось як виглядає погано намальоване зображення ASCII із дошки крихти: * * …

30
Змії все навколо
Виклик Завдання проста: надрукуйте змію . Ви отримаєте довжину змії в якості входу. Змія довжиною 2 виглядає приблизно так: ==(:)- Змія довжиною 7 виглядає приблизно так: =======(:)- Іншими словами, довжина змії - це скільки рівних знаків перед головою . Використання Скажімо, я зробив реалізацію C ++ і компілював її ./getsnake. …

4
Допоможіть перерахувати репутацію!
Пару місяців тому ми обговорили мета про те, як збільшити репутацію нагороджених для випускників на питання. Ось основи нашої нинішньої системи репутації голосів: 1 Оновлення питання Uвартує 5 репутації. Оголошення відповіді uвартує 10 репутації. Питання чи відповідь на нижчу dсуму стоїть -2 репутація. Існує багато різноманітних пропозицій щодо нової системи, …

1
Кількість дійсних лабіринтів
З урахуванням WxHсітки, скільки можливих лабіринтів? Що ви знаєте про лабіринт: Сітка точно Hрівних квадратів, а Wквадрати шириною. Існує три типи квадратів: Початок, Завершення та Порожній. Ваш лабіринт повинен містити рівно 1 Початок і 1 Фініш, а всі залишилися квадрати порожні. Є стіни, що оточують весь лабіринт. Стіни можуть існувати …

6
Цілісні емоції
Написати програму або функцію, яка "реагує" на задане ціле число n (введення через параметр функції / args / stdin) Програма не дбає про негативні числа, любить парні, не любить непарні числа і побоюється число 13. Він повинен виводити наступне: якщо n <0: -------------------------- | | | | (| _ _ …

7
Намалюйте цифрову діаграму часу XNOR
Нижче представлена ​​(схематична) цифрова діаграма синхронізації для логічного воріт XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── Ваша …

3
ASCII Art Chessboard
У цьому виклику ви повинні намалювати шахівницю внизу та дозволити робити ходи. 1. Малювання Кожен білий квадрат має 5х9 пробілів. Кожен чорний квадрат має 5x9 товстих кольорів. Дошка оточена кордоном з колонами. Шматки шириною 5 символів і сидять у нижньому ряду квадрата в центрі. Пішаки шириною 4 символи. Вони сидять …

5
Острів мавп: голова навігатора
Попередження: Цей виклик містить кілька м'яких спойлерів для «Таємниці острова мавп». Наприкінці гри вас через катакомби веде магічно збережена голова навігатора: Вам потрібне намисто для очного яблука, але Голова неохоче дарує його вам. Один із способів отримати це - просто продовжувати жебракувати: Гайбруш: Чи можу я отримати це намисто? Керівник: …

2
Перекладач теорії чисел, модуль n
Пропозиція з теорії чисел (для наших цілей) являє собою послідовність наступних символів: 0і '(наступник) - наступник означає +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(додавання) та *(множення) = (дорівнює) (і )(дужки) логічний оператор nand( a nand bє not (a and b)) forall (універсальний …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

12
Перелічіть усі найголовніші паліндромні дати між 0000-01-01 та 99999-12-31
Ви знаєте, що таке паліндром , прем’єр і побачення . Ваше завдання - перерахувати всі дати за 100 тисяч років, які відповідають усім трьом характеристикам. Не забудьте нічого, окрім цифр, використовуйте наступні формати: РРРРММДД та РРРРРММДД . Дати між 0000-01-01 та 9999-12-31 повинні бути надруковані як 8-значні дати паліндром (якщо …

18
Зворотно розроблений з унікальності (розбійницька нитка)
З огляду на вихід програми копіювача ( o), кількість байтів ( n) та кількість використаних унікальних байтів ( c) придумують відповідний фрагмент коду, nдовжиною у cбайтах якого є унікальні байти, який відповідає виходу поліцейського o. Це нитка розбійників . Опублікуйте тут рішення, які ви зламали. Тут розташована нитка COPS . …

5
Комп'ютери ніколи не будуть скуштувати освіжаюче печиво
Натхненний github.com/JackToaster/Reassuring-Parable-Generator , в свою чергу натхненний xkcd.com/1263 . Можливі слова отримані з reassuring.cfg цього сховища. Подивившись на reassuring.cfg (скористайтеся 12-м комітом) пропонується побачити, що граматика відповідає результатам (Вихід - це список усіх рядків, що відповідають граматиці). Завдання: Ваша програма повинна виводити всі 7968 чутливих до регістру точного тексту, що …

2
Інтерпретувати повторення!
Цей виклик є першим у серії із двох викликів про повторення. Незабаром буде другий. У мові під назвою Повторення (те, що я щойно склав) складається нескінченна струна 12345678901234567890...з 1234567890повторенням назавжди. Для виведення чисел доступний наступний синтаксис: +-*/: Це вставляє оператора в рядок повторюваних цифр. Приклади: +-> 1+2= 3( +Вставляє +між …

15
Алфавітна хромосома
Вступ Виклики алфавіту є в нашій ДНК, тому давайте покажемо це. Виклик Надрукуйте наступний текст точно: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm …

3
Всі номери Армстронга
Число Армстронга (AKA Plus Perfect number, або нарцисичне число) - це число, яке дорівнює його сумі n-й потужності цифр, де nкількість цифр числа. Наприклад, 153має 3цифри, і 153 = 1^3 + 5^3 + 3^3так 153є число Армстронга. Наприклад, 8208має 4цифри, і 8208 = 8^4 + 2^4 + 0^4 + 8^4так …

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