Головоломки для програмування та коди для гольфу

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

9 code-golf  string 

Якесь тло Підрахункові стрижні - це невеликі бруски (довжиною 3-14 см), які використовувались математиками з багатьох азіатських культур більше 2000 років для представлення будь-якого цілого числа чи дробу. (Хоча в цьому chqllenge ми зосередимось на непідписаних цілих числах) Існувала також письмова версія, яка називається стрижневими цифрами. Ось як це працює: …

9 code-golf  ascii-art  kolmogorov-complexity 

Що потрібно зробити, щоб виграти цей виклик, - це написати найкоротший сценарій "timeago", який видає кількість десятиліть, років, тижнів, днів, годин, секунд між заданою часовою міткою Unix та часом запуску сценарію. Ви повинні вказати різницю у часі в "найнижчих термінах", наприклад, 1 weekні 7 days, 9 yearsні 0 decades 9 …

9 code-golf  date 

У мене є програма, яка генерує відформатований код Brainfuck. Я запускаю свою програму ./example "S" і вихід є +[>+ < +++ ] >--. який друкує S у Brainfuck. Ваша мета - написати програму, яка приймає рядок як вхідний та виводить вихідний код іншою мовою, яка друкує цю рядок. Вихідний код, …

9 code-golf  ascii-art 

Це додатковий виклик для генерування викликів головоломки Loopy . Ви можете вирішити цю проблему, перш ніж спробувати складніше завдання в попередньому посиланні. Мета цього виклику - перевірити розв'язання петельної головоломки. Будь ласка, візьміть усю документацію про те, що таке петельна головоломка з попереднього посилання. Розв’язана петуча головоломка відформатована дуже подібним …

9 code-golf 

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

9 code-golf  music 

Уявіть собі кубик, який ми можемо нарізати кубиками дрібнішого розміру, не залишившись. Знайдіть, скільки кубиків можна вирізати кубиком. Наприклад, куб можна розрізати на 8, 27 (очевидно, 3-я сила цілих чисел) і 20 (19 маленьких кубів плюс один вісім разів більше інших), див. Зображення). Ознайомтеся з деякою допомогою: http://mathworld.wolfram.com/CubeDissection.html Програма повинна …

9 code-golf  math  restricted-source 

Змагання Для заданого набору з n цілих чисел напишіть програму, яка виведе його лексикографічний індекс. Правила Вхід повинен бути лише набором унікальних невід’ємних цілих чисел, розділених пробілами. Вам слід вивести лексикографічний індекс (діапазон від 0 до n! -1 включно) перестановки. Ніякі бібліотеки перестановки або вбудовані перестановки не можна використовувати. Ви …

9 code-golf  math  combinatorics  set-theory  permutations 

У цьому питанні визначається відображення між EBCDIC та суперкомплектом ISO-8859-1. Ваше завдання - створити мережу двома вхідними NAND-шлюзами, які займуть вісім входів, що A1, A2, A4, ..., A128представляють символ EBCDIC, і повернуть вісім виходів, B1, B2, B4, ..., B128що представляють відповідний символ "ISO-8859-1" відповідно до цього відображення. Щоб спростити речі, …

9 atomic-code-golf  logic-gates 

Напишіть програму, яка приймає бінарне дерево як вхідне та виводить найглибший вузол та його глибину. Якщо є краватка, надрукуйте всі залучені вузли, а також їх глибину. Кожен вузол представлений у вигляді: T(x,x) T(x) T де Tідентифікатор одного або декількох буквено-цифрових символів і кожен x- інший вузол. Ось просте визначення бінарного …

9 code-golf  binary-tree 

Вступ Розглянемо процес взяття деякого додатного цілого числа n в деякій базі b і заміни кожної цифри її представленням в основі цифри праворуч. Якщо цифра праворуч дорівнює 0, використовуйте базу b . Якщо цифра праворуч дорівнює 1, використовуйте одинакову цифру 0 з рівними позначками. Якщо немає цифри праворуч (тобто ви …

9 code-challenge  primes 

Групи є широко використовуваною структурою в математиці та мають додатки в галузі інформатики. Цей виклик коду стосується найменшої кількості символів для створення групової таблиці для групи добавок Z n . Як побудовано таблицю: Для Z n елементами є {0, 1, 2, ..., n-1}. У таблиці буде n рядків і n …

9 code-golf  math  abstract-algebra 

Я трапився сьогодні дивитись на годинник рівно об 11:11:11 (а сьогодні 1/11; шкода, що це не 2011 рік), і це задумало мене: я знаю! Я повинен зробити з цього питання кодове поле для гольфу! Я дурень. У будь-якому разі, ваше завдання полягає в тому, щоб взяти годину, хвилину та секунду …

9 code-golf  date 

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

9 code-golf 

Ваша мета - ввести будь-який довільний текст, наприклад: This is some text І виведіть цей текст, відформатований як код для публікацій (Marked з ароматом SE) та коментарів (mini-Markdown) на Stack Exchange, таких як: `This is some text` `This is some text` Однак він стає складнішим. Розглянемо вхід: Perl has a …

9 code-golf