Связано со сжатием или распаковкой произвольных данных. Задачи, связанные со сжатием одного конкретного ввода, должны быть помечены [kolmogorov-сложно]
Вот текстовый файл ASCII объемом 1,2 Мб, содержащий текст « Моби-Дика» Германа Мелвилла ; или Кит . Ваша задача состоит в том, чтобы написать программу или функцию (или класс и т. Д. - см. Ниже), которым будет присваиваться этот файл по одному символу за раз, и на каждом шаге должен угадываться...
Примечание : Андерс Касорг был награжден приёмкой на данный момент, чтобы привлечь внимание к его великолепному ответу, но задача еще не окончена! В предложении по-прежнему есть награда в 400 очков для тех, кто набирает высший балл без использования встроенного сжатия. Ниже 386x320png представление...
Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...
Основано на очень успешной задаче кодирования изображений в Twitter в Stack Overflow. Если изображение стоит 1000 слов, сколько изображения вы можете уместить в 114,97 байтов? Я призываю вас придумать метод общего назначения для сжатия изображений в стандартный комментарий Twitter, который содержит...
Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его. Примечание: рисование облака на самом деле не поднимет его настроение. Круг может быть определен как 3-кортеж, (x,y,r)где x- это положение x круга на декартовой плоскости, yэто положение y круга на декартовой плоскости и rрадиус...
Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...
Напишите алгоритм или программу, которая может кодировать и декодировать шахматную доску. Цель состоит в том, чтобы сделать наименьшее представление шахматной доски, которую можно было бы использовать (после декодирования), чтобы определить все возможности перемещения для игрока на этом ходу....
После недавнего обсуждения использования инструментов сжатия в коде гольф , я подумал, что было бы неплохо написать свой собственный текстовый компрессор и декомпрессор. Вызов: Напишите две программы : одну для сжатия текста ASCII в последовательность байтов, а другую для его распаковки. Программы...
Это аудио версия задачи кодирования изображений в Twitter . Разработайте формат сжатия звука, который может представлять по меньшей мере одну минуту музыки в 140 байтах или менее для печатаемого текста в кодировке UTF-8. Реализуйте это, написав программу командной строки, которая принимает...
Ваша задача состоит в том, чтобы расширить некоторые скобки во входных данных программы, как показано ниже: Найдите строку s между двумя соответствующими скобками [и ], с одной цифрой n после закрывающей скобки. Снимите скобки. Замените s на себя, повторяя n раз. (Если n равно 0, просто удалите s...
Задний план Компьютерная игра NetHack датируется 1987 годом, до того, как было широко распространено использование графики в компьютерных играх. В игре много монстров, и потенциально много нужно разместить сразу на экране, поэтому монстры нарисованы очень минимальным образом: монстр просто рисуется...
Ваша задача - написать программу (или две отдельные программы) на любом языке, который: Может взять заполненную доску судоку в качестве входных данных (в любом логическом формате) и сжать ее в строку символов Может взять сжатую строку в качестве ввода и распаковать ее, чтобы получить точно такую же...
Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. Например,...
В теории информации «префиксный код» - это словарь, в котором ни один из ключей не является префиксом другого. Другими словами, это означает, что ни одна из строк не начинается ни с одной другой. Например, {"9", "55"}это код префикса, но {"5", "9", "55"}это не так. Самым большим преимуществом этого...
Латинский квадрат представляет собой квадрат , который не повторяется символов в строках или столбцах: . 13420 21304 32041 04213 40132 И, как знают многие игроки в судоку, вам не нужны все числа, чтобы вывести оставшиеся числа. Ваша задача - сжать латинский квадрат до как можно меньшего числа...
В этом задании вы будете создавать алгоритм сжатия предварительного просмотра изображений. Его цель состоит в том, чтобы уменьшить произвольный файл изображения до изображения предварительного просмотра 4 КиБ, которое можно использовать для быстрой идентификации изображений с очень небольшой...
Эта задача о сжатии и обработке последовательности условий. В игре Keep Talking и Nobody взрывается , бомбардировщик должен обезвредить бомбу с помощью инструкций, переданных экспертами, обращающимися к извилистому Руководству по обезвреживанию бомб . Эта задача касается модуля «О предмете...
Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...
London Underground AKA The Tube является старейшим подземной железной дорогой в мире, в настоящее время он состоит из одиннадцати линий * обслуживание 267 названных станций (строго 269 ** станций , так как «Эджвэр Road» и «Хаммерсмит» каждый занимают два места) Соревнование Выведите названия линий,...
Пытаясь сыграть несколько моих ответов в гольфе, мне нужно было написать большие целые числа, используя как можно меньше символов. Теперь я знаю лучший способ сделать это: я заставлю тебя писать эту программу. Соревнование Напишите программу, которая при получении положительного целого числа...