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

Якщо ви не знаєте, що таке Ханойська вежа , я поясню це коротко: Є три стрижні та кілька дисків, кожен з яких має різний розмір. На початку всі диски знаходяться на першій вежі в упорядкованому порядку: Найбільший - внизу, найменший вгорі. Мета - піднести всі диски до третього стрижня. Звучить …

29 code-golf  stack 

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

29 code-golf 

Вхід: Рядок (фрагмент хвилі) з довжиною >= 2. Позитивне ціле n >= 1 . Вихід: Виводимо однолінійну хвилю. Ми робимо це, повторивши вхідний рядок n разів. Правила виклику: Якщо перший і останній символ вхідного рядка збігаються, ми виводимо його лише один раз у загальному обсязі виводу (тобто ^_^довжина 2 стає …

29 code-golf  string 

Усі кредити Аднану за те, що він вирішив цю проблему. Моє останнє завдання, перш ніж я перейду на перерву . Завдання Враховуючи додатне ціле число n, якщо nце непарно, повторіть /це багато разів; якщо nце навіть, повторіть \це багато разів. (Якщо серйозно, тестові корпуси були б набагато чіткішими, ніж цей …

29 code-golf  string 

Ну, хоча цей виклик виявився величезним успіхом, він також виявився дуже банальним. Тому для тих, хто шукає більше виклику, я створив продовження цього виклику, в якому тепер потрібно порахувати кількість унікальних прямокутників. Перевір! Тепер, для тих, хто хоче вирішити цю проблему, ось вона приходить. Що ж, насправді у нас ще …

29 code-golf  math 

Виклик Давши одне слово як вхідне, визначте, чи слово непарне чи парне. Непарні і парні слова Припустимо загальні правила: odd + odd = even even + odd = odd odd + even = odd even + even = even В алфавіті непарні літери: aeiou І парні літери: bcdfghjklmnpqrstvwxyz Те саме …

29 code-golf  string  decision-problem 

Додавання на еліптичних кривих Відмова від відповідальності: це не справляє справедливості щодо багатої еліптичної кривої. Це багато спрощено. Оскільки еліптичні криві останнім часом отримали багато уваги засобів масової інформації в контексті шифрування, я хотів дати невелике розуміння того, як "обчислення" на еліптичній кривій насправді працює. Вступ Еліптичні криві - це …

29 code-golf  math  geometry  number-theory  abstract-algebra 

Мені подобається робити глухі меми із власних образів. Але на всіх, так званих, "швидких мемах" сайтах просто занадто багато коду . Я зрозумів, що єдиний спосіб зробити найнебезпечніший генератор мемів - це попросити вас, хлопці в PPCG, покататись для мене в гольф. Тож дозвольте мені дати вам низький результат щодо …

29 code-golf  graphical-output 

Давши додатне ціле число n, спростіть квадратний корінь √nу форму a√b, витягуючи всі квадратні фактори. Виведений a,bповинні бути позитивними цілими числами з n = a^2 * bз bякомога меншим. Ви можете виводити aі bв будь-якому порядку в будь-якому прийнятному форматі. Ви не можете опускати висновки 1як неявні. Виходи для , …

29 code-golf  math  arithmetic 

Змагання Давши рядок, виведіть текст у формі квадрата. Можна припустити, що текст завжди поміститься в квадрат , і що він ніколи не буде порожнім рядком. Ви також можете припустити, що ніколи не буде нових рядків. Приклад Input: Hi, world Output: Hi, wo rld Випробування Input: Hi, world! Hello Output: Hi, …

29 code-golf  string  grid 

Зробіть підроблений навантажувач саме так: Параметри: Відобразити loading(пробіл) один із цих циклічно -\|/(пробіл) (лічильник відсотків від 0-100), потім a %. Лічильник відсотків повинен збільшуватися на 1 щоразу, коли дисплей змінюється. Час, витрачений лічильником, щоб перейти до наступної ітерації, є випадковим. Будь-який вид випадкових буде діяти до тих пір, поки функція …

29 code-golf  ascii-art  kolmogorov-complexity 

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

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

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

29 code-challenge  combinatorics  grid  primes 

Ваше завдання - написати програму, яка на вході n виводить мінімальний вираз кожного числа 1 по n в порядку. Виграє найкоротша програма в байтах. Мінімальний вираз поєднує значення 1 з додаванням і множенням, щоб отримати задане число, використовуючи якомога менше 1-х. Наприклад, 23виражається як 23=((1+1+1)(1+1)+1)(1+1+1)+1+1з одинадцятьма, що мінімально. Вимоги: Програма …

29 code-golf  math  arithmetic 

Рішення Санта: У цьому виклику ви допоможете Дідові Морозу вирішити, чи хтось із їхнього списку був неслухняним чи приємним, а згодом отримаєте coalчи toys. Але , на жаль, Санта неорганізована, в деяких з його записів, то naughty, nice і nameполя знаходяться в неправильному порядку. Вхідні дані Вхід буде наданий у …

29 code-golf  string  parsing