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

У нас вже є мета-регекс-гольф , натхненний коміксом xkcd Але і цей гольф-регекс теж виглядає веселим! Я хочу розрізняти штати США та регіони Італії. Чому? Я громадянин обох країн, і у мене завжди виникають проблеми з цим * . Регіони Італії є Abruzzo, Valle d'Aosta, Puglia, Basilicata, Calabria, Campania, Emilia-Romagna, …

23 code-golf  regular-expression 

Наша класична змія виробила дисбаланс гормонів росту . Що ще гірше, його хвіст застиг на місці! З урахуванням спрямованого введення, як зазначено в Figure 1, напишіть програму, щоб визначити, де він буде рости. Рисунок 1. Направлений вхід. Специфікації програми Прочитайте вхідний символ по символу STDIN. Прочитавши персонажа, виведіть змію STDOUT. …

23 code-golf 

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

23 code-golf  geometry 

Ваша задача полягає в тому, щоб взяти якийсь вихідний код як вхідний і вивести, на якій мові програмування написано. Наприклад, ви можете мати вхід class A{public static void main(String[]a){System.out.println("Hello, World!");}} І вихід Java Ваші дві основні цілі - різноманітність (скільки мов програмування ви можете виявити) та точність (наскільки ви добре …

23 popularity-contest 

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

23 king-of-the-hill 

Які загальні поради щодо гольфу в мозковій дурці? Я шукаю ідеї, які взагалі можуть бути застосовані для кодування проблем із гольфом, які, принаймні, дещо характерні для головного мовлення (наприклад, "видалити коментарі" - це не відповідь). Будь ласка, опублікуйте одну пораду за кожну відповідь.

23 code-golf  tips  brainfuck 

Накресліть зображення сірого кольору в чисто чорно-білі за допомогою власного алгоритму. Вказівки: Ви повинні придумати свій новий алгоритм. Ви не можете використовувати вже існуючі алгоритми (наприклад, Флойд-Штайнбург), але ви можете використовувати загальну техніку. Ваша програма повинна вміти читати зображення та створювати зображення однакового розміру. Це конкурс на популярність, тому той, …

23 popularity-contest  image-processing 

Проблема: Ви створюєте новий телефон, де люди можуть вводити спеціалізовані телефонні номери, наприклад, 1-800-programі вони будуть автоматично перетворені на номер телефону, що використовується, наприклад 1-800-7764726(для попереднього прикладу). Ваша програма отримає рядок, якщо будь-яка довжина з цифрами, літерами та тиреми, і перетворить усі літери у відповідні номери. Ось клавіатура, для довідки: …

23 code-golf  number 

Вам надаються функції: h1 (f, * args) і h2 (f, * args) Обидва - це вже визначені для вас методи (тут зірочка вказує змінну кількість аргументів) f - функція, * args - це список параметрів, які потрібно передавати цій функції h1 повертає булеве значення: True, якщо функція f коли-небудь зупиняється, …

23 code-golf  math 

The 15 Puzzle - відома головоломка, яка включає ковзання 15 плиток навколо сітки 4x4. Починаючи з випадкової конфігурації, метою є розташування плиток у правильному порядку. Ось приклад розв’язаної 15 головоломки: 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 Кожен хід по головоломці має …

23 code-challenge  puzzle-solver  sliding-puzzle 

Я будую гігантського робота-лего, і мені потрібно створити певні передаточні коефіцієнти, використовуючи набір передач. У мене багато передач із загальними розмірами зубчастих коліс: 8, 16, 24 або 40 зубів. Написати програму, яку я можу використовувати, коли я ввожу передавальне співвідношення, і програма підказує мені, яку комбінацію передач я повинен використовувати, …

23 code-golf  math 

Забити гру Go - це завдання, яке не надто просто. У минулому було кілька дебатів про те, як розробити правила, щоб охопити всі дивні кутові випадки, які можуть статися. На щастя, у цьому завданні вам не доведеться робити такі складні речі, як життя та смерть чи виявлення seki. У цьому …

23 code-golf  game  graph-theory  board-game  go 

Це питання було перенесено з Stack Overflow, оскільки на нього можна відповісти на Exchange Golf Stack Exchange. Мігрували 7 років тому . Щойно відбулася "жвава" розмова з колегою про кратність наступного твердження BASIC: 10 PRINT CHR$(205.5+RND(1)); : GOTO 10 Це заголовок цієї книги , і вона просто надрукує послідовність символів …

23 code-golf  ascii-art  random 

Коли я побачив назву цього закритого питання , я подумав, що це виглядає як цікавий виклик коду для гольфу. Тож дозвольте представити його як таке: Виклик: Напишіть програму, вираз чи підпрограму, яка, даючи арифметичний вираз у позначенні інфіксу , як 1 + 2, видає той самий вираз у позначенні постфіксу …

23 code-golf  math 

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

23 code-golf  rational-numbers