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

Змагання Враховуючи дошку багаті, як та, яка наведена нижче: | | | /\ / | | \ /| | \ \ /\ \ | | \ / \ | |\ / / \ | | \ / \ | | \ | | \ / \ /\ \ | |\ …

13 code-golf 

Напишіть найкоротшу функцію для створення американського кодексу Soundex для прізвища, що містить лише великі літери AZ. Ваша функція повинна створювати вихід, який відповідає всім прикладам пов'язаної сторінки (наведено нижче), хоча це не повинно і не повинно видаляти префікси. Дефіси у висновку необов’язкові. Веселіться! Примітка: Ви не можете використовувати soundex()функцію, включену …

13 code-golf  string 

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

13 code-golf  kolmogorov-complexity  rational-numbers  probability-theory 

Створіть функцію, яка бере аргумент рядка піньїного складу і повертає істинну комбінацію існує, інакше помилково. Використовуйте "v" для "ü". Ось повний список комбінацій. http://www.pinyin.info/rules/initials_finals.html Приклади f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == false f("ia") == false f("kian") == false f("qa") == false Будь …

13 code-golf  kolmogorov-complexity 

BlackJack Оскільки у мене був вибух, що працює над оригінальним викликом KOTH, я хотів придумати ще один. Для мене задоволення від цих завдань AI полягає в удосконаленні порівняно простого бота, який грає в дуже просту гру. В силу ймовірнісного характеру карткових ігор, я думаю, що блекджек може бути цікавою КОШТОВОЮ …

13 code-challenge  game  king-of-the-hill 

Сейсмометри USGS щойно виявили великий землетрус! Командам оперативного реагування необхідна швидка оцінка кількості постраждалих людей. Напишіть програму для обчислення цієї оцінки. Ваша програма отримує 2 входи. Перша - це деталі самого землетрусу. Землетрус моделювався як відрізок лінії, уздовж якого розривалася земля, а також критичне відстань від розлому, в межах якого …

13 code-golf  math  1p5 

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

13 code-golf 

Давши декартові координати трьох точок на площині, знайдіть рівняння кола через них усіх. Три точки не будуть на прямій. Кожен рядок введення до вашої програми буде містити xі yкоординати трьох точок у порядку A(x),A(y),B(x),B(y),C(x),C(y). Ці координати будуть дійсними числами менше ніж 1 000 000, відокремленими один від одного пробілом. Розв’язання …

13 code-golf  math 

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

13 code-golf  math 

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

13 code-golf  math  primes  fibonacci 

Виклик Напишіть програму для обчислення перших N (<= 10 ^ 3) цифр e . Ваша програма повинна приймати як вхід ціле число N. Вхід: 100 Вихід: 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427 Вхід: 7 Вихід: 2.718282 Вхід: 1000 Вихід: 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921817413596629043572900334295260595630738132328627943490763233829880753195251019011573834187930702154089149934884167509244761460668082264800168477411853742345442437107539077744992069551702761838606261331384583000752044933826560297606737113200709328709127443747047230696977209310141692836819025515108657463772111252389784425056953696770785449969967946864454905987931636889230098793127736178215424999229576351482208269895193668033182528869398496465105820939239829488793320362509443117301238197068416140397019837679320683282376464804295311802328782509819455815301756717361332069811250996181881593041690351598888519345807273866738589422879228499892086805825749279610484198444363463244968487560233624827041978623209002160990235304369941849146314093431738143640546253152096183690888707016768396424378140592714563549061303107208510383750510115747704171898610687396965521267154688957035035 Найкоротше рішення виграє!

13 code-golf  math 

Примітка. Після того, як я сам спробував це, я незабаром зрозумів, у чому це помилка. Тому я трохи змінюю правила. Мінімально необхідна функціональність: Класи символів ( ., \w, \Wі т.д.) Множники ( +, *і ?) Прості групи захоплення Вашим завданням є впровадження PCRE на обраній вами мові за умови наступних …

13 code-challenge  regular-expression 

Напишіть програму, яка аналізує вихід uptimeта генерує анатомічно сугестивну смугу прогресу (як показано) з довжиною, що дорівнює поточному часу роботи в днях: $ uptime 23:01 up 34 days, 7:30, 5 users, load averages: 0.23 0.27 0.24 $ uptime|<command> 8==================================D (34 дні = 34 рівні знаки) Найкоротша відповідь виграє.

13 code-golf  ascii-art 

Порівняйте два числа N 1 = a b c , N 2 = d e f , побудувавши функцію f (a, b, c, d, e, f), яка: повертає 1, якщо N 1 > N 2 повертає -1, якщо N 1 <N 2 Примітка: Вам не потрібно повертати жодне значення для …

13 code-golf 

Число Грема закінчується на 7. Це масове число, теоретично вимагає для зберігання більше інформації, ніж розмір самої Всесвіту. Однак можна обчислити останні кілька цифр числа Грема. Останні кілька цифр: 02425950695064738395657479136519351798334535362521 43003540126026771622672160419810652263169355188780 38814483140652526168785095552646051071172000997092 91249544378887496062882911725063001303622934916080 25459461494578871427832350829242102091825896753560 43086993801689249889268099510169055919951195027887 17830837018340236474548882222161573228010132974509 27344594504343300901096928025352751833289884461508 94042482650181938515625357963996189939679054966380 03222348723967018485186439059104575627262464195387 Ваша програма може не містити цих (або подібних номерів), але повинна …

13 code-golf  number