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

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

30
Алфавит треугольник
Вы должны напечатать этот точный текст: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA …
30
На дне моря дыра
Хотя я пытался (и не смог) убедить моего маленького сына съесть его обед, я попытался спеть ему. В середине этой песни я понял, что формульная структура вполне может пригодиться для игры в гольф! Задача состоит в том, чтобы написать программу или функцию, которая не принимает ввод и создает следующий текст: …
13
Экстрим Фибоначчи
На этом сайте было миллиард итераций задач Фибоначчи, поэтому давайте добавим, что задача Фибоначчи состоит из миллиарда итераций! Ваша задача - вывести первые 1000 десятичных цифр из 1 000 000 000-го числа Фибоначчи с как можно более короткой программой. Это может затем произвольно сопровождаться любым дополнительным выводом по вашему выбору, …
15
ASCII Искусство дня № 1 - Двойной узел
Напишите полную программу или функцию, которая принимает положительное целое число в Nкачестве входных данных через STDIN / командную строку / ARGV или аргументы функции и печатает двойной ASCII-узел, соответствующий Nзначению STDOUT. Двойной узел ASCII выглядит так: __ __ __ __ __ __ / \/ \/ \/ \/ \/ \ | …
15
Периодическая таблица элементов - Код Гольф
Основано на Практическом Гольфе - США Ваша задача - найти аббревиатуру (символ) элемента с указанным именем элемента, вплоть до ununoctium (118). Используйте периодическую таблицу в Википедии . Благодаря Squeamish Ossifrage, вы можете найти полный список элементов к аббревиатурам на http://pastebin.com/DNZMWmuf . Вы не можете использовать какие-либо внешние ресурсы. Кроме того, …
30
Пиксель-арт, эпизод 1: дисплей Super Mario
это я! Задача сегодняшнего дня проста: написать программу или функцию, которая отображает небольшой простой спрайт Mario из Super Mario Bros в NES на синем фоне. Любая запись действительна, если она отображает эти 12 * 16 пикселей в любом месте экрана / окна / браузера. (РЕДАКТИРОВАТЬ: отображаемое изображение можно увеличить, если …
30
Преобразовать 1, 2, 3, 4, 5, 6, 7, 8 и 9 в «один», «два», «три» и т. Д.
Победитель: профессор Башфиш ответ ! Целых 9 байтов! Вау! Вы можете продолжить отправлять свой ответ, однако вы больше не можете выиграть. Оригинальный пост сохранен для потомков: Ваша цель - преобразовать целое число от 1 до 9 в слово, которое оно представляет. Вам не нужно беспокоиться о десятичных дробях Пользователь введет …
30
Распечатать «N NE E SE S SW W NW»
Это кажется почти тривиальным, но так как после некоторых усилий я не смог побить буквальное решение в J, я подумал, что это может стать достойным испытанием (хотя, чтобы быть ясным, это не специфичная для J задача). Название говорит обо всем. Вам просто нужно написать программу или функцию (без аргументов), которая …
30
Давайте нарисуем несколько бомб Atari ST!
Введение Atari ST был довольно популярным персональным компьютером с середины 80 - х до начала 90 -х годов эпохи, питание от Motorola 68000 микропроцессор. На этой машине стандартное поведение операционной системы для неперехваченных исключений ЦП заключалось в отображении ряда бомб на экране, как показано на следующем рисунке: Источник: https://commons.wikimedia.org/wiki/File:Row_of_bombs.png NB. …
30
Нарисуй швейцарский флаг
Задача: Вывести швейцарский флаг. С Днем Швейцарского Национального Дня / Швейцарский Бундесфейтаг / Fête nationalale suisse / Festa nazionale svizzera / Fiasta naziunala svizra! Детали: Флаг состоит из белого ( #FFFFFF) креста на красном ( #FF0000) фоне. Крест состоит из квадрата 6х6 с плечами размером 6х7, склеенными с каждой стороны. …
30
Теперь я знаю свои азбуку, ты не пойдешь со мной в гольф?
Напишите программу или функцию, которая выводит этот точный текст без учета регистра: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. (На основе алфавитной песни, которую многие американские дети учат запоминать алфавит, хотя …
30
Имена элементов выше 118
ИЮПАК в своей невыносимой мудрости создал систематическое название элемента для любого вновь созданного элемента. Это временное имя элемента, пока они, наконец, не примут решение о действительном имени. Это работает так: каждой цифре номера элемента присваивается префикс в зависимости от его значения. Префиксы объединяются с 'ium' в конце. Когда это будет …
30
Рок круглосуточно
Как можно меньше символов Юникода выведите следующее (144 символа): 1, 2, 3 o'clock, 4 o'clock rock, 5, 6, 7 o'clock, 8 o'clock rock, 9, 10, 11 o'clock, 12 o'clock rock, We're gonna rock around the clock tonight. Вы не должны использовать никакие цифры в вашем коде, кроме цифры 1.
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.