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

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

1
Regex проверяющее регулярное выражение [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве входных данных, и проверьте, …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

24
12 Дней Рождества
Я подумал, что это будет интересным испытанием для всех, и мне любопытно увидеть решения, которые придут люди. Распечатать текст "12 дней Рождества" On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day of Christmas, my true love gave …

7
Словарь Tic Tac Toe
TicTacToeИгра может быть представлена в виде строки , обозначающее последовательность позиций , как игроки делают свой ход. 0 1 2 3 4 5 6 7 8 Предположим, Xвсегда играет первым. Таким образом, строка «012345678» обозначает игру XOX OXO XOX Обратите внимание, что игра уже выиграна, когда игрок Xотмечает 6, в …

26
Не так уж сложно кодировать это правильно?
Вы должны написать программу или функцию на любом языке, который выводит этот шаблон: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| Вывод состоит из 20 строк по 61 символа в каждой. правила Стандартные лазейки запрещены В конце вывода …

14
Выходной номер Грэма
Напишите программу, которая выводит все 64 слоя этого представления числа Грэма из Википедии: Ваши выходные данные должны точно соответствовать этой версии ASCII (в которой ^представлены стрелки вверх Кнута, а комбинации косой черты и подчеркивания представляют большие горизонтальные фигурные скобки): 3^^...............................................................................................................................^3 \_______________________________________________________________ _______________________________________________________________/ \/ 3^^.............................................................................................................................^3 \______________________________________________________________ ______________________________________________________________/ \/ 3^^...........................................................................................................................^3 \_____________________________________________________________ _____________________________________________________________/ …

6
От тарелки к штату
Это, по сути, обратное Генерировать номерной знак США Задача: учитывая строку, соответствующую одному из приведенных ниже форматов номерных знаков, выведите все возможные состояния, соответствующие этому форматированию. В приведенной ниже таблице 0обозначает одну цифру 0через 9включительно, и Aвыступает за одной буквы Aчерез Zвключительно. Для целей этой задачи мы игнорируем состояния со …

30
Приветствие пользователя
Создайте программу, которая при запуске отображает текст ниже: )-*-*-*^_^*-*-*-( | Welcome User! | )-*-*-*^_^*-*-*-( Используйте любые функции или язык, чтобы ответить на это, получайте удовольствие. Самый короткий код выигрывает

17
Мэйвезер против Макгрегора: подготовьте денежный приз
Вступление 26 августа 2017 года Флойд Мэйуэзер-младший встретится с Конором МакГрегором в поединке по боксу. Оба участника получат феноменальную сумму в 100 миллионов долларов! К сожалению, у нас пока нет денег, но мы уже можем подготовить большой портфель, который будет содержать все банкноты. _________________________ | | |=======================================| | $ $$$$$ …

15
Конвертировать японские титулы Марио в американские титулы
Соглашения об именах для игр серии Super Mario очень странные и не совпадают между регионами. | Japanese Name | American Name | |---------------------|------------------------------------| | Super Mario Bros. | Super Mario Bros. | | Super Mario Bros. 2 | Super Mario Bros.: The Lost Levels | | Super Mario USA | …

5
Слова с блоками
Имея словарь из 4 букв, который не имеет повторяющихся символов ( из этого списка слов ), вы должны выбрать ОДНО из этих слов и вывести это конкретное слово, используя следующий словарь из печатных букв: .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | | | __ …

11
Выведите «Lorem ipsum» с минимальным количеством символов
Я помню, как люди говорили, что размер кода должен измеряться в байтах, а не в символах, потому что можно хранить информацию со странными символами Unicode, которые не имеют визуального значения. Насколько это может быть плохо? В этом задании вы должны вывести следующий текст Lorem Ipsum, взятый из Википедии : Lorem …

7
Отправить космический звонок
Космический вызов является сообщение , отправленное в космос в 1999 и 2003 годах он сделан из 23 127 * 127px монохромные растровые изображения, как подробно здесь . Ваша миссия - написать программу, которая отображает все сообщение размером 127 * 2921 пикселей в виде текста (из нулей, единиц и разрывов строк) …

4
Правильный способ добавить цифры, чтобы получить много 8
Вдохновленный этим вопросом , который далее вдохновил этот , написать программу , которая принимает два целых числа и складывает их уникальным способом, путем выполнения операции ИЛИ на сегментах , используемых для их отображения на дисплее 7-сегмента. Для справки, цифры представлены следующим образом: _ _ _ _ _ _ _ _ …

5
Не могу увидеть лес за ключами
Напишите программу или функцию, которая принимает непустой список целых чисел в любом удобном формате, например, 4, 0, -1, -6, 2или [4 0 -1 -6 2]. Распечатайте или верните строку, которая отображает список в виде художественного леса ASCII, где каждое число становится деревом пропорциональной высоты. Каждое дерево занимает четыре столбца текста …

7
Распечатать прямоугольник Пентомино
Напишите программу или функцию, которая не требует ввода, но печатает или возвращает постоянное текстовое изображение прямоугольника, состоящего из 12 различных пентомино : Прямоугольник может иметь любые размеры и быть в любой ориентации, но все 12 пентомино должны использоваться ровно один раз, поэтому он будет иметь область 60. Каждое пентомино должно …

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