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

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

23 code-golf  array-manipulation  decision-problem  physics 

Коли ви редагуєте публікацію в SE, будь-які подальші зміни протягом 5-хвилинного періоду пільги об’єднуються в неї. З урахуванням списку разів редагування публікації, рахуйте зміни не в пільговий період. Скажіть, ви редагуєте за кілька хвилин [0,3,4,7,9,10,11,12]. Це призводить до 3 редагувань часом [0,7,12], а решта відбувається в їх пільгові періоди. 0: …

23 code-golf  sequence  counting  subsequence  code-golf  arithmetic  code-golf  string  interpreter  code-golf  number  sequence  code-golf  quine  code-golf  sequence  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  kolmogorov-complexity 

Концепція Якими способами можна скремтувати англійський алфавіт, щоб він все ще міг бути співаним на мелоді Twinkle Twinkle Little Star, не руйнуючи мелодію? Правила Обмін Давайте просто припустимо, що літери, що містяться в кожному з наступних наборів, можуть бути замінені вільно за замовчуванням без руйнування мелодії: {A, J, K} {B, …

23 code-golf  string  random 

Джимбап (김밥) - корейська їжа, дещо схожа на рулет із суші. Ось корейський смайлик представляють Gimbap: @)))))))))) Ваш квест - зробити фрезу ASCII Gimbap. Правило Введіть рядок, зроблений лише @та і ). Вихід обрізає всі дійсні Gimbap ), а потім додає @між ними. Так, наприклад, @))до @) @). Дійсний Gimbap …

23 code-golf  ascii-art 

Аналоговий годинник має 2 руки *: година та хвилина. Ці руки обводять обличчя годинника з часом. Кожне повне обертання хвилинної руки призводить до 1/12 обертання годинної руки. 2 повних обертання годинної руки означають повний день. Оскільки ці руки закріплені на одній центральній точці і обертаються навколо цієї точки, ви завжди …

23 code-golf  math  number  date 

Натхненний цим викликом . Мета: Враховуючи заздалегідь налаштований розподільний щит та перелік індексів, інвертуйте комутатори на задані індекси. Комутаційний щит складається з деякої кількості вимикачів ( vабо ^), загорнутих у них -і розташованих у ряди різної довжини. Ось приклад комутатора: -v-^-v- -^-v- -v-^-v- Інвертувати / перевернути перемикач означає змінити його …

23 code-golf  string  ascii-art 

Гольф - програма або функція, яка дає розташування гну, яка починається з квадрата на нескінченній шаховій дошці, яка пронумерована в квадратній спіралі проти годинникової стрілки, де гну завжди відвідує квадрат з найменшим числом вона може досягти того, що вона ще не відвідувала.нгоnthn^{\text{th}} 1111 Натхнення: захоплений лицар та OEIS A316667 . …

23 code-golf  sequence  integer  chess 

У CSS кольори можуть бути визначені «шістнадцятковим триплетом» - трибайтовим (шестизначним) шістнадцятковим числом, де кожен байт представляє червоний, зелений або синій компоненти кольору. Наприклад, #FF0000повністю червоний і еквівалентний rgb(255, 0, 0). Кольори також можуть бути представлені скороченням, що використовує три шістнадцяткові цифри. Скорочення розгортається до шестизначної форми шляхом дублювання кожної …

23 code-golf  hexadecimal  color 

Це виклик копів та грабіжників. Це нитка розбійника. В нитка поліцейського тут . Поліцейські виберуть будь-яку послідовність із OEIS і напишуть програму p, яка друкує перше ціле число з цієї послідовності. Вони також знайдуть деякі рядки s . Якщо ви десь вставите s в p , ця програма повинна надрукувати …

23 sequence  integer  cops-and-robbers 

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

23 number  code-challenge  restricted-source 

Вступ: Натхненний цими двома питаннями SO (без сумніву, того ж класу): друкуйте елементи в підматриті максимальної суми без суміжних елементів java та Максимальної суми суміжних елементів масиву для друку . Виклик: Враховуючи список цілих чисел, виведіть підряд, що складається з суміжних елементів, які мають найбільшу суму. Ось кілька прикладів: [1,2,3,-1,-3,2,5]призведе …

23 code-golf  number  array-manipulation  integer 

Давайте визначимо функцію на натуральних числах , записаних у базі 10 цифр , таким чином:nnndkdk−1…d1d0dkdk−1…d1d0d_k\; d_{k-1}\; \dotsc\; d_1\; d_0 Поки є рівні сусідні цифри , замініть їх на їх суму зліва направо. Якщо були такі цифри, повторіть ту саму процедуру.didi−1didi−1d_i\;d_{i-1}di+di−1di+di−1d_i+d_{i-1} Іншими словами, в кожній ітерації ми жадібно беремо всі пари …

23 code-golf  sequence  integer 

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

23 code-golf  geometry 

Паліндром - це слово, яке є його зворотним. Зараз є кілька слів, які можуть виглядати як паліндроми, але ні. Для прикладу розглянемо слово sheesh, sheeshне паліндром , тому що його зворотне , hseehsякий відрізняється, проте , якщо ми вважаємо sh, що одна буква, то це зворотне sheesh. Таке слово ми …

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

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

23 code-golf  number  integer  sorting