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

Розглянемо трикутник ABC, де кожна сторона має цілу довжину ( інтегральний трикутник ). Визначити медіану з ABC бути відрізок від вершини до середини протилежної сторони. На малюнку нижче сегменти червоної лінії представляють медіани. Зауважте, що будь-який заданий трикутник має три медіани. Нехай n - деяке натуральне число. Скільки невироджених інтегральних …

15 fastest-code  geometry  integer 

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

15 code-golf  string  balanced-string 

Ви власник ресторану. Ви відкриваєтесь у новому районі Картезії, де є лише одна головна дорога, відома як вісь y. Ви хочете розмістити ресторан таким чином, щоб ви мінімізували загальну відстань від вашого ресторану та кожного з будинків у цьому районі. Вхід : Вхід буде n, the number of houses house1 …

15 code-golf  math  graph-theory 

Редагувати: Дозволено повторно використовувати пробіли. Ваше завдання - написати n програм (або функцій, або тіл функцій, не використовуючи параметри чи назви функцій) однією мовою. До - й програма повинна вивести (кардинальний) число до в стандартній англійській мові в нижньому регістрі (з додатковим символом нової рядком). Отже, перша програма повинна виводити …

15 code-challenge  restricted-source  printable-ascii 

У нас 40 паличок однакової ширини, але різної висоти. Скільки можливо домовленостей поставити їх поруч, щоб, коли ми дивимось праворуч, ми бачили 10 паличок, а коли ми дивимось зліва, ми знову бачимо рівно 10 паличок? Наприклад, таке замовлення: Чорні палички приховані, червоні палички - це ті, які ви можете бачити, …

15 code-golf  combinatorics  permutations 

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

15 code-golf  string  sorting 

Напишіть програму або функцію (або набір програм / функцій) для шифрування та дешифрування даних з урахуванням наступних специфікацій: Шифрування Обчисліть ХОР хеш вхідних даних, по XOR-кожний байт один з одним. XOR кожен байт вводу цього хеша. Зсуньте результат на чотири біти вліво. Прокладіть ліву сторону першими чотирма бітами хеша XOR. …

15 code-golf  cryptography  bitwise 

Мета цього завдання полягає в отриманні вводу та виводу цього входу, але із зворотним порядком речень. Приклад введення: Hello friend. What are you doing? I bet it is something I want to do too! Приклад Вихід: I bet it is something I want to do too! What are you doing? …

15 code-golf 

Завдання Завдання полягає у створенні алгоритму точного узгодження рядків у режимі реального часу за вашим вибором. Вхідні дані Два рядки тексту, подані на стандартному введенні, розділені новим рядком. Перший рядок містить "візерунок" і просто буде рядком ASCII, намальованим з літер a-z. Другий рядок містить довший "текст", а також буде просто …

15 code-golf  string  restricted-complexity 

Вас прийняли на роботу в якості наукового співробітника і попросили створити невелику програму, яка буде створювати лабіринти щурів. Коробка щурів завжди 62х22 і має вхід (а) та вихід (А) для щура, як це (вхід 1): #######a###################################################### # # # # # # # # # # # # # # …

15 code-golf  grid  maze 

Головоломка зверху на лицьовій стороні - це головоломка, де потрібно створити 3-D форму (як правило, кубічних) блоків з трьома ортогональними видами: вид зверху, вид спереду та вид збоку. Наприклад, подано вид зверху, спереду та збоку таким чином: Top: Front: Side: . . . . . . . . . . …

15 code-challenge  puzzle-solver  optimization  test-battery 

Я дуже люблю розсувні головоломки з плитки, але останнім часом я не встигла на них. Отже, мені потрібна програма, яка дасть мені виправити пазли з розсувними плитками, зокрема головоломки Клоцького. Ваш внесок буде у такому форматі: ####### #001gg# ##.222# .###### де #представляє стіни, .являє собою відкриту область, gпредставляє мету, а …

15 code-golf  grid  path-finding  puzzle-solver  sliding-puzzle 

Є 16 різних булевих функцій для двох бінарних змінних, A і B: A B | F0 | F1 | F2 | F3 | F4 | F5 | F6 | F7 | F8 | F9 | F10 | F11 | F12 | F13 | F14 | F15 ----------------------------------------------------------------------------------------- 0 0 | …

15 metagolf  logic-gates 

Вступ Карта Бейкера - важлива динамічна система, яка демонструє хаотичну поведінку. Це функція від одиничного квадрата до себе, визначеного інтуїтивно, наступним чином. Розріжте квадрат вертикально навпіл, у результаті вийде два прямокутники розміром 0.5×1. Праву половину укладіть угорі зліва, в результаті вийде один прямокутник розміром 0.5×2 Стисніть прямокутник назад в 1×1квадрат. …

15 code-golf  string  grid 

Послідовність SUDSI ( su m, d ifference, s wap, i ncrement) є цікавою цілою послідовністю, яка, схоже, демонструє досить хаотичну поведінку. Його можна генерувати наступним чином: Нехай S нескінченний список натуральних чисел: 1 2 3 4 5 6 .... Нехай S я позначаю один індексований я й елемент S . …

15 code-golf  number  number-theory  sequence