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

Давайте визначимо не порожню, несортовану та кінцеву матрицю з унікальними числами наступним чином: N= { 415376}N={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix} Дозволяє визначити 4 матричні ходи як: ↑ * (вгору): переміщує стовпчик вгору ↓ * (вниз): переміщує стовпчик вниз → * (праворуч): переміщує рядок праворуч ← * (зліва): переміщує рядок ліворуч …

12 code-golf  matrix  sorting 

Ваша мета - написати програму, яка не потребує введення та виводить такий текст: ca e na ŋa va o sa; þa ša ra la ła. ma a pa fa ga ta ča; în ja i da ða. ar ħo ên ôn ân uħo; carþ taŋ neŋ es nem. elo cenvos. …

12 code-challenge  kolmogorov-complexity  restricted-source 

Вступ Розміщення всіх позитивних чисел у звичайному порядку (1, 2, 3, ...) трохи нудне, чи не так? Отже, ось низка викликів навколо перестановок (перестановок) усіх позитивних чисел. Перше завдання в цій серії полягає у виведенні a (n) для заданого n в якості вхідного сигналу, де a (n) - A064413 , …

12 code-golf  number  sequence 

Скачувальне число визначається як додатне число n, яке всі пари послідовних десяткових цифр відрізняються на 1. Також всі одноцифрові числа вважаються стрибковими числами. напр. 3, 45676, 212 - це стрибкові числа, але 414 і 13 - ні. Різниця між 9 і 0 не вважається 1 Завдання Створіть програму, яка виводить …

12 code-golf  number  sequence 

Мені було задано це питання в інтерв'ю, але я не зміг знайти жодного рішення. Я не знаю, правильно було це питання чи ні. Я багато намагався, але не зміг досягти жодного рішення. Чесно кажучи, нічого не прийшло мені в голову. Номери Рокко Позитивне ціле число - це число Рокко, якщо …

12 code-golf  decision-problem  number-theory 

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

12 code-golf  string  cipher  encoding 

Перенесено з чату Беручи під увагу два непустих невід'ємне ціле число матриць і Б , відповісти, скільки разів відбувається як безперервний, можливо , перекривається, подматріци в B . Приклади / правила 0. Можуть бути відсутні підматриці A : [[3,1], [1,4]] B : [[1,4], [3,1]] Відповідь: 0 1. Підматриці повинні бути …

12 code-golf  array-manipulation  matrix  search 

Завдання Припустимо, що pпеполу доведеться розділити рахунок; кожен з них ідентифікується трійкою, (Name, n, k)що складається з: Name: назва ; n: сума, яку вона повинна сплатити ; k: сума, яку вона / він фактично сплатила . Завдання тут полягає в тому, щоб з’ясувати, скільки хто кому зобов’язаний. Припущення Введення та …

12 code-golf 

Дано послідовність цілих чисел або, якщо бути більш конкретною перестановку, 0..N перетворіть цю послідовність наступним чином: вихід [x] = зворотний (вхід [вхід [x]]) повторити Наприклад: [2,1,0]стає [0,1,2]і повертається є [2,1,0]. [0,2,1]стає [0,1,2]і перевертається [2,1,0]. Приклад 1 In: 0 1 2 S#1: 2 1 0 S#2: 2 1 0 Output: 1 …

12 code-golf 

Вам дається рядок місцевості, з кротовими горами та горами: /\ / \ _/\__ / \ ___/ \_/ \_ ____/\___/ \___ Ваше завдання - замінити кожен мольгінг в рядку на еквівалентну гору з центром у цьому ж стовпчику. Решта рядка не повинні бути змінені. Це може зажадати додаткових рядків на початку …

12 code-golf  ascii-art 

Уявіть, що ми отримаємо фрагмент гірського регіону, це призведе до форми, подібної до цієї: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Як ми бачимо, ми можемо представити це (певною мірою) послідовністю цілих чисел. Для цього …

12 code-golf  array-manipulation 

Це обмежений джерело , Колмогоров-складність , код-гольф виклик для отримання фіксованого виходу без введення. Формат виводу, однак, є гнучким - він може бути надрукований у стандартному режимі, надрукований до стандартної помилки, повернутий у вигляді списку символів, повернутий як список байтів або повернутий як список цілих чисел. Якщо ви вважаєте, що …

12 code-golf  kolmogorov-complexity  restricted-source 

Виклик Враховуючи розмір сітки, позиції перешкод, позицію гравця та цільову позицію, ваше завдання - знайти шлях для гравця, щоб дістатися до цілі та одночасно уникати перешкод (якщо це необхідно). Вхідні дані N : розмір сіткиN x N П : Позиція гравця[playerposx, playerposy] T : Позиція цілі[targetposx, targetposy] O : Позиції …

12 code-golf  grid  path-finding 

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

12 code-golf  file-system 

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

12 code-challenge  source-layout