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

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

20
Перетворити введення в напрямок
Виклик Задавши введення у формі, <n1>, <n2>де число може бути -1, 0 або 1, поверніть відповідний кардинальний напрямок . Позитивні числа переміщуються на схід по осі x, а південь на осі y, негативні числа - на захід по осі x і північ на осі y. Вихід повинен бути в формі …

5
Відтворюйте звук Пі
Так, ви правильно прочитали заголовок. відтворюють звук пі. Більш конкретно, для кожної цифри пі в першій 1000 зіставте її на музичну ноту і виведіть отриману мелодію у файл. В основному кожна цифра перетворюється на нотатку за шкалою C Major (в основному, звичайну шкалу). так 1 поворот до середнього С, 2 …

1
Скільки років цій карті?
Посилання xkcd 1688 : Ваше завдання - вирахувати вік карти, задаючи запитання користувачеві. Ці запитання повинні бути точно такими ж, як у керівництві xkcd, за винятком написання великих літер та додаткових нових рядків. Крім того, ви повинні надати користувачеві кілька варіантів на вибір, які не повинні бути в порядку, як …


4
XML-аналізатор лінивого програміста
Фон Ви працюєте програмістом компанії з продажу автомобілів. Ваше завдання на цей тиждень - запрограмувати XML-аналізатор, який бере дані про доступні моделі від різних виробників автомобілів, і досить друкує інформацію про новітні моделі. На щастя для вас, відділ тестування надав лише один тестовий випадок! Чим швидше ви зможете написати код, …

6
Виведіть 2015 як QR-код
Місія проста. Просто виведіть номер 2015 як QR-код і запишіть його у файл з назвоюnewyear.png у форматі PNG. Код повинен бути дійсним в будь-який день, тому, можливо, ви не будете використовувати поточний рік. QR-код у вигляді тексту виглядає так: # # # # # # # # # # # …

14
Обчисліть привілеї користувача на CodeGolf.SE
Змагання Ваша мета полягає в тому, щоб написати якомога коротшу програму, яка буде приймати перелік подій (таких як nadvote, downvote тощо) та повертати репутацію користувача та привілеї, які він заробив. Які події? Ось діаграма подій, перелічена в порядку заробленої репутації: -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 …

10
Обчисліть цифри Pi
Це дещо інше завдання. Обчисліть 1024 шістнадцяткових цифр π, починаючи з 1024-го шістнадцяткового числа. Формально: Ваша програма повинна завершитись менше ніж за 1 хвилину і створити такий вихід: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a Виграє програма з найменшою довжиною. Ви повинні обчислити всі цифри під час виконання. Вам не доведеться реалізувати алгоритм, який обчислює π; …

5
Бінарне згортання
Двійкова згортання описується числом Mі застосовується до числа N. Для кожного біта у двійковому поданні M, якщо біт встановлений ( 1), відповідний біт у виводі задається шляхом XORing двох бітів, що примикають до відповідного біта N(обмотування, коли це необхідно). Якщо біт не встановлений ( 0), то відповідний біт у висновку …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

20
Роздрукуйте / виведіть усі додатні числа, в яких кожна багатоцифрова підрядка в її десятковому поданні також є основним.
Завдання Ваше завдання - друкувати або виводити всі додатні числа, в яких кожна багатоцифрова підрядка в її десятковому поданні також є основним. Якщо число має принаймні дві цифри, це означає, що саме число також має бути простим. Приклад 6197в послідовності , тому що кожен багаторозрядні подстрока в 6197простому, а саме: …

30
Альфа-числовий бантик
Виведіть цей точний текст: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Прийнятний єдиний новий рядок, але інші зміни форматування не допускаються. Правила та введення …

14
Рекурсивно з'єднані сукупні суми [N] з M ітераціями
Візьміть два натуральних числа Nі Mстворіть з’єднані сукупні суми [N]з Mітераціями. Виведіть результат останньої ітерації. Визначення об'єднаної сукупної суми: Почніть з числа Nі визначте послідовністьX = [N] Додайте до Xсукупних сумX Повторіть крок 2 Mрази. Сукупна сума вектора, X = [x1, x2, x3, x4]є: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Приклад із …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

25
Перестрибуючі числа
ЗАВДАННЯ друкуйте цілі числа n, де 12 <= n <= 123456789і всі пари послідовних цифр у n мають однакову позитивну різницю між собою (наприклад, 2468, але не 2469). НЕ ВХОДИТЬ. Вихід: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 …

11
Шукати відповідність Знайти замінити
Візьміть три входи, рядок тексту T; рядок символів для заміни F; і рядок символів , щоб замінити їх, R. Для кожної підрядки Tз тими самими (нечутливими до регістру) символами F, замініть їх символами в R. Однак збережіть той самий випадок, що і оригінальний текст. Якщо є більше символів , Rніж …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

7
Це майже Різдво!
Через це сім’ї з усього світу будують ялинки. Але це нормальне дерево через деякий час може стати нудним, тому давайте зробимо дерево ASCII! Листи представлені символами #та мають бути розташовані так, як показано у прикладі виводу. У нас є 5 куль ( O) і 5 цукерок (J ), які ми …

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