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

Вступ Припустимо, у вас є список списків цілих чисел (або будь-яких об'єктів насправді, але давайте дотримуватися цілих чисел для простоти). Списки можуть бути різної довжини, а деякі з них можуть бути порожніми. Запишемо списки в табличному форматі: [[ 1, 2, 3, 4, 5], [ 6, 7], [ 8, 9, 10, …

20 code-golf  array-manipulation 

Цей виклик натхненний цим , тепер видаленим запитанням. Візьміть додаткове ціле число N як вхідне та виведіть матрицю з числами 1 .. N 2, яка відповідає наведеному нижче шаблону: Заповніть перший рядок 1 .. N, а потім заповніть останній рядок (номер рядка N ) цифрою (N + 1) .. 2N …

20 code-golf  number  array-manipulation  matrix 

Враховуючи число, введіть його загальну суму Що таке колективна сума? Розглянемо число 13214, вхід Перебираючи кожну з цифр, починаючи зліва, ми зможемо отримати її колективну суму. 1 означає поглянути на першу цифру і додати її до суми, sum = 1 3 означає подивитись на "перші 3 цифри" і додати її …

20 code-golf  number  arithmetic 

Натхненний цим Math.SE питання . Фон Фібоначчі ( так званий F) являє собою послідовність, починаючи 0, 1таким чином, що кожне число ( F(n)) (після перших двох) являє собою суму двох до нього ( F(n) = F(n-1) + F(n-2)). Послідовність Фібоначчі по модулю К (називається M) є послідовністю чисел Фібоначчі мод …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

Стандартна лінійка довжиною n має позначення відстаней у положеннях 0, 1, ..., n (у будь-яких одиницях). У розрідженої лінійки є підмножина цих знаків. Лінійка може виміряти відстань k, якщо вона має позначки в положеннях p і q з p - q = k . Змагання Враховуючи додатне ціле число n …

20 code-golf  math  sequence  number-theory  integer 

Якщо додатне ціле число має (строго) менше простих коефіцієнтів (не рахуючи кратності), ніж його наступник та попередник, ми назвемо це числом, яке не відповідає факторам .N&gt;2N&gt;2N > 2 Іншими словами, і , де , це число унікальних простих множників .ω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN Завдання Ви …

20 code-golf  math  sequence  number-theory  primes 

Виклик Розглянемо веселку як сім кольорів, представлених рядками як Red Orange Yellow Green Blue Indigo Violet. Ваше завдання - створити програму, яка отримує один із цих кольорів у якості вхідних та вихідних даних наступного порядку для кольору веселки. Це включає перекриттяViolet -&gt; Red Вхідні дані Рядок, що містить один з …

20 code-golf  kolmogorov-complexity  color 

О ні! У мене незабаром є теоретичний тест, і я ще не пам’ятаю ваги! Допоможіть мені запам'ятати основні ваги, надрукувавши наступне: 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ - B C♯ D♯ E F♯ G♯ A♯ …

20 code-golf  kolmogorov-complexity  music 

Розглянемо процес "вибору" вкладеного списку. Вибір визначається наступним чином: Якщо аргументом є список, візьміть елемент зі списку навмання (рівномірно) та виберіть із нього. Якщо аргумент не є списком, просто поверніть його. Приклад реалізації в Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj Для простоти ми …

20 code-golf  number  array-manipulation  combinatorics  probability-theory 

Колода карт - декартовий продукт Sкостюмів та Rчинів. Багато, хоча і не всі, карткові ігри використовують S=4і R∊{6,8,13}. Рука Hкарт роздається з колоди. Його розповсюдження , він називається "ручним малюнком" - це масив, який описує кількість карток, отриманих від кожного костюма, ігноруючи порядок костюмів (так, це як багатонабірний набір). З …

20 code-golf  combinatorics  probability-theory  card-games 

Послідовність двійкової квадрати-діагоналі будується так: Візьміть послідовність додатних натуральних чисел: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... Перетворити кожне число у двійкове: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111, 10000, 10001, …

20 code-golf  sequence  binary  base-conversion  binary-matrix 

Припустимо нескінченну плитку шестикутників, складених |/\символами. / \ / \ / \ / \ | | | | | \ / \ / \ / \ / etc. | | | | \ / \ / \ / З урахуванням введення n &gt; 0, виведіть трикутну частину цієї плитки, як …

20 code-golf  ascii-art 

Існує кілька способів створення заголовків для публікацій у мережі Stack Exchange. Формат, який найчастіше використовується 1 для PPCG: # Level one header ## Level two header ### Level three header Відзначте пробіл після позначок хешу. Також зауважте, що відмітні хеш-позначки не включаються. Виклик: Візьміть (можливо, багаторядковий) рядок як вхідний і …

20 code-golf  string  parsing 

Трикутне число є числом , яке може бути виражено в вигляді суми послідовних позитивних цілих чисел, починаючи з 1. Крім того, вони можуть бути виражені з формулою n(n + 1) / 2, де nмає деяке позитивне ціле число. Цифровий аналог числа обчислюється таким чином: Розділіть число на масив його цифр, …

20 code-golf  math 

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

20 code-golf  number  integer  hexadecimal