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

30
Какая это карточка?

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

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

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

30
Хрупкая Куайн

Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы...

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

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

29
Сыграйте в канон Пахельбеля

В качестве аудио выведите следующую выдержку из канона Пахельбеля в D: правила Может использоваться любой формат / кодировка, если кодек существовал до создания этой задачи Можно использовать любой инструмент (настоящий инструмент, синтез MIDI и т. Д.) Темп должен быть 65 ударов в минуту (как...

29
Сделай мне поддельный загрузчик

Сделайте фальшивый загрузчик просто так: Параметры: Выведите loading(пробел) один из них циклически -\|/(пробел) (процентный счетчик от 0 до 100), затем a %. Предполагается, что процентный счетчик увеличивается на 1 при каждом изменении дисплея. Время, необходимое счетчику для перехода к следующей...

29
Считайте от 1 до 100 ... в римских цифрах

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

29
Сначала они пришли

«Сначала они пришли ...» - это стихотворение Мартина Нимеллера : First they came for the Socialists, and I did not speak out- Because I was not a Socialist. Then they came for the Trade Unionists, and I did not speak out- Because I was not a Trade Unionist. Then they came for the Jews, and I did...

29
Рассчитать супер-логарифм

Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

29
Распечатай американский флаг!

Специальный день независимости (США) - тематическая задача для вас сегодня. Вы должны написать программу, которая печатает это ascii-art представление американского флага. 0 |--------------------------------------------------------- | * * * * * * #################################| | * * * * * | | *...

29
Выведите все белые или черные квадраты шахматной доски

Введение Так выглядит шахматная доска. Вы можете видеть, что a1это темный квадрат. Тем не менее, b1это светлый квадрат . Задание Задача состоит, учитывая dark, lightили both, выход все темные , свет или все квадраты с сепаратором (например , пробелом или переводом строки). Порядок всех квадратов не...

28
Распечатать арку по возрастанию / убыванию числа

Я подумал, что «арка» - лучший способ описать эту схему чисел: 1234567887654321 1234567 7654321 123456 654321 12345 54321 1234 4321 123 321 12 21 1 1 Формально определенная каждая строка состоит из цифр от 1 до 1 9-n, (n-1)*2пробелов и цифр 9-nот 1 (где nтекущая строка). Ваша задача - написать,...

28
Давайте нарисуем флаг Непала

Флаг Непала ( Википедия , Numberphile ) выглядит очень отличается от любого другого. В нем также есть конкретные инструкции по рисованию (включены в статью Википедии). Я хочу, чтобы вы, ребята, сделали программу, которая будет рисовать флаг Непала. Пользователь вводит запрошенную высоту флага (от...

28
Нарисуйте пустую доску Эрудит

Стандартная доска Scrabble - это сетка 15 × 15 для размещения буквенных плиток. Большинство пробелов являются пустыми, но некоторые представляют собой двойные баллы (розовый), тройные баллы (красный), двухбуквенные (светло-голубой) и трехбуквенные (синие). Обычно в центре находится звезда (которая...

28
Прыжок за високосные секунды!

Поскольку сегодня отмечается 26-й прыжок в секунду , ваша задача будет выводить дату и время каждой прыжковой секунды в GMT или UTC, которая произошла до сих пор, а также дату, которая произошла сегодня. вход Там нет ввода. Выход 1972-06-30 23:59:60 1972-12-31 23:59:60 1973-12-31 23:59:60...

28
Нарисуй ASCII-O'-Фонарь на Хэллоуин

Хэллоуин уже почти здесь, праздник, после которого большинству людей нужно отучиться от пустого рациона из сахара. Напишите программу, которая принимает положительное целое число. Если целое число меньше 31 (от 1 до 30), выведите этот ASCII-арт jack-o'-lantern, глядя вправо, как будто с нетерпением...

28
Более простая связь означает более быстрое кодирование означает, что меньше кодировщиков означает…

Мой отец, который был действительно хорошим APLer и научил меня всем основам APL (и многому другому ), скончался в этот день, пять лет назад. При подготовке к 50-летию APL я нашел это патентное письмо (переведенное для удобства тех, кто не читает по-датски) для рукописного логотипа. Это объясняет...

28
Помогите! Мой калькулятор неисправен!

Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две...