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

Визначення До е кільце квадратної матриці розміру N , де 1 ≤ K ≤ стелю (N / 2) являє собою список , утворений елементами до - й і (N-K + 1) й рядки і стовпці, але без перший і останній елементи k-1 . Приклад: Матриця: 1 2 3 4 5 …

16 code-golf  array-manipulation  integer  matrix  classification 

Дано масив чисел з length >=3іlength % 3 == 0 [1, 2, 3, 4, ...] Ви розділите його на підмасиви довжиною 3 [[1, 2, 3], [4, 5, ...], [... І повернути масив з [0] => Кількість випадків у підмасиві, де всі числа рівні [1] => Якщо всі числа в підмасиві …

16 code-golf  array-manipulation 

Збалансовані дерева бінарного пошуку є важливими для гарантування O (log n) пошуку (або подібних операцій). У динамічному середовищі, де безліч клавіш вставлено і / або видалено, дерева можуть перерости у пов’язані списки, які є жахливими для пошуку. Таким чином, існують різні види самоврівноважуючих бінарних дерев, які протидіють цьому ефекту (наприклад, …

16 code-golf  graph-theory  data-structures  binary-tree 

Ви, напевно, знайомі з послідовністю Фібоначчі, де перші два доданки є 0, 1(або іноді 1, 1) і кожен доданок після цього є сумою попередніх двох. Починається так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Іноді послідовність містить числа, які мають певний зразок, який мені …

16 code-golf  fibonacci 

Напишіть функцію або програму, що кодує рядок у штрих-код формату Code 39 , де кожен символ кодується у вигляді п'яти барів, розділених на чотири прогалини. Або два бруски, і одна із зазорів широкі, а інші вузькі (10 * 4 коди), або три зазори широкі, і жодна із смуг не є …

16 code-golf 

Натхненний уроком APL минулого тижня . З урахуванням великої великої 2D карти сидінь та 1D-списку клієнтів поверніть карту сидінь та список клієнтів, але змінені так: Для кожної унікальної літери в списку пасажирів введіть малі літери, що багато (або всі, якщо їх не вистачає) цієї букви на карті місця, переходячи зліва …

16 code-golf  string  grid  counting  classification 

21 зачіска Апокаліпсису З урахуванням списку чисел між 1 і 21 (або 0 і 20) виведіть "зшиті разом" малюнки з наступних граней ( див. Правила щодо зшивання інформації ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) (o o) …

16 code-golf  ascii-art 

Завдання Дано 2 додатних цілих числа nі k, де n > k, виведіть кількість відхилень від набору nвідмінних елементів до набору kвідмінних елементів. Визначення Функція f: S → T називається сюржекцією, якщо для кожного t∈T є s∈S такий, що f (s) = t. Приклад Коли n=3і k=2, вихід є 6, …

16 code-golf  arithmetic  set-theory 

Опис Нехай перестановку цілих чисел {1, 2, ..., n}можна назвати мінімально інтерполяційною, якщо жоден набір k+2точок (разом з їх індексами) не потрапляє на многочлен ступеня k. Тобто, Немає двох точок на горизонтальній лінії (0-градусний поліном) Ні три очки не падають на пряму (1-градусний поліном) Ні чотири бали не падають на …

16 math  sequence  combinatorics  fastest-code 

Почнемо з повторного визначення відображення символу у дводенному масиві символів: Давши квадратний двовимірний масив символів з чіткими малими буквеними буквами, визначте відображення літери в матриці як заміну її символом прямо через нього через центр квадрата. Таким чином, відображення букви cв abcde fghij klmno pqrst uvwxy призведе до конфігурації abwde fghij …

16 code-golf  string 

Ще в той день телефонні автомайдани використовували перфокарти з одним стовпцем для кожної цифри номера, що набирається. Стовпці мали сім рядів. Перші три ряди представляли числа (1,2,3), (4,5,6) та (7,8,9) відповідно. Останні три ряди обертали цю схему на 90 °: (1,4,7), (2,5,8) та (3,6,9). Середній ряд використовувався для 0. Будь-яка …

16 code-golf  ascii-art 

Фон Stack Cats - це оборотна езотерична мова, виготовлена ​​Мартіном Ендером. Кожна команда в Stack Cats є або оберненою самою собою (представлена ​​як симетричний символ, наприклад -_:T|), або має свою зворотну команду (представлена ​​як дзеркальне зображення, наприклад () {} [] <>). Stack Cats має чітку синтаксичну вимогу, щоб вся програма …

16 code-golf  restricted-source 

Змагання Ваша програма повинна взяти 3 входи: Позитивне ціле число - кількість змінних, Сукупність не упорядкованих пар цілих чисел, де кожна пара являє собою рівність між змінними, і Позитивне ціле число, яке представляє стартову змінну, Він повинен повернути набір невід’ємних цілих чисел, які представляють усі змінні, які можуть бути показані …

16 code-golf  graph-theory  equation 

Ваше завдання полягає в тому, щоб прийняти як введення дві послідовності генів і послідовність "перехресних точок", і повернути послідовність генів, що є результатом зазначених перехресних переключень. Що я маю на увазі під цим, скажіть, у вас є послідовності [A, A, A, A, A, A, A]і [Z, Z, Z, Z, Z, …

16 code-golf  array-manipulation 

Дано 2 входи (m = мінімальний початковий ідентифікатор , n = кількість ідентифікаторів ), генеруйте послідовний список ідентифікаторів, починаючи з> = m, що складається з цифр 0-9, де немає 2 суміжних чисел однакові, наприклад 1232 є добре, 1233 ні (містить 2 '3 поруч один з одним). Приклад для m = …

16 code-golf  subsequence