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

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

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

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

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

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

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

30
Клавиатура настолько реальна, что вы можете почти попробовать
... Не так ли? Задача проста, выведите следующий текст: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ ____ ____ ____ ____ ____ …

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

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

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

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

30
Загрузка ... навсегда
Ваша задача - создать бесконечный загрузочный экран, который выглядит следующим образом: Или, чтобы быть более конкретным: Не принимайте никаких данных. Выходные данные Loading..., с завершающим пробелом, но без завершающего перевода строки. Бесконечно цикл через символы |, /, -и \: каждые 0,25 секунд, перезаписать последнюю со следующим в последовательности. Вы можете …

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

12
Доказательство того, что российский криптографический стандарт слишком структурирован
Цель этой задачи - найти невероятно короткую реализацию следующей функции pв выбранном вами языке. Вот код C, реализующий его (см. Эту ссылку TIO, которая также печатает его выходные данные) и страницу википедии, содержащую его. unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, 249,24,101,90,226,92,239,33,129,28,60,66,139,1,142,79, 5,132,2,174,227,106,143,160,6,11,237,152,127,212,211,31, 235,52,44,81,234,200,72,171,242,42,104,162,253,58,206,204, 181,112,14,86,8,12,118,18,191,114,19,71,156,183,93,135, 21,161,150,41,16,123,154,199,243,145,120,111,157,158,178,177, 50,117,25,61,255,53,138,126,109,84,198,128,195,189,13,87, 223,245,36,169,62,168,67,201,215,121,214,246,124,34,185,3, 224,15,236,222,122,148,176,188,220,232,40,80,78,51,10,74, 167,151,96,115,30,0,98,68,26,184,56,130,100,159,38,65, …

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

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

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