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

Оцінки Цей розділ заповнюватиметься після введення матеріалів. Нормальний 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Бонусний раунд 1. name language score 2. name language score 3. name language score 4. name language score 5. name language …

14 code-golf 

Фон Це перша частина поля для гольфу з 3 отворами з обробки тексту. Ідея над архівуванням полягає в тому, що якщо взяти вхідний текст і передати його через рішення для всіх трьох викликів (з невеликою кількістю клейового коду), він виплюне красиво відформатований параграф. У цьому першому виклику ваше завдання - …

14 code-golf  string  natural-language 

Напишіть найкоротшу програму, яка чекає натискання кожної клавіші американської клавіатури Standard 101 *, а потім закінчує запис OK! Кожного разу, коли натискається клавіша, програма відображає в новому рядку решту кількість незатиснених унікальних клавіш, які потрібно натискати, поки всі клавіші не будуть натиснуті принаймні один раз. Програма повинна мати можливість протестувати …

14 code-golf  keyboard  interactive 

Проблема втраченої пішаки Після закінчення гри в шахи вижив пішак залишився позаду ворожих ліній. давайте допоможемо йому знайти найкоротший шлях додому. Початкова проблема описує «шахову» дошку nXn та функцію f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+ваг. мета полягає в тому, щоб знайти найкращий шлях від якогось квадрата на лінії внизу, до якогось іншого …

14 code-golf  chess 

Fannkuch - класична орієнтирова програма. Назва походить від німецького "Pfannkuchen" - млинці - за схожістю алгоритму з перегортанням стосів млинців. Послідовність чисел у Фаннкуха формується наступним чином: Візьміть перестановку {1 ..... n}, наприклад: {4,2,1,5,3}. Візьміть перший елемент, тут 4, і переверніть порядок перших 4 елементів: {5,1,2,4,3}. Повторіть це, поки перший …

14 code-golf  string  permutations 

Фон Після застосування BWT (як це спостерігається у Burrows, Wheeler і Back ) та MTF (як це видно в Переміщенні на друкований фронт ASCII ), компресор bzip2 застосовує досить унікальну форму кодування довжиною пробігу. Визначення Для цієї задачі визначаємо перетворення BRLE наступним чином: З огляду на рядок введення s, який …

14 code-golf  string  compression  encode 

Рекурсивний двійковий опис Нещодавно я зробив свій перший внесок у OEIS, розширивши та додавши b-файл до послідовності A049064 . Послідовність починається з 0, а наступні значення виводяться з надання "двійкового опису" останнього елемента. Наприклад, другий термін був би 10, бо 0в першому елементі був один . Третій термін був би …

14 code-golf 

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

14 code-golf  math  geometry 

Це виклик є першою з серії найменш проблемних операцій, які повинні бути записані в процесорі GOLF . Наступний можна знайти тут Розділ числа,, N- це список номерів, до яких додається N. Простий розділ - це список простих чисел, до яких додаються N. Для цього завдання ви отримуєте одне ціле число …

14 golf-cpu  fewest-operations 

Атомні шахи - це (дуже веселий) варіант шахів, в якому кожен захоплення викликає «вибух», знищуючи захоплений шматок, шматок, що робить захоплення, та всі не пішаки в радіусі 1 квадрата. Мета цього виклику - не грати цілу гру в атомні шахи, а просто імітувати те, що відбувається, коли зроблений певний крок. …

14 code-golf  chess 

Для фіксованого n розглянемо n на n матриць Toeplitz із записами, які дорівнюють 0 або 1. Метою є знайти максимальний визначник для всіх таких матриць Toeplitz. Завдання Для кожної nвід 1 вгору виведіть максимальний визначник для всіх n по n матриць Toeplitz із записами, що дорівнюють 0 або 1. Повинно …

14 math  fastest-code 

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

14 code-golf  grid 

Натхненний цим посиланням, я знайшов на Reddit . FuzzyFinder - це особливість багатьох текстових редакторів. Коли ви починаєте вводити шлях до файлу S, FuzzyFinder починає і показує всі файли в поточному каталозі, що містять введений рядок, відсортований за позицією Sу файлі. Ваше завдання - реалізувати нечіткий пошук. Це повинна бути …

14 code-golf 

Купа машин вишикується у 4-х сторонній знак зупинки в очікуванні продовження. Усі плутаються щодо того, хто рухається далі, хто прямує і т. Д. Явно неоптимальний. Ваше завдання полягає в оптимальному плануванні руху руху на знаку зупинки. Ви отримуєте в якості 4 рядків запитів повороту, по одному для кожного з чотирьох …

14 code-golf 

Є два шматки дерева. Обидва складаються з прямого тіла і деяких зайвих блоків нижче корпусу. Приклад шматка з додатковими блоками в (0-індексованих) позиціях 0,4,7,9,10: XXXXXXXXXXX X X X XX Елемент може бути представлений у вигляді 01двійкової послідовності із iсимволом th, що показує, чи є блок у цьому iположенні. Верхній приклад …

14 code-golf  packing