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

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

30
Роздрукуйте всі лексикографічно збільшувані цифри під 10000
Лексикографічно зростаюче число - це ціле число, цифри якого знаходяться в строго зростаючому порядку. Роздрукуйте всі лексикографічно збільшувані цифри під 10000. Ось рядки очікуваного випуску: 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 …

30
Створіть колоду карт
Ось масив, що представляє стандартну колоду карт, включаючи два Джокери. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H", "JH", "QH", "KH", …

6
Оцінка Олімпійського звичайного розмахування лози Тарзана
Олімпійські виноградники-виноградники виконують свою процедуру на стандартних деревах. Зокрема, у стандартного дерева nє вершини 0вгору n-1та по краях, що з'єднують кожну ненульову вершину aз вершиною n % aпід нею. Так, наприклад, Стандартне дерево 5 виглядає так: 3 | 2 4 \ / 1 | 0 оскільки залишок, коли 5 ділиться …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

13
Візуалізуйте бітове плетіння
Езотерична мова програмування зла має цікаву операцію над значеннями байтів, які вона називає "плетінням". По суті це перестановка восьми біт байта (не має значення, з якого кінця ми почнемо рахувати, оскільки шаблон є симетричним): Біт 0 переміщується в біт 2 Біт 1 переміщено в біт 0 Біт 2 переміщується в …

9
Сто паролів
У мене сто склепінь, кожен в іншому. У кожному сховищі є пароль, що складається з одного номера. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 …

8
Скільки Гвіней у валовій триденці?
До децималізації в 1971 році британські гроші базувалися на поділі фунта на 240 копійок. Шилінг становив 12 копійок, тому 20 шилінгів склали фунт. Найменшим номіналом було фартінг на чверті копійки. Було багато інших номіналів та прізвиська для монет, які можуть стати дуже заплутаними, якщо ви не звикли до системи. Виклик …

9
Колмогоров-манія
Колмогорова складність струнного х визначається як довжина найкоротшої програми P , який виводить з. Якщо довжина P коротша за довжину s, то, як кажуть , s є стисливим , інакше s є нестислимим . Більшість струн є нестислимими ... Напишіть найкоротшу програму, яка виводить цей рядок (без пробілів і без …

10
Brainf *** Гольфіст
Один з найпростіших кодів, написаний мовою програмування, - це послідовність друку програм із символів (наприклад, "Привіт, світ!"). Тим НЕ менше, S про м е е з про т е р я з мов програмування , як Brainfuck , навіть цей простий код дуже дратує писати. Ваше завдання - написати програму …

24
Намалюйте значок гегексону бензолу HyperNeutrino в ASCII
На святкуванні HyperNeutrino повертає свій рахунок та представника, слідуючи за містером Xcoder . Вибачення за обертання малюнка для малювання. Роздрукуйте або виведіть саме це ASCII-зображення. У вас можуть бути пробіли та / або зворотний новий рядок. _______________ / \ / / \ \ / / \ \ / / \ …

30
Алфавіт алмаз
Ви бачили дивовижне трикутник алфавіту , помсту трикутника алфавіту, а тепер настав час помсти помсти алфавітному трикутнику! Представляємо ... АЛЬФАБЕТНИЙ ДИАМАНТ! Ваше завдання - вивести саме цей текст, малі / великі регістри не мають значення, хоча нові рядки: bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf ghijklmnopqrstuvwxyzabcdefedcbazyxwvutsrqponmlkjihg hijklmnopqrstuvwxyzabcdefgfedcbazyxwvutsrqponmlkjih ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm …

21
Голова, плечі, коліна і ноги, коліна і пальці ніг
Вступ: Я думаю, що ми всі це знаємо, і це, мабуть, було перекладено різними мовами: дитяча пісня "Голова, плечі, коліна та пальці ніг": Голова, плечі, коліна і ноги, коліна і пальці ніг Голова, плечі, коліна і ноги, коліна і ноги І очі і вуха і рот і ніс Голова, плечі, …

20
Фаро переміщує масив
Faro перетасувати є метод часто використовується магами «Перемішати» колода. Щоб виконати перемикання Faro, спочатку розріжте колоду на 2 рівні половинки, потім ви переплетете дві половини. Наприклад [1 2 3 4 5 6 7 8] Фаро перетасовано є [1 5 2 6 3 7 4 8] Це можна повторити будь-яку кількість …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

10
Відтворити "Taps"
Сьогодні, 11 листопада 2015 року, у Сполучених Штатах - День ветеранів . " Taps " - це дзвінок на помилках, який грають на військових похоронах США: ( "Taps" на SoundCloud від vtmiller ) Це проста мелодія, довжиною всього двадцять чотири ноти та використання лише чотирьох різних нот. Ось ноти: ( …

30
Перераховуйте всі часи дня за півтори години
Найкоротша відповідь виграє. Він повинен бути відсортований, і за 24 години. Заключний рядок не містить коми. Вихід повинен бути таким: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', …

22
Гольф ASCII-арт
Давайте спробуємо пограти в гольф у цьому творі ascii-art, який представляє людину з гольфу: '\. . |> 18 >> \. '. | O >>. 'о | \. | / \. | //. | jgs ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Джерело: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm Правила: Вхід заборонено Не допускаються зовнішні ресурси Вихід повинен …

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