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

16
Самая короткая, лексикографически наименьшая генерирующая строка

Строка x генерирует строку, yесли yявляется подстрокой бесконечного повторения x. Например abcгенерирует bcabcab. Напишите программу, чтобы найти самую короткую, лексикографически самую маленькую строку, которая будет генерировать ввод. Вам дают на стандартный ввод одну строку текста. Вы должны...

16
Улыбка! Просто улыбнись

Хорошо известно, что Brainf * ck очень плохо справляется с проблемами сложности Колмогорова, например, для печати «Hello world» требуется около 100 символов. Тем не менее, могут быть тексты, в которых Brainf * ck просто очень хорош. Теперь ваша задача - написать программу, которая не требует ввода...

16
Рассчитать 6 * 9 в разных базах

Выведите следующий результат (который является результатом вычисления 6 * 9 в базах от 2 до 36). Убедитесь, что буквы в верхнем регистре, а само умножение выводится в каждой строке. 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 6 * 9 = 130 6 * 9 = 105 6 * 9 = 66 6 * 9 = 60 6 * 9 = 54 6 * 9 =...

16
Старая функция Макдональда

Создайте функцию на выбранном вами языке, которая распечатывает следующее: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a farm, E-I-E-I-O! Где cowи moo- строки...

16
Цитировать Большой Брат

Задача: Пусть ваша программа случайным образом выберет одну из следующих двух цитат во время выполнения и напечатает эту одну цитату, точно так, как показано. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. 2: WAR...

16
Выходной номер Грэма

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

16
Написать Колмогоровский Сложность Солвер

Колмогоров сложность струнного S является длина самой короткой программы P , написанный на некотором языке программирования L , выход которого в точности S . (Да, настоящее определение более формально, но этого будет достаточно для решения проблемы.) Ваша задача в этой проблеме заключается в...

16
Княжеский префикс по программе в шаблоне

Вы должны написать программу или функцию, которая выводит или возвращает столько главы I «Маленького принца», сколько может. Ваша программа или функция должны быть блоком кода M-by-N, содержащим только печатаемые символы ascii (кодовая точка от 32 до 126) и символы новой строки в конце каждой...

16
Распечатайте наименьший квадрат идеальной площади

Возведение квадратов в квадрат - это процесс разбиения квадрата, используя только другие квадраты. Если эта мозаика использует только квадраты разных размеров, то она считается идеальной . Минимально возможный идеальный квадрат квадрат является 112x112 квадратом черепицы с использованием 21...

16
Распечатать прямоугольник Пентомино

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

16
Не могу увидеть лес за ключами

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

16
Правильный способ добавить цифры, чтобы получить много 8

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

16
Отправить космический звонок

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

16
Выведите «Lorem ipsum» с минимальным количеством символов

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

16
Сделай мне одеяло!

Я хочу одеяло, которое выглядит так. Каждая полоса переходит, под, над, под. Вы можете распечатать это? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\...

16
Нарисуйте символы Ingress

В основе определения местоположения AR мобильных игр образ жизни Ingress игрок может взломать вещи , называемые порталами, чтобы получить детали. (Если вы заинтересованы в Ingress, вы можете отправить мне сообщение в чате для получения дополнительной информации. Поверьте мне, это лучше, чем...

16
Слова с блоками

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

16
Конвертировать японские титулы Марио в американские титулы

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

16
Мэйвезер против Макгрегора: подготовьте денежный приз

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

16
Приветствие пользователя

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