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

23
Испечь мне кусочек торта

Мой день рождения через месяц, и это кусочек вкусного торта. .-""-. .-" "-. |""--.. "-. | ""--.. "-. |""--.. ""--..\ | ""--.. | | ""--..| ""--.. | ""--.. | ""--..| В наименьшем количестве байтов создайте для меня этот кусок торта. Вы можете распечатать его в STDOUT или вернуть как результат...

23
Геометрический вызов

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...

23
Сгенери мне чип QFP!

Сгенери мне чип QFP! Из песочницы! QFP - это тип форм-фактора для электрического компонента, в котором контакты выходят по бокам микросхемы. Вот изображение типичного компонента QFP: Вы можете видеть, что общая формула состоит в том, чтобы иметь 4 стороны одинакового количества контактов. Ваша...

23
Повторяй за мной!

Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3...

23
Капли дождя падают на мои ... очки?

Я живу в Великобритании, где идет дождь. Много. У меня также есть печальная необходимость носить очки, чтобы видеть, а это означает, что когда идет дождь (как сейчас), я едва могу видеть из них. Эта задача такова, что вы все можете испытать то же самое! задача Выходные очки ASCII art с каплей воды...

22
Нарисуйте ключ ASCII

При вводе ноты выведите ASCII-чертеж соответствующей мажорной клавиши на скрипичном ключе. Вот все основные ключи (которые не включают двойные острые или двойные квартиры) и соответствующие им подписи ключей: Круг пятых делюкс 4 от пользователя из Википедии Просто Билл, авторское право CC BY-SA 3.0...

22
Кто хочет стать колмогоровским победителем сложности?

Ваша миссия сегодня состоит в том, чтобы изобрести текстовый компрессор. задача Вы напишите две функции: Пакера является функцией , которая принимает строку ASCII символов (U + 0000 до U + 007F) и выводит строку Unicode (U + 0000 до U + 10FFFF), содержащие наименьшее количество символов возможно....

22
ДНК: дезоксирибонуклеиновая ASCII

Учитывая последовательность оснований аденин, цитозин, гуанин и тимин (кодируется как ACGT), вы должны получить художественное представление ASCII соответствующей двойной цепи ДНК. Нить простирается вертикально. Левая нить - это та, которую вам дают в качестве входных данных. Правая нить будет его...

22
Показывать числа без 2-х

Отображать числа от одного до ста (в порядке возрастания), но число 2 не должно появляться нигде в последовательности. Так, например, числа два ( 2) или двадцать три ( 23) не должны быть в последовательности. Вот пример выходных данных с символами новой строки, разделяющими числа: 1 3 4 5 6 7 8 9...

22
ASCII Art Octagons

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

22
Сделайте простую упаковку слов

(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в...

22
Номера StickStack

StickStack - это очень простой язык программирования, основанный на стеке, с двумя инструкциями: | толкает длину стека на стек -извлекает два верхних элемента из стека и возвращает их разницу ( second topmost - topmost) Детали языка Стек пуст в начале программы. Все инструкции выполняются...

22
Нарисуйте узор ломаную клетку

Напишите программу или функцию, которая принимает два натуральных числа, ширину и высоту, и рисует шаблон ASCII- рисунка с ломаной клеткой с этими размерами, используя эту текстовую сетку 25 × 26 в качестве базовой ячейки: .......#.....#####....... .......##.....#####.........

22
Гольф Стрингс

Мне всегда не удавалось дать ответ на вызовы сложности колмогорова, которые требуют сжатия строк, главная причина в том, что я не знаю, как использовать инструменты сжатия строк так эффективно, как следовало бы . По этой причине я разместил этот вопрос. В отличие от моих других вопросов о советах,...

22
Свергнуть несколько домино!

Спасибо за этот вопрос для вдохновения В этих проблемах мы будем представлять линию домино в виде строки |, /и \. Вам дадут строку домино в качестве входных данных, и вы должны определить, как они выглядят, когда они обосновались. Вот правила того, как домино падает Постоянное домино, |оставленное...

22
Код Гольф Гольф Счет

Это пятница ... так что давайте поиграем в гольф! Напишите код, который определяет выигрыш игрока на лунке в игре в гольф. Код может быть либо функцией, либо всей программой. Как подсказывает жанр, выигрывает самый короткий код. Ввод (параметры или стандартный ввод, ваш выбор): Целое число,...

22
Получить случайное число из n цифр с разными цифрами и сначала не 0

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

22
Нарисуй алфавитную шляпу

Ваша задача распечатать этот точный текст: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz...

21
Китайская шахматная доска

Игра в китайские шашки ведется на доске с пробелами в форме шестиконечной звезды: Изображение из Википедии Мы можем создать ASCII-арт-представление этой доски, используя .пустые места и буквы GYORPBдля шести цветных стартовых локаций: G G G G G G G G G G B B B B . . . . . Y Y Y Y B B B . . . . . ....

21
Выпей утренний кофе

Нарисуйте эту кофейную чашку Ascii: о о о __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / Домовые очки для кофе-сценария или Java :) Самый короткий код в байтах, функция или программа, завершающий символ новой строки или пробел приемлем,...