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

Q & A для програмування головоломки ентузіастів і код гольфістів

6
Розрахунок площ.
Найменший код, який дає площу між кривою p (x) = a 0 + a 1 * x + a 2 * x 2 + ..., прямою y = 0, прямою x = 0 і прямою x = C (тобто щось подібне: ) Можна припустити, що p (x)> = 0 для …
12 code-golf 

7
Скільки снігу ви отримали?
Мої вибачення за безглуздість. Ми розважалися з ним під час роботи у нашому внутрішньому гольфі, але для роз'яснення було потрібно декілька електронних листів, тож, сподіваюся, я вперше захопив це. ПРОБЛЕМА З огляду на "імітований" снігопад (як рядок, стдин або параметр вашої функції / методу), повідомте про 4 значення: мінімальна глибина, …
12 code-golf 

1
Найкоротший шлях у графіку
Напишіть програму, щоб взяти графік (зі стандартного вводу або з файлу, на ваш вибір) і знайдіть найкоротший шлях у графіку. Графіки задаються у наступному форматі: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights …

14
Закінчіть симетричну карту
Вам вводиться одна чверть карти, яка симетрична над осями x і y як вхідні дані. Програма повинна надрукувати повну карту. Карта може містити такі символи:, -+/\|.і їх слід повернути так, як очікувалося. Дані завжди прямокутні і невеликі. Приклад $ cat in +--- |./. |/.. $ ./solution < in +------+ |./..\.| …
12 code-golf  string 

14
Друкувати спіраль NxN висхідних чисел [закрито]
Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було актуальною для обміну коду Golf Stack. Закрито 2 роки тому . Числа повинні бути надруковані з провідними нулями в полі з довжиною = (кількість цифр N ^ 2). Введення (N): 4 …

8
Бінарне кодування дерева
Припустимо, у вас є повне бінарне дерево (тобто кожен внутрішній вузол має рівно два непусті нащадки). Кожен вузол містить ненульове ціле число. Вам дано завдання кодувати і декодувати дерево в / зі списку цілих чисел. Дерево внутрішньо зберігається приблизно як: struct node { int data; struct node *left, *right; }; …

9
Доставка пошти
Я щойно влаштувався на роботу листоношею і мені потрібна ваша допомога, щоб її зберегти. Мені доводиться замовляти багато листів, перш ніж я вийду, щоб доставити їх. Вулиці нумеруються строго послідовно, починаючи з 1 на початку вулиці і продовжуючи, щоб пропускати без кінця цифри до кінця, з непарними номерами з лівого …
12 code-golf  string 

6
Виправити мої заїкані слова
Заїкання - це проблема, яку багато хто з нас, можливо, відчували або принаймні бачили. Хоча більшість відомих програмного забезпечення для розпізнавання мови мають серйозні проблеми із заїканням мови, давайте уявимо програмне забезпечення, яке розуміє заїкання, але не може їх виправити, а записує їх лише як є. Приклад написаного текстом такого …
12 code-golf  string 

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

5
Чи має ця складна пірамідальна головоломка унікальне рішення?
Давши піраміду додавання , визначте, чи можна її вирішити. Піраміда додавання складається з шарів , кожен з яких на одне число менше, ніж той, що знаходиться під ним. Шар символізується як . - базовий шар, а - шар на вершині . й номер позначається як . - найлівіше число , …

13
Нормалізований перекладач Malbolge to Malbolge
У цьому завданні ви напишете програму / функцію, яка приймає програму Normalized Malbolge і виводить отриману програму Malbolge . (Це секретний інструмент, яким користуються всі програмісти Malbolge!) Вхідні дані Структура даних, яка (якимось чином) являє собою нормовану програму Malbolge. Вихідні дані Структура даних, яка представляє отриману програму Malbolge. Приклади jpoo*pjoooop*ojoopoo*ojoooooppjoivvvo/i<ivivi<vvvvvvvvvvvvvoji …
12 code-golf  string 

1
Накресліть послідовність Рекамана з ASCII
Послідовність Ремамана ( A005132 ) - це математична послідовність, визначена як така: A ( n ) = ⎧⎩⎨0A ( n - 1 ) - nA ( n - 1 ) + nякщо n=0якщо A(n-1)-n є позитивним і вже не в послідовностіінакшеА(н)={0якщо н=0А(н-1)-някщо А(н-1)-н є позитивним і вже не в послідовностіА(н-1)+нінакшеA(n) …

20
Запит відповіді
Оригінал: https://james-iry.blogspot.co.at/2009/05/brief-incomplete-and-mostly-wrong.html Ален Колмерауер розробив мову логічного програмування Prolog. Його метою було створити мову програмування, така ж розумна, як і дворічна дитина. Щоб довести, що він досяг успіху в своїй меті, він представив програму Prolog, яка відповідально відповідає "Ні" на всі запити. Запитай мене щось! ? - (Звичайно, він цього …
12 code-golf  string 

6
Код від вірусу проти антидотів [закрито]
Закрито . Це питання потребує деталей або ясності . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Додайте деталі та уточніть проблему, відредагувавши цю публікацію . Закрито 9 місяців тому . Існує прямокутний 2D масив, що містить віруси, позначені «v», antidote1, позначений «a», і antidote2, позначений «b» (немає інших значень, …
12 code-golf 

5
Зворотний код, скасувати OEIS
Завдання тут - написати програму, яка приймає натуральне число, та виробляє й член послідовності OEIS. Ця послідовність повинна мати ідентифікатор у вигляді, за яким слід 6 цифр. Тепер, коли ви берете свій вихідний код і змінюєте порядок його байтів для створення нової програми, ця програма повинна також реалізувати послідовність OEIS. …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.