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

Послідовність OEIS A020872 підраховує кількість лісів з обмеженими можливостями на сходах Möbius M n . Змагання Завдання полягає в тому, щоб написати програму, яка приймає ціле число як вхід n > 1і повертає A020872(n)кількість лісів з обмеженням на сходах Мебіуса M n . Це код-гольф , тому найкоротший код виграє. …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Вступ (може бути проігноровано) Розміщення всіх натуральних чисел у звичайному порядку (1, 2, 3, ...) трохи нудно, чи не так? Отже, ось низка викликів навколо перестановок (перестановок) усіх натуральних чисел. Це шостий виклик у цій серії (посилання на перший , другий , третій , четвертий та п’ятий виклики). Цей виклик …

13 code-golf  sequence 

Проблема: У шахах є дещо відоме правило щодо малювання шляхом повторення. Якщо однакова позиція повторюється 3 рази (або більше), гравець, який має намір зробити хід, що спричинить це повторення, може вимагати нічиї. Іноді арбітр може виявити це легке завдання, якщо останні кілька рухів - це лише гравці, які рухаються вперед …

13 code-golf  decision-problem  chess 

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

13 code-golf  matrix  cellular-automata  3d 

Не плутати з паролем Єпископ Добро ! Давши рядок, дайте відповідь (правда / фальшивість або два послідовних значення), якщо він є паролем, який є сильним проти єпископів . Пароль є сильним проти єпископів, якщо це рядок, що складається з чергування букв (в a-h) та цифр (в 1-8), таким чином, що …

13 code-golf  string  decision-problem  path-finding  chess 

Натхненний недавньою популярністю нандгейму в ТНБ і моїм власним попереднім викликом . Фон Щільно упакований десятковий (DPD) - це спосіб ефективно зберігати десяткові цифри у двійкових. Він зберігає три десяткових цифри (000 до 999) в 10 біт, що набагато ефективніше, ніж наївний BCD (який зберігає одну цифру в 4 біти). …

13 conversion  atomic-code-golf  logic-gates 

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

13 code-golf  ascii-art  graphical-output  geometry  fractal 

Враховуючи ціле число n, виведіть найменший показник, eбільший за 1, який n^eмістить nпідрядку. Наприклад, для 25, відповідь повинна бути 2як 25 ^ 2 = 625, яка містить 25як підрядку, але відповідь для 13повинна бути 10, як 13 ^ 10 = 137858491849, так 10це найменший показник, для якого результат містить 13як …

13 code-golf  number 

Розглянемо послідовність натуральних чисел, для яких N відображається як підряд у N ^ 2. A018834 Виведіть цей nелемент цієї послідовності. Правила Програма приймає лише nяк вхід і виводить лише одне число - N. Послідовність може бути 0-індексованою або 1-індексованою. Sequence: 1 5 6 10 25 50 60 76 100 250 …

13 code-golf  sequence 

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

13 code-golf  string  parsing 

Вступ Послідовність ЕКГ починається з 1 і 2, тоді правило полягає в тому, що наступний доданок є найменшим додатним цілим числом, яке вже не в послідовності і загальний коефіцієнт якого з останнім членом більший за 1 (вони не є копрімес). Перші умови: 1, 2, 4, 6, 3, 9, 12, 8, …

13 code-golf  sequence 

Хіба це не дратує, коли ви фотографуєте, але фон відбиває від фактичної сутності зображення? Я б сказав, що так і є. Мені потрібно знати, скільки треба обрізати, щоб я позбувся цієї проблеми! Але - як завжди - я дуже ледачий, тому мені потрібен хтось для мене це ... Завдання та …

13 code-golf  array-manipulation  matrix  binary-matrix 

Коли я пишу документацію, коментарі тощо, я люблю робити таблиці ASCII. Зазвичай вони виглядають досить добре, але я завжди відчуваю, що вони могли виглядати ще краще - тим більше, що UTF-8 / Unicode містить символи для малювання коробки . Однак ці символи дуже обтяжливі для використання, вимагаючи вставити кілька натискань …

13 code-golf  ascii-art 

Я думаю, що Колац Концектура вже добре відома. Але що робити, якщо ми перевернули правила? Почніть з цілого числа n> = 1. Повторіть наступні дії: Якщо n парне , помножте його на 3 і додайте 1. Якщо n непарне , віднімаємо 1 і ділимо його на 2. Зупиніться, коли вона …

13 code-golf  math  integer 

Складіть програму, яка імітує основні логічні ворота. Введення: Слово з усіма великими літерами з двома двозначними двійковими числами, розділеними пробілами, такими як OR 1 0. Ворота OR, AND, NOR, NAND, XOR, і XNORнеобхідні. Вихід: Який вихід введеного логічного ворота дав би два числа: або 1, або 0. Приклади: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory