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

Прямокутні кришки Припустимо, у вас є матриця бітів, наприклад наступна. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 …

23 code-golf  matrix  optimization 

Ваша задача полягає в сортуванні рядка, але замість звичайного алфавітного порядку (abc..xyz) ви будете сортувати рядки за заданим алфавітом. Ви повинні написати програму або функцію , яка приймає два входи: алфавіт A і рядки S . Обидва будуть містити лише малі англійські літери, і обидва будуть містити принаймні один символ. …

23 code-golf  string 

Сонячний рік становить 365 днів, 5 годин, 48 хвилин, 45 секунд і 138 мілісекунд, згідно з цим відео . З чинним григоріанським календарем правила високосних років такі: if year is divisible by 400, LEAP YEAR else if year is divisible by 100, COMMON YEAR else if year is divisible by …

23 code-golf  date  algorithm 

Позитивне ціле число x - це квадратне число трикутника, якщо є два різних натуральних чисел, y і z , які менші за x такі, що всі суми х + у x + z y + z є ідеальними квадратами. Наприклад, 30 - це квадратне число трикутника, оскільки 30 + 6 …

23 code-golf  number  decision-problem 

Визначення Ранг слова визначається як положення слова, коли всі можливі перестановки (або розташування) його букв розташовані в алфавітному порядку, як у словнику, незалежно від того, чи мають значення слова чи ні. Розглянемо ці два слова - «синій» і «побачений». Для початку ми б написали всі можливі розташування літер цих слів …

23 code-golf  string  combinatorics  sorting  permutations 

Натхнення. Дано (будь-якими способами): Двоаргумент (або один аргумент, що складається з двоелементного списку) функція чорного поля , (вхід і вихід - 1, 2, 3,…)f: ℤ+ × ℤ+ → ℤ+ Суворопозитивна ціла матриця з принаймні двома рядками та двома стовпцями повернути слід функції матриці . Що таке слід функцій ? Нормальний …

23 code-golf  math  matrix  linear-algebra  functional-programming 

Враховуючи скінченну арифметичну послідовність натуральних чисел з деякими членами, вилученими з середини, реконструюйте всю послідовність. Завдання Розглянемо арифметичну послідовність: список натуральних чисел, у яких різниця між будь-якими двома послідовними елементами однакова. 2 5 8 11 14 17 Тепер припустимо, що одне або більше цілих чисел вилучається з послідовності з дотриманням …

23 code-golf  sequence  integer  subsequence 

Давши двійкове число A як вхід з d> 1 цифр, виведіть двійкове число B з d цифрами відповідно до наступних правил для знаходження n-ї цифри B: Перша цифра B дорівнює нулю, якщо перша і друга цифри A рівні; інакше це одне. Якщо 1 <n <d, то якщо (n-1) th, nth …

23 code-golf  binary 

Нематематичне пояснення Це пояснення, яке має бути доступним незалежно від вашого походження. На жаль, це передбачає певну математику, але має бути зрозумілою більшості людей із рівнем розуміння середньої школи Послідовність покажчика - це будь-яка послідовність, така що a (n + 1) = a (na (n)) . Давайте трохи відберемо цю …

23 code-golf  math  combinatorics  abstract-algebra 

Виклик Давши список натуральних чисел, знайдіть, чи існує перестановка, де можна взяти до одного біта з кожного цілого числа, 1може бути створено двійкове число, що складається з усіх s. Кількість бітів у отриманому двійковому числі дорівнює найвищій MSB у списку цілих чисел. Вихід Ваш код повинен виводити або повертати значення …

23 code-golf  integer  binary 

Вступ Кактуси бувають різних розмірів, форм і кольорів. Однак найвідомішим кактусом і обов'язковим у всіх західних має бути сагуаро . Важливими особливостями є його розмір і руки, які визначили вигляд стереотипного кактуса. Ваше завдання - принести сагуаро у світ ASCII. Однак - як у реальному світі - жоден сагуаро не …

23 code-golf  ascii-art  kolmogorov-complexity 

Тривіально можливо створити бієктивну функцію від (набір усіх цілих чисел) до (наприклад, функція ідентичності).ZZZ\mathbb{Z}ZZ\mathbb{Z} Крім того , можна створити биективное функцію з в (безліч всіх пар 2 цілих чисел, а декартовій твір з і ). Наприклад, ми можемо взяти решітку, що представляє цілі точки на 2D площині, намалювати спіраль від …

23 code-golf  math  number 

Враховуючи два натуральних числа aі bвиведіть частотний розподіл bкотячих однобічних штампів aта підсумовуючи результати. Розподіл частоти перераховує частоту кожної можливої ​​суми, якщо кожна можлива послідовність згорнення кісток відбувається один раз. Таким чином, частоти є цілими числами, сума яких дорівнює b**a. Правила Частоти повинні бути перераховані у порядку збільшення кількості суми, …

23 code-golf  integer  probability-theory  statistics 

Завдання У цьому завданні ваше завдання полягає в тому, щоб написати програму мовою програмування L, яка приймає додатне ціле число n , і виводить суму власних дільників n ( послідовність A001065 на OEIS). Він повинен повернути правильний вихід для будь-яких 1 ≤ n ≤ 10 000 . Ось перші 10 …

23 code-golf  sequence  polyglot 

У настільній грі The Settlers of Catan є п’ять типів ресурсів: Цегла, Колода, Руда, Пшениця та Вівці. Побудова поселення коштує цегли, колоди, пшениці та овець. Однак ви також можете торгувати чотирма однаковими ресурсами, щоб отримати ресурс іншого типу. Наприклад, якщо у вас було чотири руди в руці, ви могли торгувати …

23 code-golf  decision-problem  board-game