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

Давши чорно-біле зображення з білим тлом та набором чорних крапок, намалюйте набір білих пікселів червоним кольором, щоб між кожною парою чорних пікселів був шлях. Деталі Шлях - це набір підключених пікселів (8-сусіднє з'єднання). Чорні пікселі можуть використовуватися як частина шляхів. Мета намагається мінімізувати набір червоних пікселів у вищезазначених умовах та …

14 code-challenge  graphical-output  path-finding  test-battery  algorithm 

Вступ Це дещо схоже на розкладку клавіатури DVORAK , але МНОГО складніше. Давайте спочатку поговоримо про корейську клавіатуру. Як ви бачите у Вікіпедії , для корекції між корейською та англійською клавішами є клавіша Kor / Eng. Колись корейці вводять неправильно: вони намагаються писати по-корейськи на клавіатурі qwerty або англійською мовою …

14 code-golf  keyboard 

Ваше завдання полягає в тому, щоб, задавши два натуральних числа, xxx і nnn , повернути перші xxx числа в послідовності інкрементальних діапазонів. Послідовність інкрементального діапазону спочатку генерує діапазон від одного до nnn включно. Наприклад, якби nnn було 333 , це створило б список [1,2,3][1,2,3][1,2,3] . Потім він неодноразово додає останні …

14 code-golf  number  sequence  array 

Ваше завдання - створити програму, де, якщо якийсь один символ буде видалено, він виявить, який символ був видалений, а потім знову вставить видалений символ у свій власний вихідний файл. Наприклад, якщо ваша програма є RadiationHardenedі вона модифікована RadiaionHardened, тоді ваша програма повинна вивести, що 5-й байт (0-індексований) був змінений, і …

14 code-golf  source-layout  radiation-hardening  error-correction 

Перестановка з безлічі S={s1,s2, …,sn}S={s1,с2,…,сн}S = \{s_1, s_2, \dotsc, s_n\} є біектівен функція π:S→ Sπ:S→S\pi: S \to S . Наприклад, якщо S={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\} то функція є перестановкою:π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4) π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad \pi(2) = 4,\quad \pi(3) = 1,\quad \pi(4) = 2 …

14 code-challenge  sequence  integer  permutations  self-referential 

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

14 code-golf  decision-problem 

Двухгранна група D4D4D_4 - це група симетрії квадрата, тобто ходи, які перетворюють квадрат до себе за допомогою обертань та віддзеркалень. Він складається з 8 елементів: обертання на 0, 90, 180 та 270 градусів і відображення по горизонтальній, вертикальній та двох діагональних осях. Зображення - це з цієї чудової сторінки Ларрі …

14 code-golf  math  geometry  permutations  abstract-algebra 

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

14 code-golf  math  parsing 

Ця щаслива людина відома у фольклорі як Пасхальний Зайчик. Кольори Він створений за допомогою 4 кольорів: Світло-рожевий Темно-рожевий Білий Чорний (Я радий, що ці кольори у вашій відповіді будуть наближені. Це не повинен бути таким точним відтінком) Форми Він побудований з таких форм: Два високих еліпси світло-рожевого кольору (зовнішні вуха). …

14 code-golf  graphical-output 

Хтось подарував моїй дружині декоративний календар, що складається з чотирьох кубиків. Тут показано сьогоднішню дату (станом на опублікування цього виклику) на передній частині: Коли я вперше побачив це, я подивився на нього з неправильного кута (прямо зверху) і не міг зрозуміти, чому він дає цю інформацію: [["February", "January"], [3], [7], …

14 code-golf 

На дошці є кілька частинок заліза. Ми пропускаємо струм, що проводить струм, через цю дошку і частинки утворюють кола. Покажіть ці кола, якщо введенням є положення проводу. Розгляньте дошку як сітку розміром 7x7 (нерухома) Не допускаються зайві пробіли. Введення може бути 0-індексованим або 1-індексованим. (0-індексовано у прикладах) Приклади input:3,3 # …

14 code-golf  ascii-art 

У Corpus є вигаданою фракцією з популярної відеогри Warframe , які мають кілька цікавий мову. У той час як інші фракції в грі, такі як Grineer, мають певну логіку за своєю мовою, Corpus - це просто втратна заміна англійської мови. Усі слова Корпуса такі ж, як і їхні англійські аналоги, …

14 code-golf  text-processing 

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

14 code-golf  ascii-art 

В @ Адамов Dyalog APL Extended , то ⍢(в) оператор засоби сполучення: застосовувати одну функцію, а потім другу функцію, то зворотна першої. Приємно думати про реальні дії з точки зору сполучення: Проблема перетворюється g в інший домен, де вона легше вирішується f, а потім перетворюється назад у вихідний домен. Приклад …

14 code-golf  string  parsing  apl 

Давши список номерів з плаваючою комою, стандартизуйте його . Деталі Список x1,x2,…,xnx1,x2,…,xnx_1,x_2,\ldots,x_n є стандартизовані , якщо середнє значення всіх значень дорівнює 0, а стандартне відхилення дорівнює 1. Один з способів обчислити це спочатку обчислення середнього μμ\mu і стандартне відхилення σσ\sigma як μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2−−−−−−−−−−−−√,μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2, \mu = \frac1n\sum_{i=1}^n x_i \qquad \sigma = \sqrt{\frac{1}{n}\sum_{i=1}^n …

14 code-golf  math  array-manipulation  arithmetic  statistics