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

Вступ Розглянемо послідовність цілих чисел f, визначена наступним чином: f (2) = 2 Якщо n - непарне просте, то f (n) = (f (n-1) + f (n + 1)) / 2 Якщо n = p · q складене, то f (n) = f (p) · f (q) Не дуже важко …

15 code-golf  sequence  number-theory 

Вілсон оцінка інтервал є довірчим інтервалом ймовірності успіху, грунтуючись на частці успіхів в наборі випробувань Бернуллі (випробування Бернуллі є дослідженням , в якому рівно два результату можливий: успіх або невдача ). Інтервал задається наступною формулою: Два значення, задані формулою, - це верхня і нижня межі інтервалу. n S і n …

15 code-golf  math  number  statistics 

Пол - один із ваших бельгійських знайомих, і він хотів би, щоб ви створили програму, яка виводить принаймні одну з наступних п'яти рядків : 12496=>14288=>15472=>14536=>14264 14264=>12496=>14288=>15472=>14536 14536=>14264=>12496=>14288=>15472 15472=>14536=>14264=>12496=>14288 14288=>15472=>14536=>14264=>12496 Він представляє друзів, якими він найбільше пишається, і він хотів би поїсти з ними. Пол також вважає, що число 6 є …

15 code-golf  restricted-source 

Враховуючи ціле число n, виведіть перші nпохилі двійкові числа, 0 або 1-індексовані. Вони називаються цим через те, як вони генеруються: Запишіть числа у двійковій формі один під одним (правильно виправдано): ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... Потім потрібно взяти кожну діагональ зліва-вліво-вправо, таким чином, щоб кожна …

15 code-golf  sequence  base-conversion  binary 

Діаграма стану стека показує, як значення однієї стеки змінюються на іншу. Наприклад, це схема стану стека: 3 0 2 1 0 Це означає, що існує стек, який спочатку містить 3 значення ( 3частина). Ці значення проіндексовані від 0 до 2, з 0 на вершині: 2 1 0. Наступна частина 0 …

15 code-golf  code-generation  stack 

З огляду на прямокутну сітку тексту, розташуйте діагоналі, які йдуть зліва-вліво-вправо, у стовпці так, щоб найменші праворучні символи всіх діагоналей були на рівні. Використовуйте пробіли для відступу. Наприклад, якщо вхідна сітка тексту є abcd 1234 WXYZ то ви б вибудовуватися діагоналей W, 1X, a2Y, b3z, c4, і dв колонках , …

15 code-golf  string  grid 

Натхненний майбутнім зимовим заходом Об'єктивний Додайте капелюх ^, ´або `до одного голосному в кожному слові входу. Правила Вибір hatі vowelобов'язок повинні бути вибрані навмання. Кожна шапка повинна з’являтися з однаковою ймовірністю (33%), і голосні повинні мати однакову ймовірність у межах дійсних голосних голосів у слові (якщо в цьому слові є …

15 code-golf 

Сценарій Я часто готую лазань, але також маю кілька помилок. Оскільки я повторюю ці помилки так часто, я думав, що, можливо, я можу зробити програму, яка перевіряє, чи я все робила правильно. Дійсний лазань Дійсний лазань є Принаймні 5 стовпчиків завширшки Принаймні 4 шари у висоту Без урахування зайвого сиру …

15 code-golf  ascii-art  decision-problem 

Ваша мета - написати якийсь код, який виведе найкоротшу унікальну десяткову послідовність для вхідного дробу. Немає двох дробів з однаковим знаменником може мати однаковий вихід, хоча дроби з різними знаменниками можуть мати однакове представлення. Взяти за вхід 2 цілих числа , перше - чисельник, друге - знаменник. Наприклад: n d …

15 code-golf  number  rational-numbers 

Допоможіть ДПКГ Клаусу доставити свої подарунки Огляд PPCG Клаус працює з привітанням пізно, доставляючи свої подарунки, адже зараз у нас так багато дивних маленьких дітей. Це робить КПКГ Клаусу набагато складніше дістати всі подарунки до потрібного місця. Ваше завдання полягає в тому, щоб допомогти йому правильно розділити подарунки. Складність Враховуючи …

15 code-golf  array-manipulation 

(із вибаченнями Джима Веста за титул і випадково натхненний текстовим зображенням їх логотипу Cisco: .:|:.:|:. для концепції) З огляду на ціле число введення 1 <= n <= 255, виведіть ASCII художнє зображення підвісного мосту відстані, nдотримуючись наведених нижче правил побудови: Початок і кінець моста (не підраховували в nвідстані) завжди -|і …

15 code-golf  ascii-art 

Вступ Dobble / SpotIt - це карткова гра, де люди повинні за короткий час помітити один і той же символ на пару карт, вказати його та перейти до наступної пари. Кожна карта має кілька символів (8 у звичайній версії), але саме одна є загальною між кожною парою карт. Приклад з …

15 code-golf  game  combinatorics  set-partitions 

Ваше завдання полягає в тому, щоб створити регулярний вираз, який відповідає кожній перестановці струни, і нічого іншого. Матч також має враховувати регістри. Так, наприклад, якщо ваш регулярний вираз: ABC Він повинен відповідати (і тільки відповідати) цим рядкам: ABC ACB BAC BCA CAB CBA Він не повинен відповідати таким речам, як: …

15 code-golf  quine  permutations  regular-expression  decision-problem 

Вступ Ксенодром в базі n - це ціле число, де всі його цифри в базі n різні. Ось кілька послідовностей ксенодромів OEIS. Так , наприклад, в базі 16, FACE, 42і FEDCBA9876543210деякі xenodromes (які 64206, 66і 18364758544493064720в базі 10), але 11і DEFACEDне є. Виклик З огляду на вхідну базу, n , …

15 code-golf  number  sequence  base-conversion  integer 

Проблема Ви повинні написати програму, яка під час набору коду Konami друкує рядок " +30 lives" і видає шум на ваш вибір із динаміка комп'ютера. Визначення "Код Конамі" визначається так, як UUDDLRLRBAслід натискати клавішу введення. Правила Ви можете використовувати стрілку вгору для U, вниз D, ліворуч Lі праворуч до Rтих …

15 code-golf  parsing  keyboard  audio