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

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

5
Распечатать плитку AdamN
Adam7 - это алгоритм чередования растровых изображений, например PNG. Он называется алгоритмом «Адам7», потому что он был изобретен Адамом М. Костелло, и его генерируют, следуя определенной схеме 7 раз. Одна из замечательных особенностей алгоритма Adam7, которая делает его действительно увлекательным для гольф-кода, состоит в том, что шаблон можно повторять произвольное …

1
Помогите Джейсону отформатировать его JSON
У Джейсона есть большой JSON, но он нечитабелен, поэтому ему нужно его подтвердить. Спецификация форматирования JSON имеет 4 различных типа: Числа; Только0-9 Струны; "Строки с двойными кавычками экранированы\ Массивы; Разделенные [], с элементами, разделенными ,, элементы могут быть любого из этих типов Объекты; Разделителями по {}, формат , key: valueгде …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 


12
Эни, мини, мин, мо
Вступление Песня детства Eeny, meeny, miny, moe часто использовалась, чтобы выбрать, кто был "этим", играя тэг. Каждый будет стоять в кругу и указывать на одного человека, выбранного случайным образом. Они будут петь: Eeny, meeny, miny, moe, Поймай тигра за палец. Если он кричит, отпусти его, Эни, Мини, Мин, Моу. Когда …

4
Кодирование URL в Brainfuck
Вдохновленный этим вопросом , ваша цель сегодня состоит в том, чтобы закодировать URL-адрес в brainfuck. Мой браузер был взломан! Адресная строка была превращена в интерпретатора мозгового удара. Мне нужна программа, которая превращает URL-адрес в программу для ума. Мой компьютер тоже очень медленный, поэтому, если программа «Brainfuck» мала, лучше. О, и …

8
Генерация программы Brainf_ck, которая выводит строку заданной длины
Ваш друг пытается взломать хранилище, которое имеет своеобразную систему блокировки: для этого требуется определенное количество мягких ударов в определенном месте. Ваш друг обнаружил номер (который находится в диапазоне 1 ... 99999) и обладает гаджетом, который производит необходимые удары. Тем не менее, гаджет является интерпретатором Brainfuck! Таким образом, ваш друг должен …

3
Игра в гольф каждого персонажа ASCII в 99
99 - это язык программирования, который я изобрел ранее для этой задачи. Напишите переводчик для 99 . (Придумано, но никогда не нужно было реализовывать, благодаря полдюжине из вас.;)) Полная языковая спецификация находится в этом вызове, поэтому я не потрудился опубликовать все это здесь. В 99 вы можете печатать отдельные символы …

12
Алфавит крыльев!
Ваша задача - напечатать этот точный текст: az za abyz zyba abcxyz zyxcba abcdwxyz zyxwdcba abcdevwxyz zyxwvedcba abcdefuvwxyz zyxwvufedcba abcdefgtuvwxyz zyxwvutgfedcba abcdefghstuvwxyz zyxwvutshgfedcba abcdefghirstuvwxyz zyxwvutsrihgfedcba abcdefghijqrstuvwxyz zyxwvutsrqjihgfedcba abcdefghijkpqrstuvwxyz zyxwvutsrqpkjihgfedcba abcdefghijklopqrstuvwxyz zyxwvutsrqpolkjihgfedcba abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba abcdefghijklopqrstuvwxyzyxwvutsrqpolkjihgfedcba abcdefghijkpqrstuvwxyzyxwvutsrqpkjihgfedcba abcdefghijqrstuvwxyzyxwvutsrqjihgfedcba abcdefghirstuvwxyzyxwvutsrihgfedcba abcdefghstuvwxyzyxwvutshgfedcba abcdefgtuvwxyzyxwvutgfedcba abcdefuvwxyzyxwvufedcba abcdevwxyzyxwvedcba abcdwxyzyxwdcba abcxyzyxcba abyzyba aza Допускается следующее: Оставляя концевые пробелы в …

30
Распечатай греческий алфавит!
Совершенно очевидно, что вы должны напечатать греческий алфавит. Но я подумал, что сделаю это немного интереснее, поэтому есть поворот: когда ваша программа запускается с аргументом (что угодно), она должна выводить греческий алфавит в нижнем регистре. Информация Греческий алфавит (столицы): ΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠΡΣΤΥΦΧΨΩ Греческий алфавит (строчные буквы): αβγδεζηθικλμνξοπρστυφχψω Правила / Требования Каждое представление …

4
Шифрование Pigpen Cipher
Шифрование Pigpen Cipher Ваша миссия проста: написать программу, которая получает текст в качестве входных данных и выводит его ASCII-представление в Pigpen Cipher . вход Только для ASCII (без Unicode) символов. Вы должны уметь обрабатывать не менее 16384 символов и 256 строк. Вывод Замените все символы, которые не являются новыми строками …

25
Давайте играть в теннис 2: игра восток-запад
Есть задача Давай поиграем в теннис от Даниэля . Он предлагает разместить суд в направлении Север-Юг. Мое предложение - создать корт для игры в теннис и в направлении восток-запад. Вы должны напечатать теннисный корт, но вы должны сделать это в наименьшем количестве байтов из соображений конфиденциальности. Теннисный корт ------x------ | …

14
найти шаблон в этой последовательности чисел 1 и 0
Напишите самую короткую программу или функцию, которая генерирует эти 1000 чисел, или последовательность (с индексами 0 или 1), которая начинается с них. [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, …

4
Продолжение Доли в цифрах Сумма квадратных корней
Введение Ваша задача состоит в том, чтобы сгенерировать первые 1000 слагаемых в представлении непрерывной дроби поразрядной суммы квадратного корня 2 и квадратного корня 3. Другими словами, создайте точно следующий список (но формат вывода является гибким) [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1, 19, 5, …

6
Числа, которые являются палиндромами в N основаниях
Учитывая неотрицательное целое число n >= 0, выведите навсегда последовательность целых чисел, x_i >= 3которые являются палиндромами в совершенно nразных основаниях b, где может быть основание 2 <= b <= x_i-2. Это, в основном, инверсия OEIS A126071 , где вы выводите , какие индексы в этой последовательности имеют значение n. …
10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

4
Сделайте ASCII Шестигранную Кольцевую Черепицу
Используя ASCII, распечатайте часть шестигранного кольца. Вот небольшой раздел: /\__/\ /_/ \_\ /\__/\ \__/ /\__/\ /_/ \_\/__\/_/ \_\ \ \__/ /\__/\ \__/ / \/__\/_/ \_\/__\/ /\__/\ \__/ /\__/\ /_/ \_\/__\/_/ \_\ \ \__/ /\__/\ \__/ / \/__\/_/ \_\/__\/ \ \__/ / \/__\/ Вот большой раздел: \ \__/ /\__/\ \__/ /\__/\ …

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