Запитання з тегом «busy-beaver»

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

372 code-challenge  busy-beaver  compile-time 

Ваша мета - написати програму, яка друкує номер. Чим більша кількість, тим більше очок ви отримаєте. Але будьте обережні! Довжина коду є обмеженою і сильно зваженою у функції скорингу. Ваш друкований номер буде поділений на куб від кількості байтів, які ви використовували для свого рішення . Отже, скажімо, ви надрукували, …

113 code-challenge  number  restricted-source  busy-beaver 

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

99 code-golf  busy-beaver 

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

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, наприклад T …

47 code-golf  math  number  busy-beaver 

Існують розумні способи визначення того, чи число є потужністю 2. Це вже не є цікавою проблемою, тому давайте визначимось, чи задане ціле число є цілою силою -2 . Наприклад: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …

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. Удар головою об клавіатуру перед собою. Складіть. Замініть код повідомленням про помилку компілятора. Повторіть кроки 3 і 4, поки код не сходиться. Надіваюся, така …

38 code-challenge  quine  busy-beaver  error-message 

Напишіть найкоротшу можливу програму (довжина вимірюється в байтах), що відповідає таким вимогам: немає вводу вихід - до stdout виконання з часом припиняється загальна кількість вихідних байтів перевищує число Грема Припустимо, що програми працюють до "нормального" завершення на ідеальному комп'ютері 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