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

32
Распечатать все лексикографически увеличивающиеся числа до 10000

Лексикографически возрастающее число - это целое число, цифры которого расположены в строго возрастающем порядке. Выведите все лексикографически возрастающие числа до 10000. Вот строки ожидаемого результата: 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47...

32
Визуализация битового плетения

У эзотерического языка программирования зло есть интересная операция над байтовыми значениями, которую он называет «переплетением». По сути, это перестановка восьми битов байта (не имеет значения, с какого конца мы начинаем считать, поскольку шаблон симметричен): Бит 0 перемещается в бит 2 Бит 1...

32
Колмогорова-мания

Колмогорова сложность струнного х определяется как длина кратчайшей программы P , который выводит с. Если длина P короче, чем длина s, то s называется сжимаемым , иначе s несжимаемым . Большинство строк несжимаемы ... Напишите самую короткую программу, которая выводит эту строку (без пробелов и без...

32
Сколько гиней в трех пенни?

До десятичности в 1971 году британские деньги основывались на делении фунта на 240 копеек. Шиллинг был 12 копеек, поэтому 20 шиллингов сделали фунт. Самым маленьким номиналом был фартинг на четверть копейки. Было много других номиналов и прозвищ для монет, которые могут запутать, если вы не...

32
Сто паролей

У меня есть сто хранилищ, каждое внутри другого. Каждое хранилище имеет пароль, состоящий из одного номера. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 3 5 32 96 87 38 87 31 10 34 8 57 73 59 33 72 95 80...

32
Создать колоду карт

Вот массив, представляющий стандартную колоду карт, включая двух джокеров. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H",...

32
Левая рука против правой руки - вызов машинисток

Ваша задача состоит в том, чтобы расположить каждую сторону клавиатуры друг против друга и создать две программы на одном языке, одна из которых использует только клавиши на левой стороне стандартной клавиатуры, которая выводит Pollinium milk; plump pumpkin; lollipop?, а другая - клавиши справа,...

32
Счет Тарзана в олимпийской рулетке

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

31
Нарисуйте бензиновый гегаксон значок HyperNeutrino в ASCII

На праздновании HyperNeutrino вернул свой аккаунт и репутацию вслед за мистером Xcoder . Извиняюсь за поворот изображения для удобства рисования. Напечатайте или напечатайте это искусство ASCII точно. У вас могут быть пробелы и / или завершающий символ новой строки. _______________ / \ / / \ \ / /...

31
Гольф ASCII-арт

Давайте попробуем сыграть в гольф в этом произведении ascii-art, представляющем человека, играющего в гольф '\. , |> 18 >> \. '. | О >> 'о | \. | / \. | / /. ' | JGS ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Источник: JGS -...

31
Фаро перемешать массив

Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое количество...

31
Голова, плечи, колени и пальцы ног, колени и пальцы ног

Введение: Я думаю, что мы все это знаем, и, вероятно, она была переведена на множество разных языков: детская песня "Голова, плечи, колени и пальцы": Голова, плечи, колени и пальцы, колени и пальцы Голова, плечи, колени и пальцы, колени и пальцы И глаза и уши, рот и нос Голова, плечи, колени и...

31
Перечислите все время в день по полчаса

Кратчайший ответ выигрывает. Это нужно отсортировать и в 24ч времени. Последняя строка не имеет запятой. Вывод должен быть следующим: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30',...

31
Алфавит Алмаз

Вы видели удивительный алфавитный треугольник , месть алфавитного треугольника и теперь пришло время мести алфавитного треугольника! Введение в ... АЛМАЗНЫЙ АЛМАЗ! Ваша задача - вывести этот точный текст, строчные / прописные буквы не имеют значения, хотя переводы строк имеют значение:...

31
Слушать «Taps»

Сегодня, 11 ноября 2015 года, в Соединенных Штатах отмечается День ветеранов . « Отводы » - это вызов горючего на военных похоронах США: ( «Отводы» на SoundCloud от vtmiller ) Это простая мелодия, длиной всего двадцать четыре ноты и использующая только четыре разных ноты. Вот ноты: ( источник )...

30
Чарли, Оскар, Дельта, Эхо

Большую часть радиосвязи составляет фонетический алфавит НАТО , который кодирует буквы как слова, чтобы их было легче понять по коммуникациям. Ваша задача, если вы хотите это принять, - распечатать их по одному. Вы должны напечатать эту точную строку в stdout: A: Alfa B: Bravo C: Charlie D: Delta...

30
Официальный рубиновый инспектор

Вот простой ASCII арт рубин : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ Как ювелир для ASCII Gemstone Corporation, ваша работа заключается в осмотре недавно приобретенных рубинов и оставлении записки о любых найденных вами дефектах. К счастью, возможны только 12 типов дефектов, и ваш поставщик гарантирует,...

30
Алфавит Лестница

Соревнование Ваша задача - создать программу или функцию, которая выводит следующее без ввода: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq rrrrrrrrrrrrrrrrrr...

30
Генерация TeX для набора текста по фракталу Серпинского треугольника

Вызов Напишите код, который выводит код математического уравнения TeX (LaTeX) (приведенный ниже), который будет набирать фрактал Серпинского из 5 уровней. Самый короткий код выигрывает . Детали TeX (и его друзья, такие как LaTeX и т. Д.) - сложная система набора текста. Может отображать...