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

Подібно до наших тем, що стосуються мовних порад щодо гольфу: які загальні хитрощі для скорочення регулярних виразів? Я можу побачити три способи використання регулярного вираження, коли мова йде про гольф: класичний регекс-гольф ("ось список, який повинен відповідати, і ось список, який повинен вийти з ладу"), використовуючи регулярний вираз для вирішення …

43 code-golf  tips  regular-expression 

CJam - натхненна GolfScript мова для гри в гольф, створена користувачем aditsu користувача PPCG . Отже, у поєднанні з іншими підказками, що стосуються конкретних мов: Які загальні поради щодо гольфу в CJam? Будь ласка, опублікуйте одну пораду за кожну відповідь.

43 code-golf  tips  cjam 

Визначення того, чи зупиняється машина Тюрінга, невідомо, але це не обов’язково для простих машин. Foo машина являє собою машину з кінцевої стрічкою, де кожна клітинка на стрічці має ціле число або символ HALT h, наприклад , 2 h 1 -1 Покажчик інструкцій починається з вказівки на першу комірку: 2 h …

43 code-golf  halting-problem 

Klein - це 2D мова, яку я розробив, і яку можна вбудувати на 12 різних топологічних поверхнях. Програму Klein можна запускати на різних поверхнях, змінюючи аргументи командного рядка. Топологія визначає, куди спрямовується вказівник інструкції, коли він відходить від краю програми. При відсуванні від краю ip підскочить до краю з відповідним …

43 code-golf  polyglot  topology  klein 

Нещодавно я потурав собі ностальгією у вигляді Bookworm Deluxe: Якщо ви цього ще не бачили, це гра в слова, де метою є з'єднання сусідніх плиток для формування слів. Для того, щоб визначити, чи є рядок дійсним словом, він перевіряє його на своєму внутрішньому словнику, який зберігається у стисненому форматі, який …

42 code-golf  string 

Програмування Головоломки та Код Гольф збирається придбати нового модератора , Денніс ! Цей виклик є даниною йому та іншим нашим активним (або останнім часом активним) модераторам: Дорнобб , Мартін Бюттнер та Кріс Єстер-Янг . Заголовок виклику призначений для прочитання під мелодію пісні Pepto Bismol . В основному, ми будемо розглядати …

42 code-golf  geometry  grid  set-partitions 

Деякі люди наполягають на використанні пробілів для підрахунку та відступу. Для табуляції це безперечно неправильно. За визначенням для складання табуляції потрібно використовувати табулятори. Навіть для відступу табличні пристрої об'єктивно переважають: У спільноті Stack Exchange чіткий консенсус . Використання єдиного простору для відступу візуально неприємно; використання декількох є марним. Оскільки весь …

42 code-golf  string  conversion  whitespace 

У Покемоні існує 18 типів: Normal Fighting Flying Poison Ground Rock Bug Ghost Steel Fire Water Grass Electric Psychic Ice Dragon Dark Fairy Покемон може мати один або подвійний набір тексту. Наприклад, Пікачу є Electric, а Тиранітар є Rock/Dark. Порядок типів не має значення. Покемон не може мати один і …

42 code-golf 

Кожен символ Unicode має назву, як-от "LATIN CAPITAL LETTER A". Ім'я символу Unicode може містити лише великі літери, пробіли та знак мінус. Напишіть програму, яка читає текст і виводить імена кожного символу в новий рядок. Наприклад, якби введення було "Привіт, світ!", Вихід буде LATIN CAPITAL LETTER H LATIN SMALL LETTER …

42 code-golf  kolmogorov-complexity  unicode 

Існує досить велика кількість простих генеруючих функцій. В основному всі вони побудовані і ґрунтуються на ситі Ератостена, функції Мебіуса або теоремі Вілсона, і, як правило, неможливо обчислити на практиці. Але є також генератори, які мають дуже просту структуру і були знайдені випадково. У 2003 році Стівен Вольфрам дослідив клас вкладених …

42 code-golf  number  sequence  primes  number-theory 

Розглянемо ASCII версію механізму , схожого з бобової машини або plinko / пачинко гри: O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 OКуля , який падає вниз. Коли він потрапляє на a ^, є 50-50 шансів, що …

42 code-golf  probability-theory 

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

42 code-golf  string  number  arithmetic  multiple-holes 

Вхідні дані Список невід’ємних цілих чисел. Вихідні дані Найбільше невід’ємне ціле число hтаке, що принаймні hчисла чисел у списку більше або дорівнюють h. Випробування [0,0,0,0] -> 0 [12,312,33,12] -> 4 [1,2,3,4,5,6,7] -> 4 [22,33,1,2,4] -> 3 [1000,2,2,2] -> 2 [23,42,12,92,39,46,23,56,31,12,43,23,54,23,56,73,35,73,42,12,10,15,35,23,12,42] -> 20 Правила Ви можете написати або повну програму, або …

42 code-golf  number  array-manipulation 

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

42 popularity-contest  graphical-output  image-processing 

В друкованих символів ASCII (шістнадцяткові коди 20 7Е) в порядку є: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ (Зверніть увагу, що там є місце.) Цей рядок чітко містить усі символи для друку ASCII принаймні один раз у порядку збільшення, коли читається зліва направо, але не у порядку зменшення. Рядок REVERSED:~}|{zyxwvutsrqponmlkjihgfedcba`_^]\[ZYXWVUTSRQPONMLKJIHGFEDCBA@?>=<;:9876543210/.-,+*)('&%$#"! NORMAL: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ містить усі друковані символи …

42 code-challenge  restricted-source  printable-ascii