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

Ласкаво просимо на ваш перший день в PPCG Inc. Як наш найновіший сортувальник документів для молодших помічників, ви несете відповідальність за те, щоб усі документи, які ми надсилали вам, були заархівовані в алфавітному порядку. Це так просто, що мавпа може це зробити. Ну, метафорично кажучи, як ми найняли мавпу, щоб …

14 code-golf  string  sorting 

Вступ У цьому виклику матриця 2 × 2 індексується так: 0 1 2 3 Ми визначаємо сімейство фрактальних образів F(L), де перелік Lдовжин nцих індексів і F(L)розмір .2n-1 × 2n-1 Якщо L == [], то F(L)це шаблон 1 × 1 #. Якщо L != [], то F(L)будується так. Нехай Pбуде …

14 code-golf  ascii-art  fractal 

Код на цьому сайті швидко вичерпується. Нам потрібно інвестувати у відновлювані нитки. Отже, ви повинні написати програму, яка бере рядок і перетворює її на вітряк. Змагання Візьмемо для прикладу просту струну вітряного млина. Візьміть рядок abc. В цьому випадку стрижень є центральним символом b. Оскільки рядок має три символи в …

14 code-golf  string  ascii-art 

Arborally задоволені задане значення є 2D безлічі точок, що для будь-якої осі вирівняно прямокутника , який може бути утворений з використанням двох точок в наборі як протилежні кути, що прямокутник містить або штрихи , щонайменше , один іншу точку. Ось еквівалентне визначення з Вікіпедії: Набір точок вважається арборально задоволеним, якщо …

14 code-golf  geometry  grid 

Змії виглядають так: >>>v @ ^ v ^ >>>^ v ^ v ^<<<<<<<<< Змія може переплисти через себе, як у цьому випадку: @ ^ >^>v ^<< Щоб кросовер був дійсним, символи з обох боків повинні рухатися в одному напрямку. Справа о @ >^v ^< можна вважати незрозумілим та недійсним. Вихід …

14 code-golf  ascii-art 

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

14 code-challenge  ascii-art  image-processing 

Пояснення Befunge - двовимірна програма, яка використовує стеки . Це означає, що робити 5 + 6, ви пишете 56+, тобто: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack …

14 code-golf  arithmetic  expression-building 

Простий крокомір може бути змодельований маятником з двома перемикачами на протилежних сторонах - один при x = 0 і один при x = l . Коли маятник стикається з дальнім вимикачем, можна вважати, що амбулатор зробив півкроку. При контакті з перемикачем ближнього кроку крок завершується. Давши список цілих чисел, що …

14 code-golf  array-manipulation 

Вам надається набір довільних, унікальних, 2d, цілих декартових координат: наприклад [(0,0), (0,1), (1,0)] Знайдіть найдовший шлях із цього набору координат з обмеженням, що координату можна "відвідати" лише один раз. (І ви не «повертаєтесь» до тієї координати, яку ви почали). Важливо: Ви не можете "передати" координату чи навколо неї. Наприклад, в …

14 code-golf  graph-theory  path-finding 

Давши введення списку слів та їх скорочень, виведіть шаблон, за яким можна утворити абревіатури. Візьмемо для прикладу введення potato ptao puzzle pzze як приклад (тобто абревіатура для potatoє ptao, а абревіатура для puzzleє pzze). Розглянемо всі можливі способи отримання ptaoз potato. Один з можливих способів - взяти першу, третю, четверту …

14 code-golf  string 

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

14 code-golf  string  grid 

Виклик Ваше завдання - відобразити час (за 12 годин) у мистецтві ascii. Усі використовувані символи: ___ __ ___ ____ _ _ _____ __ ______ / _ \ /_ | |__ \ |___ \ | || | | ____| / / |____ | | | | | | | ) | …

14 code-golf  ascii-art  kolmogorov-complexity 

OEIS A000009 підраховує кількість строгих розділів цілих чисел. Суворе розбиття невід'ємного цілого числа nє безліч натуральних чисел (так що не повторення не допускається, і порядок не має значення) , що сума до n. Наприклад, 5 має три розділи: строгі 5, 4,1і 3,2. 10 має десять розділів: 10 9,1 8,2 7,3 …

14 code-golf  math  sequence  integer-partitions 

Ваше завдання - знайти довжину берегової лінії карти островів, поданої на карті ASCII. Вхідна карта буде складатися з 1 або більше #символів, які позначають землю, та пробілів, які позначають воду. Береговою лінією вважається будь-який край між сушею та водою, включаючи внутрішні озера та острови. Вашим рішенням має бути повна програма, …

14 code-golf  ascii-art  counting 

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

14 code-golf  number  kolmogorov-complexity  natural-language  conversion