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

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

17 code-golf  combinatorics  grid  set-partitions 

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

17 code-golf  parsing  classification  apl 

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

17 code-golf  grid 

Враховуючи перелік завдань, які необхідно виконати для того, щоб кожен міг виконувати слот, скільки часу буде потрібно для їх виконання, якщо після виконання однієї і тієї ж роботи неможливо виконати наступні два слоти (охолодження слотів )? Однак в цьому слоті для охолодження може бути призначена інша робота. Наприклад, [9,10,9,8] => …

17 code-golf  number  array-manipulation 

Виклик: Давши вхід матриці, визначте кількість діагоналей та антидіагоналей із дублюючими числами. Отже, якщо у нас є така матриця: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Усі діагоналі та антидіагоналі будуть: [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] Приклад: [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] Усі діагоналі та антидіагоналі будуть: [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] Видалення всіх діагоналей та антидіагоналей, що містять лише …

17 code-golf  number  arithmetic  matrix 

Вступ Часто люди позначають дати як "другу п’ятницю серпня 2018 року" або "четверту неділю березня 2012 року". Але важко сказати, яка це дата! Ваше завдання полягає в тому, щоб написати програму, яка отримує рік, місяць, день тижня і ціле число, і вивести цю дату. Виклик Для введення ви отримаєте рік, …

17 code-golf  date 

Число гірки - це число, яке має однакову цифру в першій і останній , але це ще не все. У кількості пагорбів перші цифри суворо збільшуються , а останні цифри суворо зменшуються. Найбільшу цифру можна повторити . Ось приклад номера пагорба: 12377731 | 1237... | ...731 ^ same ^ | …

17 code-golf  decision-problem  number-theory 

Напишіть програму, яка містить рядок і вимовляє це слово за допомогою фонетичного алфавіту НАТО. Відображається так: 'A' -> 'Alfa' 'B' -> 'Bravo' 'C' -> 'Charlie' 'D' -> 'Delta' 'E' -> 'Echo' 'F' -> 'Foxtrot' 'G' -> 'Golf' 'H' -> 'Hotel' 'I' -> 'India' 'J' -> 'Juliett' 'K' -> 'Kilo' 'L' …

17 code-golf  string  alphabet 

Нехай натуральне число , що складається з п десяткових цифр d 1 , d 2 , . . . , д н . Нехай ВAAAnnnd1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_nBBB - ще одне додатне ціле число. Для цього завдання, ми називаємо в наслідувач з B , якщо існує хоча б один список позитивних цілих чисел …

17 code-golf  decision-problem  integer 

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

17 code-golf  optimization  integer-partitions 

Ваше завдання - створити заданий цільовий рядок. Починаючи з порожнього рядка, вам доведеться додати символи до нього, поки ваша рядок не буде такою, як ми хочемо. Ви можете додати символ до кінця рядка вартістю x, або можете клонувати рядок вартістю y. Те, що ми хочемо, це найдешевший спосіб зробити це. …

17 code-golf  string 

Ось досить тривіальна послідовність, якої немає в Інтернет-енциклопедії цілих послідовностей . Почніть з порожньої послідовності, а потім визначте кожен термін як кількість символів, необхідних для виписання англійською мовою, усіх цифр послідовності, поки що без пробілів. * Для довідки кількість символів усіх (базових десяти) цифр англійською мовою: zero one two three …

17 code-golf  sequence  arithmetic  integer 

Ви, напевно, всі знаєте 7-сегментний дисплей, який може, серед іншого, відображати всі цифри від 0…90…90\dots 9 : Виклик Ми розглядаємо лише сегменти A…GA…G\texttt{A}\dots\texttt{G} , ваше завдання - декодувати одну цифру з урахуванням того, які сегменти включені. Це може бути закодовано як 8-бітове ціле число, ось таблиця кожної цифри з їх …

17 code-golf  decode 

У Excel стовпці варіюються від A-Z, AA,AB,AZ,BA,..,BZтощо. Насправді кожне стоїть за цифрами, а скоріше кодується як рядки алфавіту. У цьому виклику вам буде надано рядок алфавітів, і ви повинні обчислити стовпець, якому він відповідає. Деякі тести: 'A' повертає 1 (це означає, що це перший стовпець) 'B' повертається 2 'Z' повертається …

17 code-golf  math 

Виклик: Враховуючи додатне ціле число, виведіть найдовший одноцифровий підряд, який відбувається принаймні вдвічі, і має межі іншої цифри (або початок / кінець цілого числа). Приклад: Введення: 7888885466662716666 Найдовшим підрядом однієї цифри було б 88888( 7[88888]5466662716666) довжиною 5. Однак це підпорядкування відбувається лише один раз у цілому. Натомість результат для введення …

17 code-golf  number  integer  counting  subsequence