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

Є село Сіу. Він має тотем: __ ___| |___ \/ \ / \/ /\ ``| |`` /\ /^^\ | | /^^\ / /\ \ | | / /\ \ '''''''''''''''''''''''''''' Тотем дозволяє сиуксу опановувати погоду за допомогу в їх різних завданнях. Допоможіть жителям села правильно прикрасити тотем, щоб викликати належну …

11 code-golf  ascii-art 

Я бавився зі стільниковим автоматом, і виявив той, який мав цікаву поведінку. Ось як це працює: Він читає двійковий рядок зліва направо, якщо він зустрічається з 1наступними 2іншими значеннями, він додає a 0до результату і продовжить читання. Якщо він зіткнеться з 0(або залишилося менше 3 значень), він додасть поточне значення …

11 code-golf  cellular-automata 

periodРядків є найкоротшим ненульовим зрушенням так , що рядок відповідає самому собі, ігноруючи будь-які деталі , які сверхмандати. Так, наприклад, abcabcabмає період 3. За умовою ми говоримо, що якщо такого зрушення немає, то рядок має період, рівний його довжині. Отже, період abcdeє 5і період aє 1. Більш формально, період рядка …

11 array-manipulation  fastest-code 

Натхненний github.com/JackToaster/Reassuring-Parable-Generator , в свою чергу натхненний xkcd.com/1263 . Можливі слова отримані з reassuring.cfg цього сховища. Подивившись на reassuring.cfg (скористайтеся 12-м комітом) пропонується побачити, що граматика відповідає результатам (Вихід - це список усіх рядків, що відповідають граматиці). Завдання: Ваша програма повинна виводити всі 7968 чутливих до регістру точного тексту, що …

11 code-golf  string  kolmogorov-complexity  grammars 

Мені дещо не вистачає тих старих демонстрацій, які показують можливості комп'ютерів, коли їх називали x86 замість i3, i5 та i7. Однією з перших, яку я переглянув у своєму 386 році, була демонстрація Unreal від Future Crew, яка зараз святкує своє 25-річчя. У хвилині 0:43 починається перша частина демонстрації, і ми …

11 code-golf  ascii-art  animation 

Ступінь ненасиченості Це не особливо складна загадка коду - але мені цікаво бачити ваші декілька способів її вирішення. Ступінь ненасиченості - це кількість подвійних хімічних зв’язків між атомами та / або число кільця в хімічній сполуці. Вам дадуть молекулярну формулу хімічної сполуки у формі XaYbZc (де a, b і c …

11 code-golf  math  chemistry 

Що потрібно зробити, це створити функцію / програму, яка приймає десятковий як вхідний і виводить результат багаторазового взяття зворотної дробової частини числа, поки число не стане цілим числом. Більш конкретно, процес полягає в наступному: Нехай x - вхід Якщо x - ціле число, виведіть його. В іншому випадку: . Поверніться …

11 code-golf  math  arithmetic  recursion  rational-numbers 

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

11 code-golf  string  combinatorics 

Це досить пробіг питання млина. Я визначу послідовність, і ви заграєте якийсь код, щоб вивести запис із заданим індексом. Перший пункт у послідовності - 2. П'ятий елемент у послідовності - це найменше додатне ціле число, окрім n та 1, що ділиться принаймні на один коефіцієнт з n (крім 1), який …

11 code-golf  number  sequence  permutations 

Світ мистецтва сповнений кольорів, але світ мережі ще повніший, ніж світ мистецтва різних кольорів і його візуалізації. Ось чому нам потрібно знати, як перетворити один тип кольорового формату в інший. Завдання само собою зрозуміле: Напишіть програму / функцію, ніж перетворює заданий HEX- код ( #00ff0080наприклад) в RGBA (наприклад rgba(0, 255, …

11 code-golf  base-conversion  conversion  hexadecimal  color 

Це нитка розбійників. Поліцейські нитки тут . Ваша задача полягає в тому, щоб зняти незавершене подання з нитки копів і знайти, на які входи чи входи програма надрукує Hello, World!і новий рядок. Великі літери, пробіли та пунктуація повинні бути точними. Будь ласка, прокоментуйте подання поліції, коли ви зламали їх код.

11 code-challenge  cops-and-robbers  hello-world 

Розглянемо наступні блоки 3x3, які алгоритм маршируючих квадратів ідентифікував би для кожної комірки (з позначенням на основі 0, позначеним ідентифікатором): 0: ... ... ... 1: ... ... \.. 2: ... ... ../ 3: ... --- ... 4: ..\ ... ... 5: /.. ... ../ 6: .|. .|. .|. 7: /.. …

11 code-golf  ascii-art 

Послідовність N-бочанок, спочатку винайдена @DJMcMayhem у цьому питанні , є послідовністю, що формується, починаючи з цілих чисел 0 і 1, а потім додаючи попередні N числа для генерації наступного числа. Спеціальна послідовність N-боханців - це послідовність N-бочан, що починається з пари чисел, відмінних від 0 і 1, які будуть названі …

11 code-golf  decision-problem  fibonacci 

Розбийте два числа на їхні фабрики; якщо вони поділяються, поверніть значення фальси. В іншому випадку поверніть значення "truthy". (натхненний цим останнім запитанням ) Іншими словами, кожне вхідне число запишіть як суму фактичних даних (з натуральних цілих чисел) найбільш жадібним можливим способом; повернути триєдине значення, якщо в обох уявленнях не з’являється …

11 code-golf  arithmetic  decision-problem  integer  factorial 

Завдання проста, з урахуванням двох IP-адрес aі bвиведення всіх адрес у межах цього діапазону. Приклади Приклад №1: f(a = 192.168.0.1, b = 192.168.0.4) 192.168.0.1 192.168.0.2 192.168.0.3 192.168.0.4 Приклад №2 (TIO урізає це, використовуючи менший діапазон при тестуванні): f (a = 123.0.200.0, b = 124.0.0.0) 123.0.200.0 123.0.200.1 ... # Omitted pattern …

11 code-golf  networking