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

Фон Рут-Аарон пара є парою послідовних позитивних цілих чисел nі n+1таких , що сума головних чинників (повторного підрахунок простих множників) кожне цілого числа рівні. Наприклад, (714,715)пара Рут-Аарон, так як 714=2*3*7*17, 715=5*11*13і 2+3+7+17=5+11+13=29. Пару Рут-Аарон було вибрано Карлом Померансом у зв'язку з загальним пробігом дому в кар'єрі Бейб Рут714 , яка …

14 code-golf  sequence 

Філософи давно обдумували проблему Тролейбуса . На жаль, ще ніхто не вирішив цю проблему. На щастя, як програмісти ми можемо використовувати комп’ютери для вирішення проблеми для нас! Вхідні дані Ваша програма прийме як вхід графік (кінцево), орієнтований (максимум на один край від xдо y, для будь-якого xі y), із визначеним …

14 code-golf  graph-theory  optimization 

Завдання Попередження, додавання-послідовність визначається рекурсивно, як це a (1) = 1 a (n) = a (n-1) .n, якщо n парне a (n) = na (n-1), якщо n непарне де . являє собою ціле число конкатенації. Тож перші кілька термінів: 1,12,312,3124,53124,531246,7531246,...Це A053064 . Ваше завдання задається цілим числом a> 0, щоб …

14 code-golf  sequence  integer 

Минулого четверга користувач @SpookyGengar порадував нас своїм першим викликом щодо складання квадратних слів . Що робити, якщо подвоїти кількість сторін? Змагання Візьміть рядок як вхід у будь-якому необхідному вам форматі ( string, charмасив ...) та виведіть восьмикутне подання вводу (також у будь-якому розумному форматі: stringсписок strings, charматриця ...), як у …

14 code-golf  string 

Мотивація У цьому завданні вашим завданням було помножити два рядки, це природно вводить спосіб взяти квадратний корінь рядка. Як це працює? З огляду на рядок (наприклад pub), перше, що вам потрібно зробити, - це визначити код ASCII для кожного символу: "pub" -> [112, 117, 98] Далі ви зіставляєте ці коди …

14 code-golf  string  printable-ascii 

Давши цілий масив щонайменше з двох елементів, виведіть вектор матриці (визначений нижче) масиву. Щоб обчислити вектор матриці , спершу обертайтеся через nмасив введення розміру n x n, щоб створити матрицю розміру , причому перший елемент масиву слід за основною діагоналлю. Це утворює матричну частину. Для вектора переверніть вхідний масив вертикально. …

14 code-golf  math  array-manipulation  matrix 

Ваше завдання сьогодні полягає в тому, щоб написати програму або функцію, яка займає список lі надає позиції, в lяких відображається кожен наступний елемент lсортування. Іншими словами, виведіть індекс найменшого значення, а потім індекс другого найменшого значення тощо. Можна припустити, що вхідний масив буде містити лише додатні цілі числа, і буде …

14 code-golf  array-manipulation 

Крива - це набір точок на квадратній сітці таким чином, що кожна точка має рівно двох сусідів по сусідству з чотирма сусідами, а точки утворюють єдиний з'єднаний компонент. Тобто графік, індукований точками на графіку сітки, є ізоморфним для одного циклу. "Індукований" означає, що дві точки не можуть торкатися у вході, …

14 code-golf  ascii-art 

Вхід: Не порожній список / вектор, де кожен елемент містить значення / символ, вказуючи, чи будете ви рахувати вгору чи вниз . Я буду використовувати 1і -1, але ви можете вибрати те , що вам подобається. Ви можете використовувати тільки два значення, ви не можете використовувати 1,2,3...і-1,-2,-3... , відповідно, вгору …

14 code-golf  number  sequence 

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

14 code-golf  decision-problem 

Давайте безліч цілих чисел більше 1 і назвемо його X . Ми визначимо S (i) як множину всіх членів X, що ділиться на i, де i> 1 . Хочеться вибрати з цих підмножин групу таких наборів, що Їх об'єднання - це множина X Жоден елемент X не є в двох …

14 code-golf  set-partitions 

Дано натуральне число n ≤ 500 : Знайдіть найменше додатне ціле число k таке, що всі цифри в десятковому поданні n * k становлять або 0, або d , з 1 ≤ d ≤ 9 . Роздрукуйте або поверніть d менш ніж за 30 секунд (детальніше про це читайте у …

14 code-golf  arithmetic 

Деревна шириною неориентированного графа є дуже важливим поняттям в теорії графів. Винайдено тони алгоритмів графіків, які швидко працюють, якщо розкладається графік з невеликою шириною. Ширина ширини часто визначається з точки зору розкладу дерев. Ось графік та розкладка дерева цього графіка, люб’язно надано Вікіпедією: Декомпозиція дерева - це дерево, де кожна …

14 code-golf  graph-theory 

Пов'язане: Обґрунтуйте ділянку стебла та листя Вхідні дані Непорожній список натуральних чисел. Якщо потрібно, їх можна взяти за рядки. Ви не можете припустити, що це відсортовано. Вихідні дані Стовбурових і листя ділянку чисел. У вигляді цього стовбурової і листя ділянки, числа упорядковуються в стеблах десятками, то все числа , які …

14 code-golf  number 

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

14 code-golf  string