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

Висота ворсу чаші Мета цієї головоломки - обчислити висоту стопки чаш. Чаша визначається як радіально симетричний пристрій без товщини. Його силуетна форма - рівномірний. Стек описується списком радіусів, кожен з яких пов'язаний з рівним многочленом, подається як вхід у вигляді списку коефіцієнтів (наприклад, список 3.1 4.2представляє многочлен ).3,1 х2+ 4,2 …

19 code-golf  math  arithmetic  polynomials 

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

19 code-golf 

Функція Ландау ( OEIS A000793 ) задає максимальний порядок елемента симетричної групи . Тут порядок перестановки є найменшим додатним цілим числом таким, що - тотожність - яка дорівнює найменш загальному кратному довжині циклів при розкладі циклу перестановки. Наприклад, що досягається, наприклад, (1,2,3) (4,5,6,7) (8,9,10,11,12,13,14).g(n)g(n)g(n)SnSnS_nππ\pikkkπkπk\pi^kg(14)=84g(14)=84g(14) = 84 Тому g(n)g(n)g(n) також дорівнює …

19 code-golf  math  arithmetic  permutations  integer-partitions 

Виклик З огляду на деякий вхідний рядок, поверніть значення truthy, якщо воно являє собою правильну римську цифру між 1 (= I) та 3999 (= MMMCMXCIX), а значення фальси - в іншому випадку. Деталі Вхід - це не порожній рядок, який містить лише символи IVXLCDM. Римські цифри (які ми тут використовуємо …

19 code-golf  string  number  decision-problem  roman-numerals 

Візьміть додаткове ціле кkk як вхідне. Почніть з n : = 1n:=1n := 1 і багаторазово збільшуйте нnn на найбільшу цілу потужність десять iii таку, що i ≤ ni≤ni \le n та i + n ≤ ki+n≤ki + n \le k . Повторюйте, поки n = kn=kn = k і …

19 code-golf  number  decimal 

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

19 code-golf  array-manipulation 

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

19 code-golf  string  steganography 

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

19 code-golf  string  cipher  encoding 

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

19 code-golf  array-manipulation  counting 

Виклик: Тут ми маємо перші 100 елементів послідовності: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Як формується ця послідовність? Спочатку у нас є число в діапазоні [6, 1](всі можливі значення одиничного штампу від найвищого до найнижчого). Потім у нас є числа [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](усі можливі чіткі значення двох кубиків від найвищої до найнижчої). …

19 code-golf  number  sequence  integer 

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

19 code-golf  tetris 

Як ви, мабуть, зараз, у сітці 6x10 є 2339 варіантів головоломки pentomino. Для 12 пентоміно є різні схеми маркування, дві з них показані на зображенні нижче: Кредит зображення: Вікіпедія Для цілей поточного завдання ми скажемо, що нормалізований розчин пентоміно - це рішення, яке використовує другу схему маркування (Conway's). Приклад: O …

19 code-golf  pattern-matching 

У нас уже досить багато проблем з національним прапором: AU CH FI FR GB GB IS KR NP US ... Ось ще один, дещо вдосконалений: Поверніть або роздрукуйте декоративний візерунок з національного прапора Білорусі як матрицю з двох чітких значень для червоного та білого. Якщо ваша мова не підтримує матриць, …

19 code-golf  kolmogorov-complexity  binary-matrix 

Проблема A3 з конкурсу Putnam 2008 року говорить: Почнемо з кінцевої послідовності 1 , з 2 , ... , в п натуральних чисел. Якщо можливо, вибрати два індексу J < до так , що J поділяє на K , і замінити на J і на K по НОД ( в …

19 code-golf  array-manipulation  number-theory 

Вступ Сьогодні ми піклуємось про групу студентів першокурсників лінійної алгебри: визначеність матриці! Мабуть, це ще не є проблемою, і ось ми: Вхідні дані А симетрична матриця в будь-якому зручному форматі (ви можете також, звичайно , тільки взяти верхню чи нижню частину матриці)n × nn×nn\times n AАAA За бажанням: розмір матрицінnn …

19 code-golf  math  decision-problem  matrix