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

16
От тарелки к штату

Это, по сути, обратное Генерировать номерной знак США Задача: учитывая строку, соответствующую одному из приведенных ниже форматов номерных знаков, выведите все возможные состояния, соответствующие этому форматированию. В приведенной ниже таблице 0обозначает одну цифру 0через 9включительно, и...

15
Рассчитать цифры Пи

Это несколько другая задача. Вычислите 1024 шестнадцатеричные цифры числа π, начиная с 1024-го шестнадцатеричного числа. Формально: Ваша программа должна завершиться менее чем за 1 минуту и ​​произвести следующий вывод:...

15
Рассчитать привилегии пользователя на CodeGolf.SE

Соревнование Ваша цель - написать самую короткую из возможных программ, которая будет принимать список событий (например, upvote, downvote и т. Д.) И возвращать репутацию пользователя и заработанные им привилегии. Какие события? Вот диаграмма событий, перечисленных в порядке заработанной репутации:...

15
Вывод 2015 года в виде QR-кода

Миссия проста. Просто выведите число 2015 в виде QR-кода и запишите его в файл с именем newyear.pngв формате PNG. Код должен быть действителен в любой день, поэтому, возможно, вы не будете использовать текущий год. QR-код в виде текста выглядит так: # # # # # # # # # # # # # # # # # # # # # # # # #...

15
Анализатор XML для ленивых программистов

Фон Вы работаете программистом в компании по продаже автомобилей. Ваша задача на этой неделе - запрограммировать парсер XML, который получает данные о доступных моделях от разных производителей автомобилей и печатает информацию о новейших моделях. К счастью для вас, отдел тестирования предоставил...

15
Кодировать кодовую страницу

Вступление Кодовая страница отображает целочисленные значения на определенный символ. Мы можем визуализировать кодовую страницу следующим образом: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + --- + --- + --- + | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A |...

15
Распечатать / Вывести все положительные числа, в которых каждая многозначная подстрока в ее десятичном представлении также является простой.

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

15
Сколько лет этой карте?

Ссылка xkcd 1688 : Ваша задача - определить возраст карты, задавая вопросы пользователю. Эти вопросы должны быть точно такими же, как и в руководстве по xkcd, за исключением случаев использования заглавных букв и дополнительных символов новой строки. Кроме того, вы должны предоставить пользователю...

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Воспроизвести звук Пи

Да, вы правильно прочитали название. играть звук пи. Более конкретно, для каждой цифры числа пи в первой 1000-й сопоставьте ее с музыкальной нотой и выведите полученную мелодию в файл. По существу, каждая цифра превращается в примечание по шкале мажора (в основном, по обычной шкале). 1...

15
Преобразовать ввод в направление

Вызов При заданном вводе в форме, <n1>, <n2>где число может быть -1, 0 или 1, вернуть соответствующее основное направление . Положительные числа перемещаются на восток по оси x и на юг по оси y, отрицательные числа перемещаются на запад по оси x и на север по оси y. Выход должен быть в...

15
Создать программу Parrot

Учитывая ввод, выводим этот ввод бесконечно новую строку. На входе будет строка, состоящая только из печатаемых символов ASCII ( 0x20-0x7E) и новых строк ( 0x0A). Если input имеет длину 0, бесконечно выводите символы новой строки. Это код-гольф, поэтому побеждает меньше байтов на каждом языке...

15
АЗ в 10-х, понимаешь?

В качестве продолжения моего предыдущего задания считайте до 20 со словами! , мы снова будем использовать список слов из этой задачи, чтобы выполнить другую задачу. На этот раз вы будете использовать исключительно: https://github.com/Magic Urn Octopus Urn / wordListsByLength / blob / master /...

15
Равновесие колебаний

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

14
Старое ирландское благословение

Я не знаю, кто придумал эти слова, и я не ирландец, но я даю вам ирландское благословение: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet again May God hold you in the hollow of His...

14
Скажите «Привет» миру в искусстве ASCII

Задача: создать следующий вывод, используя как можно меньше символов: _ _ _ _ _ _ _ | | | | ___| | | ___ __ _____ _ __| | __| | | | |_| |/ _ \ | |/ _ \ \ \ /\ / / _ \| '__| |/ _` | | | _ | __/ | | (_) | \ V V / (_) | | | | (_| |_| |_| |_|\___|_|_|\___( ) \_/\_/ \___/|_| |_|\__,_(_) |/ Правила и...

14
Какой Ваш знак Зодиака?

Напишите программу, которая принимает в качестве входных данных дату рождения (месяц и день месяца) и выводит соответствующий знак, элемент и качество западного зодиака . Для целей этой задачи они определены точно так же, как в таблице на связанной странице википедии: Sign Date Range Element...

14
Сделай мне дерево алфавита

вступление В большинстве шрифтов всех символов верхнего регистра алфавита , кроме BDOодинарных линий приблизительно трогательных некоторые из четырех углов ограничивающего прямоугольника персонажа: ACEFGHIJKLMNPQRSTUVWXYZ. Например, две ноги A«касаются» нижнего левого и нижнего правого углов...

14
Конвертировать X-Illion в стандартную форму

Получив строку, состоящую из префикса и затем «иллюзии», преобразуйте это число в стандартную форму. Например: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Программа должна быть в состоянии обрабатывать ввод данных до Сантиллиона, что составляет 10 ^ 303. Список имен...

14
Подсчет цепей Каннингема

Простые числа всегда очаровывали людей. 2300 лет назад Евклид писал в своих «Элементах» Простое число - это то, что измеряется одной единицей. что означает, что простое число делится только на 1(или само по себе). Люди всегда искали отношения между простыми числами и придумали довольно странные...