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

Розглянемо сітку з Nx Nунікальних елементів. Кожен елемент має літеру (від А до Nдругої літери включно) та цифру (від 1 до Nвключно). Отже, кожна пара цифр / літер знаходиться в сітці рівно один раз. Ваше завдання - влаштувати сітку таким чином: Кожен рядок, стовпець та діагональ (включаючи обгортання) містять кожну …

11 fastest-code  puzzle-solver  grid  permutations 

Ваш друг намагається прорватися у склепіння, яке має своєрідну систему блокування: для нього потрібна певна кількість ніжних стукань у певному місці. Ваш друг виявив номер (який знаходиться в діапазоні 1 ... 99999) і володіє гаджетом, який видає необхідні стуки. Однак гаджет - перекладач Brainfuck! Тож вашому другові потрібно годувати програмою …

11 kolmogorov-complexity  restricted-source  brainfuck  metagolf  code-generation 

Кожен завжди хоче реалізувати «Гра життя» Конвей. Це нудно! Давайте замість цього робимо копів та грабіжників! У вас буде дві команди: поліцейські та грабіжники. Кожна команда має 5 членів з 50 здоров'ям у кожному. Програма буде циклічно постійно. Кожна ітерація відбуватиметься наступним чином: Для кожної команди надрукуйте перший лист ( …

11 code-golf 

99 - мова програмування, яку я винайшов на початку цього тижня для свого завдання. Напишіть перекладача для 99 . (Винайдено, але ніколи не потрібно було його реалізовувати завдяки півдесятка з вас.;)) Повна специфікація мови в цьому виклику, тому я не намагаюся все це перекладати тут. У 99 році ви можете …

11 kolmogorov-complexity  metagolf 

Виходячи з оцінки Монте-Карло для Pi, це завдання полягає у створенні найкоротшого коду для константи Pi. Крім того, ваш код повинен виводити послідовні цифри pi назавжди. Це кодовий гольф, тому найкоротше подання (у байтах) виграє, за винятком того, що на розумному ПК він повинен вивести перші 10000 цифр менше ніж …

11 code-golf  math  pi 

Квінки - це весело. Поліглоти теж веселі. Поліглот Квіни існують, але ми можемо підняти планку ще вище. Напишіть файл, що містить дійсну програму для мов α, β та γ. Коли файл виконується (можливо, після його компіляції) як мова α або β програма, вихід програми повинен мати ту саму форму, що …

11 popularity-contest  quine  polyglot 

Фон Послідовність Давенпорта-Шінзеля має два цілих параметри dі n. Позначимо набір усіх послідовностей Давенпорта-Шінзеля для заданих параметрів через DS(d,n). Розглянемо всі послідовності натуральних чисел 1до nвключно, які задовольняють: Немає двох послідовних чисел у послідовності однакові. Немає жодної послідовності (не обов'язково послідовної) довжини, більшої ніж d, яка чергується між двома різними …

11 code-golf  combinatorics  sequence  subsequence 

У мене в кишені 15 доларів. Так само я перебуваю в магазині, який не дає змін. Під час перегляду я помічаю товар, який коштує 10 доларів США (з податком). Чи можу я придбати цей предмет, не втрачаючи грошей? У цьому випадку відповідь - так. Незалежно від того, як розділено мої …

11 code-golf 

Вступ У цьому виклику ви вирішите діагональні перетворення Берроу-Уілера. Ось загальний огляд того, що таке діагональна трансформація Берроса-Уілера. Щоб кодувати повідомлення, спочатку ви повинні гарантувати, що воно має непарну довжину (тобто 5, 7, 9 тощо). Потім ви робите сітку, nпо мірі, nде nдовжина повідомлення. Перший рядок - оригінальне повідомлення. Кожен …

11 code-golf  cryptography 

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

11 code-golf 

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

11 code-golf  geometry 

Для тих, хто має трохи лінійну алгебру, проблема є такою ж простою: визначити власні значення та власні вектори заданої складної матриці 2x2. Ви можете пропустити заздалегідь деталі Challenge для вводу / виводу тощо. Для тих, кому потрібно трохи оновити власні системи, читайте далі. Фон Характеристичне рівняння матричного А визначається det| …

11 code-golf  math  matrix  linear-algebra  complex-numbers 

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

11 code-challenge  ascii-art  printable-ascii 

Це засновано на xkcd # 153 . Створіть програму або названу функцію, яка приймає 2 параметри, кожен з яких - це рядок або список або масив байтів або символів. Другий параметр буде містити лише символи, отримані з lrfu(або еквівалентних байтів ASCII). Це слід інтерпретувати як серію інструкцій, що виконуються на …

11 code-golf  string  binary 

Е-е! Ви знаєте, проблема з нами, канадцями, полягає в тому, що іноді, після довгого дня полювання на лося та ремонту греблі, ми забуваємо свій шлях назад до наших кабін! Хіба не було б чудово, якби наш зручний ноутбук (який завжди знаходиться поруч) мав би якийсь спосіб вказати на нас додому? …

11 code-golf  graphical-output