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

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

16 permutations  fewest-operations 

Виклик Напишіть найкоротшу програму, яка перетворює читаний людиною часовий інтервал у компоненти форми форми: {±YEARS|±MONTHS|±DAYS|±HOURS|±MINUTES|±SECONDS} Зразки кейсів Кожен тестовий випадок - це два рядки, введення яких супроводжує вихід: 1 year 2 months 3 seconds {1|2|0|0|0|3} -2 day 5 year 8months {5|8|-2|0|0|0} 3day 9 years 4 seconds -5 minute 4 years …

16 code-golf  string  date 

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

16 code-golf  string  permutations 

Я хочу спробувати нову форму кодового гольфу тут. Подібно до бонусів, не всі частини завдання повинні бути виконані, але кожна відповідь має реалізувати підмножину певного розміру (і є ядро, яке має відповідати кожна відповідь). Тому, крім гольфу, цей виклик також включає вибір набору функцій, які добре поєднуються. Правила Kingdom Builder …

16 code-golf  game  array-manipulation  grid  hexagonal-grid 

Вступ Я хочу знайти підрядку з найбільшою 1в послідовності 0's і 1' s. Вхідні дані У вашій програмі є два входи , послідовність і довжина підрядки. Послідовність є будь-яким числом 0«s і 1» s: 01001010101101111011101001010100010101101010101010101101101010010110110110 Довжина підрядка - це будь-яке додатне ненульове ціле число: 5 Вихідні дані Ваша програма повинна …

16 code-golf  string  binary 

Ваша мета - написати ідеального гравця для гри Nim Wythoff . Правила Німа Вайтофа Nim Wythoff - це детермінована гра для двох гравців, яка грається з двома купами однакових лічильників. Гравці чергують повороти, в яких вони роблять один із таких: Видаліть один або кілька лічильників з першої ворсу Видаліть один …

16 code-golf  game  board-game 

Ви вже всі повинні бути знайомі з послідовністю Конвей (також "послідовно виглядайте і скажіть") : 1 11 21 1211 111221 312211 etc Ви також можете почати будь-яке довільне число як вихідну точку. Нехай f(s)буде наступним елементом послідовності. Тепер для кожного даного sми можемо знайти f(s). Зворотний не такий тривіальний: не …

16 code-golf 

Налаштування Припустимо, вам задано n запобіжників, 1 ≤ n ≤ 5, кожен з яких довжиною метра, і де кожен запобіжник має відповідну швидкість горіння N метрів за D години. Запобіжник може бути запалений на одному або з обох кінців, згодом гаситись на одному або обох кінцях, перекривати, повторно гасити і …

16 code-golf  puzzle-solver  rational-numbers 

Ваше завдання полягає в перетворенні десяткових знаків назад у суму квадратних коренів цілих чисел. Результат повинен мати точність не менше 6 значних десяткових цифр. Вхід : Число, яке вказує на кількість квадратних коренів, і десяткове число, що вказує число для наближення. Приклад введення: 2 3.414213562373095 Вихідні дані : Цілі числа, …

16 code-golf  arithmetic 

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

16 code-golf 

Виклик Ви ставите перед цим питанням - розділити вхідний масив цілих чисел на друге зустріч кожного цілого числа в цьому масиві. Не досить зрозуміло? Ось приклад на допомогу Вхідний масив: [2 1 1 2 3 2 2 4 5 6 7 3 7 0 5] Вихід: [[2 1] [] [3 …

16 code-golf  array-manipulation  code-golf  array-manipulation  code-golf  array-manipulation 

Це завдання полягає в кодуванні перекладача для Mondrian мови опису картини (MPDL). Визначення мови Мова діє на стеку прямокутників. Прямокутник визначається лівою верхньою лівою і нижньою правою координатами. Координати повинні бути цілими числами. Стек ініціалізується єдиним прямокутником з атрибутами(1,1,254,254) Кожна команда має такий формат: <character><integer> Є три команди: v<integer>: виконати …

16 code-golf  graphical-output  geometry  image-processing  stack 

Завдання полягає в тому, щоб намалювати звичайний багатокутник з n сторін, використовуючи лише компас і немарковану лінійку. Введення (n) - це одне з таких 10 чисел: 3, 4, 5, 6, 8, 10, 12, 15, 16, 17. Спосіб : Оскільки у вас є лише лінійка та компас, ви можете малювати лише …

16 code-challenge  graphical-output  geometry 

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

16 code-golf  math  3d 

У Геделя, Ешера, Баха , Дугласа Хофстадтера вводиться ціла послідовність, яку зазвичай називають послідовністю цифра-фігура: 2, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, ... Вам може сподобатися самостійно розробляти визначення послідовності як частину виклику, але якщо ви не …

16 code-golf  number  number-theory  sequence