Занятый бобер максимизирует некоторые свойства вычислительной модели (например, время выполнения, использование памяти, длину вывода) с учетом ограничения, которое он должен остановить.
Введение Вы, вероятно, знакомы с zip-бомбами , XML-бомбами и т. Д. Проще говоря, это (относительно) небольшие файлы, которые дают огромный результат при интерпретации наивным программным обеспечением. Задача здесь заключается в том, чтобы так же злоупотреблять компилятором. Вызов Напишите некоторый...
Ваша цель - написать программу, которая печатает число. Чем больше число, тем больше очков вы получите. Но будь осторожен! Длина кода ограничена и сильно взвешена в функции оценки. Ваш напечатанный номер будет разделен на куб числа байтов, которые вы использовали для вашего решения . Итак,...
Пришло время взглянуть правде в глаза: мы не будем здесь вечно, но, по крайней мере, мы сможем написать программу, которая переживет человеческую расу, даже если она будет бороться до конца времен. Ваша задача - написать программу с ожидаемым временем выполнения, превышающим оставшееся время до...
Я уверен, что большинство из нас слышали о бомбах на молнии и подобных трюках с декомпрессионными бомбами, где злонамеренно созданный ввод создает чрезвычайно непропорциональный результат. У нас даже был вопрос, чтобы сделать это с компилятором в один момент. Ну, мне приходит в голову, что Markdown...
Ваша цель - вывести (на стандартный вывод) максимально возможное число, используя всего десять символов кода. Вы можете использовать любые функции вашего языка, кроме встроенных функций возведения в степень. Точно так же вы не можете использовать научную запись для ввода числа. (Таким образом, нет...
Функция TREE (k) дает длину самой длинной последовательности деревьев T 1 , T 2 , ... где каждая вершина помечена одним из k цветов, дерево T i имеет не более i вершин, и ни одно дерево не является несовершеннолетний любого дерева, следующего за ним в последовательности. TREE (1) = 1, например, T 1...
Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...
Как часть его ответа, чтобы сделать ошибку Quine! @Falko предложил следующий алгоритм: Как создать собственное решение за 2 минуты? Откройте новый файл в IDE по вашему выбору. Ударь голову по клавиатуре перед собой. Compile. Замените код сообщением об ошибке компилятора. Повторите шаги 3 и 4, пока...
Напишите кратчайшую возможную программу (длина измеряется в байтах), удовлетворяющую следующим требованиям: нет ввода вывод на стандартный вывод исполнение в конечном итоге прекращается общее количество выходных байтов превышает число Грэма Предположим, что программы работают до «нормального»...
Ваша задача - создать самую медленную растущую функцию из не более 100 байтов. Ваша программа будет принимать в качестве входных данных неотрицательное целое число и выводить неотрицательное целое число. Давайте назовем вашу программу P. Он должен соответствовать этим двум критериям: Его исходный...
Обновления: ограничение по времени снято. Вы должны быть в состоянии описать вывод - см. Новое правило. Панграмма является предложением , которое использует каждую букву в алфавите , по крайней мере один раз, такие как: Быстрая коричневая лиса прыгает через ленивую собаку. Идеально панграмма...
Вызов Найдите выражение длиной не более 100 байт с самой длинной сигнатурой типа. правила Разрешен любой статически типизированный язык с выводом типа Тип должен быть однозначным, но в противном случае он может включать типы без определенных экземпляров. Например Num [a]и Eq [a]разрешено, даже без...
вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре,...
Все эти занятые бобры устроили беспорядок. Они написали по всей ленте. В таком случае наш сосед перестанет одалживать нам неограниченные ленты. Нам нужен новый способ играть в игру занятого бобра, который не разрушает каждую используемую нами ленту. Правила Только Brainfuck. Лента памяти...
Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в...
Напишите программу Manufactoria, которая будет принимать пустую ленту ввода. Но не делай это быстро! Я хочу написать программу быстро, но не позволяйте ей быстро работать. Чем медленнее программа, тем лучше, пока она не завершится. Пример программы ниже занимает 3:51 («общее время», сообщаемое...
В качестве продолжения завершающей программы Shortest, выходной размер которой превышает число Грэма, а Golf - число больше, чем TREE (3) , я представляю новую задачу. Номер загрузчика очень большой, его сложно объяснить (так как он сам был результатом упражнения в гольф-коде с гибкой целью)....
Очевидно, что игра в гольф кода - это максимально эффективное использование кода. Кого действительно волнует, каков фактический результат? В то время как у нас были проблема для самих высоких входных к-выхода отношения , это вызов для большинства конечного и детерминированной продукции с заданными...
Фон Задача коммивояжера (TSP) требует кратчайшего маршрута, который посещает данную коллекцию городов. Для целей этого вопроса города будут точками на плоскости, а расстояния между ними будут обычными евклидовыми расстояниями (с округлением до ближайшего целого числа). Цепь должна быть "круговой",...
Учитывая положительное целое число N, определите начальный шаблон на N x N-сетке, который дает самую длинную неповторяющуюся последовательность в правилах Игры Жизни и заканчивается фиксированным шаблоном (цикл длины 1), сыгранным на торе. Цель - не самая короткая программа, а самая быстрая....