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

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

30
Инвалид Инвали Инвал
Эта идея основана на сообщениях чата @ TùxCräftîñg . Взгляните на приведенный ниже пример последовательности: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 После INVALID9этого это продолжается так: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 И после INVALI9, это так: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 После, INVAL9это так: INVA0, INVA1, INVA2, INVA3, ...INVA9 Обратите внимание, как мы …
18
Числа с вращательной симметрией
Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
7
Окружающие страны
Вы никогда не задумывались, какие страны окружают другие? Я тоже, иногда, и, ну, вот вызов для этого. Я предоставил список стран и стран, к которым они относятся, которые вы должны узнать в нижней части этого поста в блоке кода. Вам необходимо создать полную программу, которая выводит (наиболее удобным для вас …
30
Создать алфавит с 4 копиями каждой буквы
Обратите внимание, что это не то же самое, что Печать алфавита четыре раза . Эта задача состоит в том, чтобы написать программу для генерации четырех копий каждой буквы английского алфавита, по одной букве в строке, на стандартном выводе: A A A A B B B B и т.п. Вывод должен …
30
Ортодиагональные шаги
Это общая проблема для навигации в 2D матрице. Мы видели это много раз и увидим снова. Итак, давайте поможем нам в будущем и разработаем кратчайшие решения для генерации всех восьми возможных шагов в 2D-матрице. Вызов Ваш код должен вывести следующие 8 пар -1,0,1 в любом порядке: (0,1) (0,-1) (1,0) (-1,0) …
30
Евро монеты и купюры
Поскольку большинство стран, использующих евро, имеют ,десятичный разделитель, вы также должны использовать его. Задача - вывести все значения монет евро и банкнот в порядке возрастания. Вы также должны поставить трейлинг ,00на целочисленные значения. 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00 10,00 20,00 50,00 100,00 200,00 500,00 Я принимаю …
6
ASCII Cayley Graph
Проводя некоторые исследования для другой задачи, которую я формулирую, я наткнулся на график Кейли , в частности, этот . Так как я являюсь одним из лучших авторов тестов для ascii-art , мне, конечно, пришлось сделать ASCII-арт-вызов для этого. Ваша задача состоит в том, чтобы создать это художественное изображение ASCII графа …
28
Роу, грести, грести свою лодку
Все, вероятно, знакомы со следующей песней , которая является музыкальным туром : Задний план Меньше людей могут вспомнить, как они пытались спеть версию из четырех человек с несколькими друзьями и потерпели неудачу. Смещение текста песни с разными гармоничными высотами известно как пение «раунда», и это то, что мы сегодня должны …
28
Воссоздать ASCII-таблицу как ASCII-таблицу
Часто, пока я играю в код, я хочу знать, каково значение ASCII для определенного персонажа. ASCIItable.com - один из моих любимых ресурсов для быстрого поиска всех печатных символов ASCII . Это действительно хорошее изображение, которое показывает не только печатные символы ASCII и их значения, но также непечатаемые и расширенные символы, …
17
Таблица умножения для Cheela
Cheela (из книги Яйцо дракона Роберт Л. вперед) существа , которые живут на поверхности нейтронной звезды. Их тело плоское и круглое с двенадцатью глазами по периметру, поэтому они, естественно, используют систему нумерации Base-12. Среди чил, забота о детенышах и воспитание молодёжи - это задачи, выполняемые древними. Поскольку молодого Чилу нужно …
13
Работай усерднее, делай лучше
В этой задаче ваша цель будет заключаться в выводе текстов песен Daft Punk's Harder, Better, Faster, Stronger. В частности, выведите этот текст: Work It Make It Do It Makes Us Harder Better Faster Stronger More Than Hour Our Never Ever After Work Is Over Work It Make It Do It …
30
Распечатать елку
Соревнование Напечатайте красивую рождественскую елку со своей звездочкой вверху, используя самый короткий код. Звезда дерева - это звездочка ( *), а тело дерева сделано из 0дерева. Высота дерева должна быть 10 рядов. Каждая строка должна иметь правильные отступы так, чтобы предыдущая строка центрировалась над следующей. Любая строка должна иметь на …
25
Вывести доску судоку
Сегодняшняя задача проста: не принимая никакой информации, выведите любую действующую доску судоку. Если вы не знакомы с судоку, Википедия описывает, как должна выглядеть действующая доска : Цель состоит в том, чтобы заполнить сетку 9 × 9 цифрами, чтобы каждый столбец, каждая строка и каждая из девяти подсеток 3 × 3, …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.