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

Напишіть програму Manufactoria, яка прийме порожню стрічку введення. Але не роби це швидко! Я маю на увазі, пишіть програму швидко, але не дозволяйте їй швидко працювати. Чим повільніше програма, тим краще, доки вона з часом припиняється. Приклад програми нижче займає 3:51 ("загальний час", повідомлений тренажером). http://pleasingfungus.com/Manufactoria/?lvl=36&code=g12whatf3;r9:8f1;p12:9f3;c13:9f0;r11:9f0;r10:9f0;r9:9f1;b11:8f0;b10:8f1 ; r9: 7f2; c10: …

18 manufactoria  busy-beaver 

Як подальша робота із найкоротшою програмою, що закінчується, розмір виходу якої перевищує кількість Грема, а Golf - на номер, більший за TREE (3) , я представляю нове завдання. Номер навантажувача - дуже велика кількість, що важко пояснити (оскільки саме він був результатом вправи з кодового гольфу з гнучкою метою). Існує …

18 code-golf  math  number  busy-beaver 

Очевидно, що кодовий гольф - це те, щоб максимально використати найменший код. Кого насправді цікавить, який фактичний вихід? Хоча у нас виникла проблема щодо максимального співвідношення « вхід-вихід» , це заклик для найбільш обмеженого та детермінованого виводу із заданою довжиною коду. Як не дивно, цей виклик тоді не є кодовим …

16 code-challenge  restricted-source  busy-beaver  code-shuffleboard 

Давши додатне ціле число N, визначте стартовий зразок на N x N-сітці, що дає найдовшу послідовність, що не повторюється відповідно до Game of Life-rules, і закінчується фіксованим малюнком (цикл довжиною 1), відтвореним на торі. Мета - не найкоротша програма, а найшвидша. Оскільки світ кінцевий, ви зрештою опинитесь у циклі, повторивши, …

16 sequence  fastest-code  cellular-automata  busy-beaver  game-of-life 

Фон Проблема продавця подорожі (TSP) вимагає найкоротшого кола, який відвідує дану колекцію міст. Для цілей цього питання міста будуть точками в площині, а відстані між ними будуть звичайними евклідовими відстанями (округленими до найближчого цілого числа). Схема повинна бути "в зворотному напрямку", тобто вона повинна повернутися до стартового міста. Вирішувач Concorde …

16 code-challenge  optimization  busy-beaver  restricted-time 

Напишіть мозкову програму, що містить не більше 256 символів, яка виконує якомога більше кроків, але не обмежується нескінченно. Програма може не приймати жодного вводу. Більш конкретно: Припустимо нескінченну кількість комірок праворуч. <Чи не коли в крайній лівій клітинці робить нічого. A, -коли значення комірки дорівнює нулю, встановлює клітинку на 255. …

13 code-challenge  brainfuck  busy-beaver 

Вашим завданням сьогодні буде взяти існуючий файл і додати нулі до нього, поки він не набуде певного розміру. Ви повинні написати програму або функцію, яка приймає ім'я файлу в поточному каталозі fта кількість байтів b. Зберігаючи початковий вміст f, ви повинні записати нулі (нульові байти, а не ascii 0s) до …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

Дехто з вас, можливо, знайомий з виграшем BigNum , який закінчився досить цікаво. Ціль може бути більш-менш сформульована як написання програми С, випуск якої був би найбільшим за певних обмежень і теоретичних умов, наприклад, комп’ютера, який міг би запускати програму. У цьому ж дусі я ставлю перед собою подібний виклик, …

12 math  code-challenge  busy-beaver 

Як ми знаємо, quine - це програма, яка виводить власний вихідний код. Однак можливо також написати програму, яка виводить іншу, іншу програму, яка виводить першу програму знову. Наприклад, програма Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 під час запуску виведе такий текст: print """x …

10 code-challenge  quine  busy-beaver 

Фон Ви тільки що дізналися, що таке комбінаційна логіка . Заінтригуючи різними комбінаторами, ви витрачаєте на них досить багато часу. Ви нарешті натрапляєте на цей конкретний вираз: (S I I (S I I)) Ви помічаєте, що намагаючись зменшити його до нормальної форми, він зводиться до себе після трьох кроків: (S …

9 code-challenge  quine  busy-beaver