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

Враховуючи розмір шахової дошки та початкове положення лицаря, обчисліть ймовірність того, що після kпереїздів лицар опиниться всередині шахової дошки. Примітка: Рицар робить усі 8 можливих рухів з однаковою ймовірністю. Як тільки лицар знаходиться поза шаховою дошкою, він не може повернутися всередину. Вхідні дані Введення розділяються комами у формі: l,k,x,y де …

16 code-golf  chess 

Нещодавно в Puzzling.SE виникла проблема, про яку я писав про визначення того, які дві пляшки з більшої кількості отруєні, коли отрута активується, лише якщо обидва компоненти випиті. Це в кінцевому підсумку було досить тяжким випробуванням, і більшість людей встигли зменшити його до 18 або 19 в'язнів, використовуючи абсолютно різні алгоритми. …

16 code-challenge  puzzle-solver 

У сьогоднішньому епізоді AAOD ми збираємося побудувати китайську святиню різної висоти. Розглянемо наступні приклади для висоти ( N) 1до6 N = 1: . | . ]#[ . \_______/ . ]###[ . \__]#.-.#[__/ |___| |___| |___|_|___| ####/_\#### |___| /_____\ N = 2: . | . ]#[ . \_______/ . ]###[ . …

16 code-golf  ascii-art 

Вступ У цьому виклику вам надається спрямований графік із самозаймами, а ваше завдання - перетворити його у непрямий графік без самокрут. Вхідні дані Ваш вхід - це спрямований графік з набором вершин {0, 1, ..., n-1}для якогось натурального числа n ≥ 0(або {1, 2, ..., n}якщо ви використовуєте індексацію на …

16 code-golf  array-manipulation  graph-theory 

Хтось побудував по-справжньому фантазійний годинник за допомогою цифр Фібоначчі, що виглядає дуже приємно, але є досить непридатним. Просто так, як нам це подобається! Давайте відтворимо це. Годинник складається з 5 секцій, що відповідають першим п'яти числам Фібоначчі, починаючи з 1 (тобто 1, 1, 2, 3, 5): ccbeeeee ccaeeeee dddeeeee dddeeeee …

16 code-golf  ascii-art  random  fibonacci  integer-partitions 

Ви повинні написати програму або функцію, яка задала початковий порядок виразних одноцифрових натуральних чисел та довжину треку як вихідних даних або повертає кінцевий порядок чисел. Вхід [5,1,2,6,7] and 14визначає наступну гонку: -------------- 76215 -> -------------- Правила перегонів Доріжка, яка обертається навколо, і цифри можуть проходити кілька кіл. Порядок кроків циклічний …

16 code-golf  simulation 

"Поміркуймо, вирівняні зображення - це маленькі подарунки з Неба. Ласкаво просимо, але несподівано". - Геобіт +10000 репутація того, хто виграє цей виклик. Правила: 1) Ви повинні створити програму. 2) Вхідним буде зображення, однак незалежно від того, чи ви передаєте його як файл або список номерів. 3) Виведенням буде файл, який …

16 code-golf  image-processing 

Висловіть число Ще в 60-х роках французи винайшли телевізійне шоу "Des Chiffres et des Lettres" (цифри та букви). Метою цієї частини цифри було максимально наблизитись до певного 3-розрядного цільового номера, використовуючи кілька напів випадкових вибраних чисел. Учасники змагань могли використовувати наступних операторів: конкатенація (1 і 2 - 12) додавання (1 …

16 code-challenge  arithmetic  expression-building 

Ви повинні написати програму або функцію, яка видає або повертає стільки глави I Маленького принца, скільки може. Ваша програма або функція повинна бути блоком коду M-by-N, що містить лише друковані символи ascii (кодова точка від 32 до 126) та нові рядки в кінці кожного рядка. Ви можете використовувати не більше …

16 code-challenge  kolmogorov-complexity  restricted-source  source-layout 

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

16 code-golf  string  ascii-art  fractal 

Написати GOLF програму збирання , що дана 64-бітове ціле число без знака в регістрі nставить нульове значення в регістр , sякщо nє квадрат, в іншому випадку 0в s. Ваш двійковий код GOLF (після складання) повинен містити 4096 байт. Ваша програма буде оцінена за допомогою наступної програми Python3 (яку потрібно помістити …

16 number-theory  fewest-operations  golf-cpu 

Моя спроба викласти це питання , але з більш об'єктивним критерієм вирішення. Ваше завдання - створити програму або функцію, яка приймає розв’язану сітку Sudoku Sу обраному вами форматі та намагається створити проблемну сітку з якомога меншим числом підказок, які маютьS своє унікальне рішення. (Не має значення, який метод Sє унікальним …

16 code-challenge  optimization  sudoku  test-battery 

Ви повинні написати програму або функцію , яка дається Nна Nрівній відстані квадратної сітки і тверді виходами вписаного кола або повертають кількість квадратів сітки , які перекриваються частково або повністю суцільний колом. Перекриття розміром 0 (тобто коли коло торкається лише рядка) не враховуються. (Ці перекриття трапляються, наприклад,. N = 10) …

16 code-golf  geometry  counting 

Колмогоров складність струнного S є довжина найкоротшої програми P , написаний на деякій мові програмування L , вихід якого в точності S . (Так, справжнє визначення є більш формальним, але цього буде достатньо для виклику.) Ваше завдання в цій проблемі полягає в написанні найкоротшою «Колмогоров складності вирішувач», тобто, програма , …

16 code-golf  kolmogorov-complexity  metagolf 

Мені подобається займатися гольфом dc, але іноді я засмучуюся, тому dcщо не маю побітних операцій. Виклик Забезпечити чотири названі функції , які реалізують еквівалент операцій з порозрядному &, |, ~і ^(побітовое AND, OR, NOT та XOR). Кожна функція займе два операнди ( ~займає лише один), які є щонайменше 32-бітовими непідписаними …

16 code-golf  restricted-source  arithmetic  bitwise