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

Натхненний узятим із запитання в Stack Overflow . Змагання Враховуючи ціле число n>1, виведіть усі масиви, які можна отримати, замінивши рівно два записи в масиві [1, 2, ..., n]. Масиви можна виготовити в будь-якому порядку. Ви можете послідовно використовувати [0, 1, ..., n-1](на основі 0) замість [1, 2, ..., n](на …

19 code-golf  number  combinatorics  integer 

В APL можна записати мовчазні функції, які називаються поїздами . Те, як вони працюють, не має значення для цього завдання. Ось різні способи їх групування, використовуючи ⍴як функцію: ⍴ -> ⍴ ⍴⍴ -> ⍴⍴ ⍴⍴⍴ -> ⍴⍴⍴ ⍴⍴⍴⍴ -> ⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴ -> ⍴⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴⍴ -> ⍴(⍴⍴(⍴⍴⍴)) ... Порядок залишається колишнім. …

19 code-golf  parsing  balanced-string  apl 

Ліві та праві суми Рімана є наближенням до певних інтегралів . Звичайно, в математиці нам потрібно бути дуже точними, тому ми прагнемо обчислити їх за допомогою ряду підрозділів, що наближаються до нескінченності, але це не потрібно для цілей цього завдання. Натомість слід спробувати написати найкоротшу програму, взявши введення та надавши …

19 code-golf  math  function  calculus 

Вступ Кожне раціональне число між 0 і 1 може бути представлене як кінцево періодична послідовність бітів. Наприклад, двійкове представлення 11/40 є 0.010 0011 0011 0011 ... де 0011частина повторюється нескінченно. Один із способів пошуку цього уявлення полягає в наступному. Почніть з r = 11/40 , потім повторно подвоюйте її і …

19 code-golf  rational-numbers  bitwise 

Гравітаційна енергія зв'язку планети є кількість енергії , необхідної для поділу кожен маленький шматочок цього так , що ні одна частина не вийде на орбіту або зіткнутися з іншою частиною. Для рівномірної сфери Вікіпедія дає таку формулу: Е= 3 Г М25 RЕ=3ГМ25RE = \frac{3GM^2}{5R} Де G - гравітаційна константа (6.672e-11 …

19 code-golf  physics 

Багато цифрових годин відображають час за допомогою спрощених цифр, що складаються лише з семи різних ламп, які включаються або вимикаються: Якщо вони відображаються горизонтально, цифри 018не змінюються, оскільки вони симетричні. Також цифри 2і 5замінюються, 2стаючи 5і навпаки. Усі інші цифри стають недійсними при дзеркальному відображенні. Таким чином, враховуючи цілодобовий цифровий …

19 code-golf  kolmogorov-complexity  clock 

Примітка. Цей виклик розміщено на пісочниці . Вступ Цей виклик надихнув 2009 Putnam B1 , проблему на бакалаврському змаганні з математики. Проблема полягає в наступному: Покажіть, що кожне позитивне раціональне число може бути записане як коефіцієнт продуктів фабрикантів (не обов'язково відмінних) прайменів. Наприклад, Виклик Ваше завдання полягає в тому, щоб …

19 code-golf  math  number-theory  primes  rational-numbers 

Підряд - це будь-яка послідовність, яку ви можете отримати від іншої, видаливши будь-яку кількість символів. Відмінні непусті підпослідовності 100є 0, 1, 00, 10, 100. Відмінні непусті підпослідовність 1010є 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Напишіть програму або функцію, яка задає натуральне число n повертає кількість …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Ось так визначається послідовність Колакоскі (OEIS A000002 ): Послідовність Колакоскі - це послідовність, яка містить 1і 2, а nй елемент послідовності - це довжина третьої nгрупи рівних елементів (запуску) у самій послідовності. Першими 20 членами послідовності та відповідними довжинами є: 1 2 2 1 1 2 1 2 2 1 …

19 code-golf  math  sequence  array-manipulation 

Ми шукаємо послідовність Візьміть натуральні числа 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Перетворити на базу-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Об’єднайте наведені числа 110111001011101111000100110101011110011011110... Розділіть це число в прайм-камах (фрагменти, що містять просте число цифр). Прайми приймаються у порядку зростання2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] і знайдіть суму цифр кожного куска Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 …

19 code-golf  sequence  binary 

Виклик Давши список, визначте, чи групування списку у прогонки елементів, що збільшуються та зменшуються, призведе до списку рівних розмірів. Іншими словами, "поворотні точки" списку розподіляються рівномірно. Приклад Ось приклад: 0, 3, 7, 5, 2, 3, 6 0, 3, 7збільшується, 7, 5, 2зменшується і 2, 3, 6збільшується. Тому це правда. Інший …

19 code-golf  array-manipulation  decision-problem 

Виклик Враховуючи ціле число, nяк вхідне місце де 36 >= n >= 2, виведіть, скільки номерів Лінч-Белла є в базі n. Вихід повинен бути в базі 10. Номери Лінча-Белла Число - це числа Лінч-Белла, якщо: Усі його цифри унікальні (повторення цифр немає) Число поділяється на кожну його цифру Він не …

19 code-golf  number  base-conversion 

Для цього виклику список вважається дійсним тоді і лише тоді, коли він складається повністю з цілих чисел та дійсних списків (рекурсивні визначення \ o /). Для цього виклику, задавши дійсний список і ціле число, поверніть список усіх глибин, на яких може бути знайдено ціле число. Приклад Розглянемо список [1, [2, …

19 code-golf  array-manipulation 

Вхід: Два рядки без нових рядків або пробілів. Вихід: Обидва вхідних рядка в окремих рядках, з пробілами, де необхідно † для одного з двох рядків. І третій рядок з символами A, R, Mі , що представляє собою додана , видалена , змінена , і без змін . † Ми додаємо …

19 code-golf  string 

Дано ціле число, nде 3 <= n < 2^32, обчислити площу звичайної n-гона з апотемою 1; формула для якої є n * tan(π / n). Для тих, хто не знає, що таке апофем: Апотема правильного многокутника - це відрізок лінії від центру до середини однієї з його сторін. Виведіть область …

19 code-golf  math  number  geometry