Вопросы с тегом «kolmogorov-complexity»

Неформально сложность Колмогорова - это объем кода, который требуется для описания или создания постоянного объекта, такого как строка или изображение. При публикации запроса в этой категории, пожалуйста, убедитесь, что он добавляет что-то новое к существующим задачам.

5
Воспроизвести звук Пи
Да, вы правильно прочитали название. играть звук пи. Более конкретно, для каждой цифры числа пи в первой 1000-й сопоставьте ее с музыкальной нотой и выведите полученную мелодию в файл. По существу, каждая цифра превращается в примечание по шкале мажора (в основном, по обычной шкале). 1 поворачивается к середине C, 2 …

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

5
Кодировать кодовую страницу
Вступление Кодовая страница отображает целочисленные значения на определенный символ. Мы можем визуализировать кодовую страницу следующим образом: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + --- + --- + …

4
Анализатор XML для ленивых программистов
Фон Вы работаете программистом в компании по продаже автомобилей. Ваша задача на этой неделе - запрограммировать парсер XML, который получает данные о доступных моделях от разных производителей автомобилей и печатает информацию о новейших моделях. К счастью для вас, отдел тестирования предоставил только один тестовый пример! Чем быстрее вы сможете написать …

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

14
Рассчитать привилегии пользователя на CodeGolf.SE
Соревнование Ваша цель - написать самую короткую из возможных программ, которая будет принимать список событий (например, upvote, downvote и т. Д.) И возвращать репутацию пользователя и заработанные им привилегии. Какие события? Вот диаграмма событий, перечисленных в порядке заработанной репутации: -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer …

10
Рассчитать цифры Пи
Это несколько другая задача. Вычислите 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
Распечатать / Вывести все положительные числа, в которых каждая многозначная подстрока в ее десятичном представлении также является простой.
задача Ваша задача - напечатать или вывести все положительные числа, в которых каждая многозначная подстрока в ее десятичном представлении также проста. Если номер имеет хотя бы 2 цифры, это будет означать, что сам номер также должен быть простым. пример 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] с М итерациями
Возьмите два натуральных числа 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. Тем не менее, сохраните тот же случай, что и исходный текст. Если есть …
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), которые мы произвольно размещаем …

19
Произведите магический квадрат Дюрера
Соревнование Выведите массив или строковое представление знаменитого магического квадрата Дюрера : то есть, 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 Некоторые свойства этого квадрата, которые могут быть использованы, являются: Он содержит каждое целое число от ровно 1до16 Сумма каждого столбца или …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.