Вопросы с тегом «busy-beaver»

Введение Вы, вероятно, знакомы с zip-бомбами , XML-бомбами и т. Д. Проще говоря, это (относительно) небольшие файлы, которые дают огромный результат при интерпретации наивным программным обеспечением. Задача здесь заключается в том, чтобы так же злоупотреблять компилятором. Вызов Напишите некоторый исходный код, который занимает 512 байт или меньше и который компилируется …

372 code-challenge  busy-beaver  compile-time 

Ваша цель - написать программу, которая печатает число. Чем больше число, тем больше очков вы получите. Но будь осторожен! Длина кода ограничена и сильно взвешена в функции оценки. Ваш напечатанный номер будет разделен на куб числа байтов, которые вы использовали для вашего решения . Итак, допустим, вы напечатали, 10000000и ваш …

113 code-challenge  number  restricted-source  busy-beaver 

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

99 code-golf  busy-beaver 

Я уверен, что большинство из нас слышали о бомбах на молнии и подобных трюках с декомпрессионными бомбами, где злонамеренно созданный ввод создает чрезвычайно непропорциональный результат. У нас даже был вопрос, чтобы сделать это с компилятором в один момент. Ну, мне приходит в голову, что Markdown - это своего рода формат …

92 code-challenge  busy-beaver 

Ваша цель - вывести (на стандартный вывод) максимально возможное число, используя всего десять символов кода. Вы можете использовать любые функции вашего языка, кроме встроенных функций возведения в степень. Точно так же вы не можете использовать научную запись для ввода числа. (Таким образом, нет 9e+99.) Программа должна распечатать номер без какого-либо …

77 code-challenge  number  busy-beaver 

Функция TREE (k) дает длину самой длинной последовательности деревьев T 1 , T 2 , ... где каждая вершина помечена одним из k цветов, дерево T i имеет не более i вершин, и ни одно дерево не является несовершеннолетний любого дерева, следующего за ним в последовательности. TREE (1) = 1, …

47 code-golf  math  number  busy-beaver 

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Как часть его ответа, чтобы сделать ошибку Quine! @Falko предложил следующий алгоритм: Как создать собственное решение за 2 минуты? Откройте новый файл в IDE по вашему выбору. Ударь голову по клавиатуре перед собой. Compile. Замените код сообщением об ошибке компилятора. Повторите шаги 3 и 4, пока код не сходится. Держу …

38 code-challenge  quine  busy-beaver  error-message 

Напишите кратчайшую возможную программу (длина измеряется в байтах), удовлетворяющую следующим требованиям: нет ввода вывод на стандартный вывод исполнение в конечном итоге прекращается общее количество выходных байтов превышает число Грэма Предположим, что программы работают до «нормального» завершения на идеальном компьютере 1, способном получить доступ к неограниченным ресурсам, и что общие языки …

37 code-golf  math  busy-beaver 

Ваша задача - создать самую медленную растущую функцию из не более 100 байтов. Ваша программа будет принимать в качестве входных данных неотрицательное целое число и выводить неотрицательное целое число. Давайте назовем вашу программу P. Он должен соответствовать этим двум критериям: Его исходный код должен быть меньше или равен 100 байтам. …

23 code-challenge  busy-beaver 

Обновления: ограничение по времени снято. Вы должны быть в состоянии описать вывод - см. Новое правило. Панграмма является предложением , которое использует каждую букву в алфавите , по крайней мере один раз, такие как: Быстрая коричневая лиса прыгает через ленивую собаку. Идеально панграмма использует каждую букву только один раз. Подумайте …

23 code-challenge  restricted-source  busy-beaver  pangram 

Вызов Найдите выражение длиной не более 100 байт с самой длинной сигнатурой типа. правила Разрешен любой статически типизированный язык с выводом типа Тип должен быть однозначным, но в противном случае он может включать типы без определенных экземпляров. Например Num [a]и Eq [a]разрешено, даже без определенного экземпляра Нет импорта, кроме минимума, …

23 code-challenge  busy-beaver  functional-programming 

вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре, поверните все символы перед ней на одну позицию влево если буква в нижнем …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

Все эти занятые бобры устроили беспорядок. Они написали по всей ленте. В таком случае наш сосед перестанет одалживать нам неограниченные ленты. Нам нужен новый способ играть в игру занятого бобра, который не разрушает каждую используемую нами ленту. Правила Только Brainfuck. Лента памяти неограничена в обоих направлениях. Инструкция ввода всегда будет …

20 code-challenge  brainfuck  busy-beaver 

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в отсортированном порядке. Чтобы преобразовать ввод в выходной формат, Сортировать ввод по …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion