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

Опис виклику Лангфорд рядок замовлення Nвизначається наступним чином : Довжина струни дорівнює 2*N, Рядок містить перші Nлітери англійського алфавіту, причому кожна літера з’являється двічі, Для кожної пари однакових букв, є Mбукви між ними, де Mпозиція цієї букви в алфавіті ( A = 1, B = 2, ..., Z = 26). …

11 code-golf  string 

Вступ Виклики алфавіту є в нашій ДНК, тому давайте покажемо це. Виклик Надрукуйте наступний текст точно: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm …

11 code-golf  ascii-art  kolmogorov-complexity  alphabet 

У цьому виклику ви повинні надрукувати таблиці множення за допомогою введення. Ось кілька прикладів: Input: 2 Output: 0 2 4 6 8 10 12 14 16 18 20 Input: 20 Output: 20 40 60 80 100 120 140 160 180 200 Правила Виграє найкоротший код у байтах. Це завдання - …

11 code-golf  arithmetic 

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

11 code-golf  graph-theory 

Фон Послідовність Фібоначчі визначається як f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Фібонаріал, аналогічний факторіалу, є добуток перших n чисел Фібоначчі. g(n) = f(1) * f(2) * ... * f(n-1) * f(n) Коефіцієнт Фібономії, аналогічний двочленному коефіцієнту, визначається як a(n, 0) = 1 a(n, k) = …

11 code-golf  fibonacci  approximation 

Специфікація знака "оцінювання", що використовується Директивою Європейського Союзу (U + 212e в Unicode, яку ви не можете просто надрукувати для цього виклику), є досить точною. Щоб скопіювати деякі обмеження з цього питання : Надайте символ файлу чи екрану за допомогою векторної або растрової графіки. Якщо ваш вихідний сигнал растрований, зображення …

11 code-golf  graphical-output 

У цьому виклику ви повинні принести ASCII мистецтво (як правило, 2D) в 3D! Як? подобається це, X X DD X D D X X DD до ... X X DD X X DD D X X DDDD X XDDD X X DD Тоді як ми робимо що ? Враховуючи мистецтво …

11 code-golf  ascii-art 

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

11 code-golf  math  ascii-art 

Розглянемо наступні визначення, взяті з Кількість прогонів у рядку В. Райттера. Зауважте, що слово, рядок та підрядка - це приблизно синоніми. Запуск у рядку - це нерозширюваний (з однаковим мінімальним періодом) періодичний сегмент у рядку. Період p слова w - це будь-яке додатне ціле p, таке, що w [i] = …

11 code-golf  string 

У грі «Стратего» головний ігровий механік - це коли ти нападаєш на шматок суперника своїм. У цьому завданні вам належить завдання змоделювати одну з цих битв і сказати, хто виживає. Технічні характеристики Ви отримаєте як вхід пару рядків, що представляють шматки Стратего. Шматки є одним із "S 1 2 3 …

11 code-golf  game  board-game 

Число Армстронга (AKA Plus Perfect number, або нарцисичне число) - це число, яке дорівнює його сумі n-й потужності цифр, де nкількість цифр числа. Наприклад, 153має 3цифри, і 153 = 1^3 + 5^3 + 3^3так 153є число Армстронга. Наприклад, 8208має 4цифри, і 8208 = 8^4 + 2^4 + 0^4 + 8^4так …

11 code-golf  kolmogorov-complexity  number-theory 

Виклик Створіть новий файл і напишіть до нього рядок Hello World. Обмеження Ваше завдання повинно записати у файл на диску, у файловій системі. Цей файл може бути не файлом журналу, створеним під час нормальної роботи перекладача. Файл повинен містити лише рядок Hello World. Дозволяється містити зворотний новий рядок або мінімальний …

11 code-golf  kolmogorov-complexity  hello-world  file-system 

Враховуючи не порожню кінцеву послідовність цілих чисел, поверніть арифметичну послідовність максимальної довжини. Якщо є декілька однакової максимальної довжини, будь-яку з них можна повернути. Визначення: Арифметична послідовність є послідовністю a(1),a(2),a(3),a(4),...таким чином, що існує постійна cтака , що a(m+1)-a(m) = cдля всіх m. Іншими словами: Різниця між двома наступними термінами є постійною. …

11 code-golf  math  number  sequence  number-theory 

Ще в той час усі 1337 дітей використовували текстові фейдери у чатах. Не знаю про вас, хлопці, але я хочу відчувати себе круто, як вони. Єдина проблема полягає в тому, що їхні старі сценарії та програми були сильно поєднані з програмним забезпеченням, для якого вони були створені, тому я не …

11 code-golf 

Adam7 - алгоритм переплетення растрових зображень, наприклад PNG. Його називають алгоритмом "Adam7", оскільки він був винайдений Адамом М. Костелло, і він генерується, дотримуючись певної моделі 7 разів. Один із цікавих моментів алгоритму Адама7, який робить його справді цікавим для кодового гольфу, - це те, що шаблон можна повторювати довільну кількість …

11 code-golf  string  kolmogorov-complexity