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

Існує гра під назвою Get Home, яка грається на шаховій дошці. У цій грі є одна фігура, яка рухається обома гравцями по черзі. Існує кілька правил, як можна перемістити шматок. На черзі гравець повинен зробити один з наступних кроків для позитивного n . n пробілів вгору n пробілів зліва n …

19 code-golf  decision-problem  game  chess 

Для цілей цього виклику поліфтон визначається як суміжний фрагмент рядка, який містить лише голосні голоси і має довжину не менше 2. Враховуючи не порожній рядок як вхід, ваше завдання - вивести всі поліфтонги, які він містить . Наприклад, "abeoic"має такі суміжні зрізи (розділені пробілом): a b e o i c …

19 code-golf  string 

Дана матриця, що складається з натуральних чисел, виведіть шлях з найменшою сумою при переході від лівого верхнього елемента до правого нижнього. Ви можете рухатися вертикально, горизонтально та по діагоналі. Зверніть увагу, що можна рухатись вгору / вниз, вправо / вліво та по діагоналі в усі сторони. Приклад: 1* 9 7 …

19 code-golf  number  graph-theory  optimization  matrix 

Цей виклик досить простий: вам надається масив позитивних (не включаючи 0) цілих чисел, і ви повинні вибрати випадковий елемент з цього масиву. Але ось поворот: ймовірність вибору елемента залежить від значення цілого числа, тобто, коли ціле число зростає, ймовірність того, що він буде вибраний, теж є! Приклад Вам надається масив …

19 code-golf  array-manipulation  random 

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

19 code-challenge  cubically 

Це виклик для поліцейських та грабіжників , нитку розбійників можна знайти тут . Ваше завдання - написати деякий код, який виводить послідовність OEIS і містить ім'я послідовності в коді ( A______) і видає другу окрему послідовність, коли ім'я послідовності в коді буде змінено на ім'я другої послідовності. Ось приклад в …

19 code-golf  sequence  cops-and-robbers 

Давайте визначимо послідовність. Ми скажемо, що - найменше число, , яке має такі властивості:a ( n )а(н)a(n)ххx ххx і є спільними простими (вони не мають жодного фактора)ннn ххx не відображається раніше в послідовності |n - x | > 1|н-х|>1|n - x| > 1 На відміну від більшості послідовностей, домен і …

19 code-golf  math  sequence  integer 

У нас було кілька викликів щодо перетворення базових даних, але всі вони, здається, стосуються цілих значень. Давайте зробимо це з реальними цифрами! Змагання Вхідні дані: Дійсне додатне число x , виражене в базі 10. Це може сприйматися як поплавок подвійної точності або як струна. Щоб уникнути проблем з точністю, їх …

19 code-golf  math  number  arithmetic  base-conversion 

Зазначивши реальне число, перетворіть його у список списків, коли негативний знак (якщо такий є) стає порожнім списком, ціла частина стає списком цифр, а дробова частина (якщо така є) стає списком цифр. Цифри повинні бути фактичними числами, а не рядками. Приклади 0 → [[0]] 123 → [[1,2,3]] -123 → [[],[1,2,3]] 123.45 …

19 code-golf  number 

Вам дадуть два масиви чисел з плаваючою комою. Ваше завдання - сполучити відповідні елементи двох масивів і отримати максимум кожної пари. Однак якщо два відповідних елемента рівні, ви повинні взяти їх суму. Наприклад, з урахуванням списків [1, 3, 3.2, 2.3]та [3, 1, 3.2, 2.6], ви повинні зробити наступне: Пара елементів …

19 code-golf  math  number  array-manipulation 

Враховуючи поліноміальну функцію f (наприклад, як список p реальних коефіцієнтів у порядку зростання чи зменшення), невід'ємне ціле число n та дійсне значення x повертають: f n ( x ) тобто значення f ( f ( f (… f ( x )…))) для n застосувань f на x . Використовуйте розумну …

19 code-golf  math  sequence  polynomials 

Перші два MU-числа - це 2 і 3. Кожне інше MU-число - це найменше ще не з’явилося число, яке може бути виражене як добуток двох попередніх різних MU-чисел точно одним способом. Ось перші 10 2, 3, 6, 12, 18, 24, 48, 54, 96, 162 Завдання Задавши додатне число, обчисліть і …

19 code-golf  sequence 

Враховуючи масив додатних цілих чисел, виведіть масив усіх елементів, які більше або дорівнюють сусіднім. Більшість елементів матимуть два суміжні елементи; перший і останній елемент - це окремі випадки, оскільки вони мають лише один сусідній елемент. Можна припустити, що масив містить щонайменше два елементи. Тестові приклади: Input | Output [4,2,6,12,4,5,4,3] | …

19 code-golf  array-manipulation 

Щоразу, коли ви робите рух по кубі Рубіка, відбувається зворотний хід, який скасовує перший хід. Через це кожен алгоритм (набір рухів) має зворотний алгоритм, який скасовує перший алгоритм. Мета цього завдання - знайти зворотний бік заданого алгоритму. Специфікація: Вхід складається з масиву окремих рухів. Кожен хід - це рядок довжиною …

19 code-golf  string  array-manipulation  rubiks-cube 

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

19 code-golf  string