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

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

419
"Привет, мир!"

Так ... эээ ... это немного смущает. Но у нас нет простого "Привет, мир!" вызов еще (несмотря на то, что 35 вариантов помечены как hello-world и считаются). Хотя это не самый интересный кодовый гольф на распространенных языках, поиск кратчайшего решения в некоторых esolangs может быть серьезной...

309
Upgoat или Downgoat?

Учитывая изображение козла, ваша программа должна попытаться определить, перевернутый козел или нет. Примеры Это примеры того, что может быть входом. Не фактические входы Входные данные: Выход: Downgoat спекуляция Ваша программа должна быть не более 30 000 байтов На входе будет полный козел Картина...

252
Мы не новички в коде гольфа, вы знаете правила, и я тоже

Напишите самую короткую программу, которая печатает всю лирику «Никогда не сдавайся» Рика Эстли. Правила: Должен выводить текст в точности так, как он представлен в приведенном выше тексте *. Вот сырой дамп: http://pastebin.com/raw/wwvdjvEj Не может полагаться на какие-либо внешние ресурсы - все...

148
1, 2, Fizz, 4, Buzz

Введение В наших недавних усилиях по сбору каталогов самых коротких решений для стандартных упражнений по программированию, вот первая в истории PPCG ванильная задача FizzBuzz. Если вы хотите увидеть другие проблемы каталога, есть «Hello World!» и "Является ли это число простым?" , Вызов Напишите...

136
Умиротворите своих Google Overlords: нарисуйте логотип «G»

Напишите программу или функцию, которая принимает положительное целое число N и выводит N × N пиксельное изображение логотипа Google «G» в соответствии с этой * конструкцией: Например, если N равно 400, должен быть выведен логотип 400 × 400 пикселей с правильными размерами и цветами: Он должен...

119
Пой С Днем Рождения на свой любимый язык программирования

У вашего любимого языка программирования только что был день рождения. Будь милым и пой песню Happy Birthday . Конечно, вы должны сделать это, написав программу на этом языке. Программа не принимает никаких данных и записывает следующий текст в стандартный вывод или произвольный файл: Happy...

112
Это мой день рождения: D

Введение В прошлом году был мой день рождения (правда!), И, к сожалению, мне пришлось организовать собственную вечеринку. Ну, теперь вы знаете, не могли бы вы по крайней мере сделать торт? Вызов Учитывая целое число в nкачестве входных данных, напишите полную программу для вывода торта на день...

108
Экспоненциально слизистое программирование: укладка Minecraft Slimes

Слизи - это враги в форме куба в Minecraft, которые при убийстве разбиваются на несколько более мелких версий. Для целей этой задачи мы будем изображать их в виде изображения размером 8 × 8 пикселей с 3 цветами: ← Правда 8 × 8 версия. Точные цвета RGB: 0, 0, 0 для глаз и рта 110, 170, 90 для...

107
Нарисуйте национальный флаг Исландии

В этом году Евро-2016 завершилось, и помимо нескольких негативных заголовков, был и очень позитивный сюрприз - сборная Исландии по футболу . Давайте нарисуем их национальный флаг. вход Ну, очевидно, этот вызов не имеет никакого вклада. Выход Нарисуйте флаг Исландии в любом соответствующем...

106
Нарисуйте национальный флаг Франции

Там было много проблем , другого флага Отправленных , но не один для национального флага из Франции . Эта неделя кажется подходящим временем. Создайте этот флаг в наименьшем количестве байтов: Изображение должно быть в соотношении 3: 2, размером не менее 78 пикселей в ширину и 52 пикселей в высоту....

92
Доказательство того, что российский криптографический стандарт слишком структурирован

Цель этой задачи - найти невероятно короткую реализацию следующей функции pв выбранном вами языке. Вот код C, реализующий его (см. Эту ссылку TIO, которая также печатает его выходные данные) и страницу википедии, содержащую его. unsigned char pi[] = {...

90
5 любимых писем

Задача на самом деле очень проста. Выберите 5 различных букв (вы можете просто выбрать 5, которые позволят вам самый короткий код, если хотите) и вывести их на консоль. Однако поворот заключается в том, что они должны быть из следующего списка: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D D E...

90
В честь Адама Веста

Адам Уэст скончался, и я хотел бы почтить его память здесь, на PPCG, хотя я сомневаюсь, что он знал о нашем существовании. В то время как есть много, много разных вещей, которыми этот человек известен, ни одна не более заметна, чем его роль в качестве оригинального бэтмена. Я всегда буду помнить...

83
Распечатать сетку звездочек 10 на 10

Фон Это стандартный пример учебника для циклов. Это одна из первых программ, которую я изучил, когда начал изучать программирование ~ 10 лет назад. задача Вы должны напечатать этот точный текст: ********** ********** ********** ********** ********** ********** ********** ********** **********...

82
Испечь кусочек пи

Напишите программу или функцию, которая печатает или выводит этот точный текст (состоящий из 142 символов): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Ваша программа не должна вводить данные (кроме языков, где это невозможно,...

81
Распечатать Tabula Recta!

Распечатать Tabula Recta! Tabula Recta (иногда называемая «таблицей Вигенера») была создана Иоганнесом Тритемиусом и использовалась в нескольких шифрах, включая все варианты шифра Вигенере Белласо и шифра Тритемия. Это выглядит так: ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA...

77
Распознать сайты обмена стеками по их значку

Потратив некоторое время на Stack Exchange, я могу узнать большинство сайтов в Hot Network Questions по их маленькому значку (который также является их значком ), но, конечно, не по всем. Давайте напишем программу, которая может! Вам нужно написать код, который определяет сайт, учитывая один из (в...

76
Распечатать этот бриллиант

Этот вопрос распространяется как вирус в моем офисе. Есть довольно разные подходы: Распечатайте следующее: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Ответы оцениваются в символах...

76
Это была просто ошибка

Вдохновленный прослушиваются выходом в @Carcigenicate Clojure ответа «s для печати этого алмаза вызова. Напечатайте этот точный текст: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0...