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

Ваше завдання - імітувати математично досконалу гру 2048 року. Ідея полягає в тому, щоб знайти теоретичну верхню межу того, як далеко може пройти гра 2048 року, і знайти, як дістатися. Щоб зрозуміти, як це виглядає, пограйте з цим клоном 2х2 і спробуйте набрати 68 балів. Якщо ви зробите це, ви …

18 code-golf  sliding-puzzle 

Як подальша робота із найкоротшою програмою, що закінчується, розмір виходу якої перевищує кількість Грема, а Golf - на номер, більший за TREE (3) , я представляю нове завдання. Номер навантажувача - дуже велика кількість, що важко пояснити (оскільки саме він був результатом вправи з кодового гольфу з гнучкою метою). Існує …

18 code-golf  math  number  busy-beaver 

Враховуючи ціле число Гаусса де , цілі числа, а є уявною одиницею, поверніть найближчу (wrt на евклідову відстань) ціле число Ейзенштейна де , цілі числа і .a + b ia+bia+biаaaбbbi = досвід( πi / 2 )i=exp⁡(πi/2)i = \exp\left(\pi i/2\right)k + l ωk+lωk+l\omegaкkkлllω = exp( 2 πi / 3 ) = …

18 code-golf  number  grid  hexagonal-grid  complex-numbers 

Розглянемо масив Aдовжини n. Масив містить лише додатні цілі числа. Наприклад A = (1,1,2,2). Давайте визначимо f(A)як сукупність сум усіх непустих суміжних підмагістралей A. У цьому випадку f(A) = {1,2,3,4,5,6}. Етапи для створення f(A) наступні: Підматриці Aє (1), (1), (2), (2), (1,1), (1,2), (2,2), (1,1,2), (1,2,2), (1,1,2,2). Їх відповідні суми …

17 code-golf  array-manipulation 

Об'єктивна Ви повинні написати програму, яка отримує ціле число у nвигляді введення (з командного рядка) та вбудовує nкаталоги (програма) в дерево каталогів. Приклад із n=5: Назви папок можуть бути якими завгодно. Єдині вимоги полягають у тому, що глибина правильна, а потім програма може бути запущена знову зі свого нового місця …

17 code-golf  file-system 

nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 у нас немає такого фактора, і тому ми отримуємо порожній кортеж. Якщо …

17 code-golf  math  sequence  number-theory  abstract-algebra 

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

17 code-golf 

Послідовність Sixers - це ім'я, яке можна надати послідовності A087409 . Я дізнався про цю послідовність у відеоролику Numberphile , і її можна побудувати так: Спочатку візьміть кратні 6, записані в базі 10: 6, 12, 18, 24, 30, 36, ... Далі об’єднайте числа в потік цифр: 61218243036... Нарешті, перегрупуйте потік …

17 code-golf  sequence 

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

17 code-golf 

Що таке площа прем'єр-міністрів? Площа прем'єр - це площа, де всі чотири краї є різними простими числами. Але які? І як ми їх конструюємо? Ось приклад площі Prime 4х4 1009 0 0 3 0 1021 Спочатку починаємо з верхнього лівого кута. Ми працюємо за годинниковою стрілкою . Ми вибираємо найменше …

17 code-golf  ascii-art 

З огляду на деяке додатне ціле число генерують усі дерангування об’єктів.nnnnnn Деталі Дезорганізація - перестановка без фіксованої точки. (Це означає, що в кожному номері дерангування iii не можу бути в iii -му записі). Вихід повинен складатися з деригацій чисел (1,2,…,n)(1,2,…,n)(1,2,\ldots,n) (або альтернативно (0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) ). Ви також можете завжди друкувати дерангування …

17 code-golf  math  number  array-manipulation  permutations 

Визначимо як перелік залишків евклідового поділу на , , та .RnRnR_nnnn222333555777 З огляду на ціле число , ви повинні з'ясувати, чи існує ціле число таким, що є перестановкою .n≥0n≥0n\ge00<k<2100<k<21000Rn+kRn+kR_{n+k}R48R48R_{48}k=210k=210k=210R258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6) Правила Ви можете вивести цільове значення, якщо kkk існує, а в іншому - помилкове значення, або два чіткі та послідовні значення …

17 code-golf  decision-problem  number-theory 

Виклик Враховуючи IPv4 addressу крапкових чотирьох позначеннях та IPv4 subnetу позначеннях CIDR , визначте, чи addressє значення у subnet. Виведіть чітке і послідовне значення, якщо воно знаходиться в subnet, і окреме чітке і послідовне значення, якщо воно не в subnet. Вихідні значення не обов'язково повинні бути truthy / falsey у …

17 code-golf  decision-problem  networking 

Вступ (може бути проігноровано) Розміщення всіх позитивних чисел у звичайному порядку (1, 2, 3, ...) трохи нудне, чи не так? Отже, ось низка викликів навколо перестановок (перестановок) всіх позитивних чисел. Це четвертий виклик у цій серії (посилання на перший , другий та третій виклики). У цьому виклику ми дослідимо не …

17 code-golf  sequence 

Вступ Ідея полягає у використанні символу зірочки (зірки) *для відображення зірки ascii-art у визначеному вимірі. Розмір - це вхідне число, що більше або дорівнює 111 яке визначає висоту в лініях верхньої точки зірки. Зірки тут мають бути шістьма загостреними зірками з більшими розмірами, які краще виглядають з точки зору зображення. …

17 code-golf  ascii-art