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

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

18 code-golf  math  string  physics  multiple-holes 

Книга «Зелені яйця та шинка» доктора Сеусса славиться лише тим, що у всій історії книги є лише 50 різних слів. Ваше завдання - створити послідовність натискань клавіш, що призведе до появи всього тексту Зелених яєць та шинки при застосуванні до порожнього файлу в текстовому редакторі vim , починаючи з звичайного …

18 code-golf  kolmogorov-complexity  vim 

10 серпня 2019 року, але ваше завдання все ще включає Y2K. Дивно, правда? Створіть програму, яка друкує себе, до неї додається двоцифрове число. Перший раз, коли ви запускаєте його, він повинен додавати 00 до свого виводу (його вихідний код, оскільки це варіант quine). Коли ви запускаєте цей вихід, оригінальна програма …

18 code-golf  quine 

Меандр, що заповнює сітку, - це закритий шлях, який відвідує кожну клітинку квадратної сітки N× NN×NN \times N принаймні один раз, ніколи не перетинаючи жодного краю між сусідніми клітинками більше одного разу і ніколи не перетинаючи себе. Наприклад: Після заповнення кожна комірка сітки може бути представлена ​​однією з наступних 8 …

18 code-golf  grid  graph-theory 

Висота двійкового дерева - це відстань від кореневого вузла до дочірнього вузла, що знаходиться найдалі від кореня. Нижче наведено приклад: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 …

18 code-golf  binary-tree 

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

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

Скажімо, у нас є певний набір функцій на рядках. Ці функції схожі на заповнення заготовок або мадлібів, за винятком того, що вони беруть лише один вхід і використовують його для заповнення всіх своїх заготовок. Наприклад, у нас може бути функція, яка виглядає так I went to the ____ store and …

18 code-golf  string  function 

Випадково натхненні цифри збільшуються, а літери зменшуються З огляду на список змішаних літер та цілих чисел (наприклад, ['a', 2, 3, 'b']) збільшити літери на одне положення в алфавіті (загортання на zдо a) та зменшити цифри на 1. Для вищенаведеного прикладу вихід повинен бути ['b', 1, 2, 'c']. Вхід може бути …

18 code-golf  integer  alphabet 

Закрито . Це питання потребує деталей або ясності . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Додайте деталі та уточніть проблему, відредагувавши цю публікацію . Закрито 8 місяців тому . Завдання полягає в тому, щоб написати детерміновану програму (будь-яку мову / ОС), яка не бере ніяких аргументів або іншого …

18 code-golf 

Виклик Враховуючи базу 1&lt;b&lt;101&lt;b&lt;101 < b < 10 та індекс , вихідний термін , визначений так:t≥1t≥1t \ge 1xtxtx_t x1=1110x1=1110x_1 = 11_{10} xi+1xi+1x_{i+1} отримують шляхом перетворенняxixix_i в базуbbb та реінтерпретації її цифр у базі101010 Вихід повинен бути в базі 101010 Прохід до базової частини 5, термін 5 буде такою: x1=1110x1=1110x_1 = …

18 code-golf  number 

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

18 code-golf  number  sequence 

У математиці циклічний чотирикутник - це той, чиї вершини лежать на одному колі. Іншими словами, кожна вершина знаходиться по колу інших трьох. Для отримання додаткової інформації дивіться статтю MathWorld . Приклади Ці чотирикутники є циклічними: Ця трапеція не циклічна. (Зображення з Вікіпедії) Об'єктивна Давши координати чотирьох вершин у порядку проти …

18 code-golf  math  decision-problem  geometry 

Виклик Для кожного символу рядка, крім останнього, виконайте наступне: Виведіть поточний символ. Слідом за випадковим виведенням із наступного списку випадкове число разів між 1 - 5 (включно): Поточний персонаж Наступний символ рядка Версія комутатора символу, на якому ви зараз перебуваєте Версія комутатора наступного символу рядка. Випробування String -&gt; SSSTSStrTrIiinIIngn , …

18 code-golf  string  random 

Мета Мета цього завдання - створити функцію, nяка обчислює кількість способів розділити n X 1сітку на трикутники, де всі вершини трикутників знаходяться в точках сітки. Приклад Наприклад, існує 14 способів розділити сітку 2 х 1, тому f(2) = 14через наступні розділи, де перегородки мають 2, 2, 2, 2, 4 та …

18 code-golf  geometry  combinatorics  grid 

Настав 2019 рік, і, напевно, всі помітили особливість цього числа: він насправді складається з двох підрядних чисел (20 та 19), що представляють собою послідовність послідовних низхідних чисел. Виклик Давши число x, поверніть довжину максимальної послідовності послідовних, низхідних чисел, які можна утворити, взявши підпункти x. Примітки: підрозрядні числа не можуть містити …

18 code-golf