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

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

14 code-golf  array-manipulation  data-structures  decision-problem 

Шахові фігури (королі, королеви, граки, єпископи та лицарі) та пішаки знаходяться на дошці, але не на площі a1 чи h8 . Ваше завдання - подорожувати від порожнього квадрата a1 до порожнього квадрату h8 , проходячи лише через порожні квадрати. Правила руху такі: Ви можете переходити з будь-якого порожнього квадрата до …

14 code-golf  chess  maze 

Як підказує заголовок, хоча і дискретно, я плачу лише доларами. Змагання Напишіть функцію / програму, яка приймає рядок як вхід, який є грошовим значенням, якому передує символ. ex) £4.99. Потім поверніть ту саму суму, конвертовану в USD. Вхідні дані Ви отримаєте рядок як вхідний. У ній буде символ валюти, а …

14 code-golf  math  string 

Змагання З огляду на рядок введення та ціле число n - усікають будь-які проміжки послідовних символів на максимальну n довжину. Символи можуть бути будь-якими, включаючи спеціальні символи. Функція повинна бути чутливою до регістру, і n може становити від 0 до нескінченності. Приклади входів / виходів: f("aaaaaaabbbccCCCcc", 2) //"aabbccCCcc" f("aaabbbc", 1) …

14 code-golf  string 

(через чат ) Запис OEIS A123321 перераховує послідовність чисел, що є добутком семи різних простих чисел. Для стислості ми назвемо це число 7DP . Перші кілька чисел та їх відповідних дільників нижче: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 …

14 code-golf  number  primes 

Примітка: перша половина цього виклику виходить з попереднього виклику Мартіна Ендера - Visualize Bit Weaving . Езотерична мова програмування зла має цікаву операцію над значеннями байтів, які вона називає "плетінням". По суті це перестановка восьми біт байта (не має значення, з якого кінця ми почнемо рахувати, оскільки шаблон є симетричним): …

14 code-golf  permutations  bitwise 

Що таке бінарний час? Усі знають, що нормальний час. Він знаходиться вгорі праворуч (або де б ви не помістили) свого екрана. Але питання, яке люди, здається, рідко задають собі таке: Який бінарний час? Бінарний час Бінарний час (True Binary Time) працює, попередньо читаючи найзначніший біт (MSB) числа. Якщо це число …

14 code-golf  number  date  binary 

Кредити Цей виклик походить від @miles . Створіть функцію, яка обчислює хеш CRC32 вхідного рядка. Вхід буде рядком ASCII будь-якої довжини. Виведенням буде хеш CRC32 цього вхідного рядка. Пояснення Алгоритм CRC32 та інших CRC по суті однаковий, тому тут буде продемонстровано лише CRC3. По-перше, у вас є поліном генератора, який …

14 code-golf  bitwise  hashing 

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

14 code-golf  image-processing  color 

Вступ Давайте спостерігатимемо наступний масив: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Група складається з тих самих цифр поруч один з одним. У наведеному вище масиві є 5 різних груп: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, …

14 code-golf  number  array-manipulation 

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

14 code-golf  string 

Цей виклик простий. Надавши число, виведіть ascii-art зображення числа, використовуючи систему числення Бази-Майя 20. Що таке система майя? Майї використовували базу 20 для зберігання номерів, тому першою позицією було 1місце s, наступне 20s, потім 400s і т.д. Отже, число майя 1знаходиться 1в базі 10, але 10насправді 20в базі 10, 207знаходиться …

14 code-golf  math  ascii-art  base-conversion 

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

14 code-golf  graphical-output 

Виклик Вам надається ASCII-художнє зображення символів на площині як введення будь-яким розумним методом. Він буде містити лише: [a-z]представлення рухомих символів. Кожен лист з’явиться на дошці не більше одного разу. # що представляють нерухомі стіни . представляючи порожній простір Наприклад: abcdef.gh#.. .......ij.#. #..#.......# ...#.#...### .#.......#q# .........### Вам також надається рядок, що …

14 code-golf 

Пояснення Befunge - двовимірна програма, яка використовує стеки . Це означає, що робити 5 + 6, ви пишете 56+, тобто: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack …

14 fastest-code