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

Деякий час тому я подивився на основну факторизацію 27000: 27000 = 2 3 × 3 3 × 5 3 Про це є дві особливі речі: послідовно-прем'єр : Прими послідовні: 2 - перший прайм, 3 - другий прайм, 5 - третій прайм. константа-експонент : Експонент однаковий для кожного простого (завжди 3) …

22 code-golf  decision-problem  number-theory  primes 

Ідея цього в основному з BIO 2017 q1 . У мене виникла ідея опублікувати цей виклик із мого виклику Бінарні послідовності , оскільки багатьом людям здавалося, що це подобається. Крім того, це перший виклик, який я опублікував, не публікуючи на пісочниці. Я видалю його, якщо нікому це не сподобається. Правила …

22 code-golf  string  number 

Завдяки цьому питанню за деяке натхнення У цих проблемах ми будемо представляти лінію доміно у вигляді рядка |, /і \. Вам буде надано рядок доміно в якості вхідного даних, і ви повинні визначити, як вони виглядають, коли вони осіли. Ось правила того, як перепадають доміно Стояче доміно, |зліва від лівого …

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

Вхід: Два десяткових цілих числа mі nвідповідно дають кількість рядків і стовпців таблиці. mі nє більшою або дорівнює 1. Вихід: Таблиця в HTML, яка має m рядків і n стовпців. Таблицю має відображати сучасний браузер на ваш вибір. Більшість браузерів відображатиме все належним чином, навіть якщо теги не закриті. Належне …

22 code-golf  code-generation 

З огляду на введення ноти, виведіть ASCII малюнок відповідного основного ключа на високий ключ. Ось усі основні клавіші (які не включають подвійні різкі або подвійні плоскі) та їх відповідні підписи ключів: Коло п'ятих deluxe 4 користувачем Вікіпедії Просто звичайний Білл, авторські права CC BY-SA 3.0 Якщо вхід є ключем з …

22 code-golf  ascii-art  kolmogorov-complexity  music 

Завдання полягає в тому, щоб написати кодогольф для Хафніана матриці . Хафніан 2n-бісиметричної 2nматриці Aвизначається як: Тут S 2n являє собою сукупність усіх перестановок цілих чисел від 1до 2n, тобто [1, 2n]. Посилання на вікіпедію розповідає про матриці суміжності, але ваш код повинен працювати для будь-яких справжніх симетричних матриць введення. …

22 code-golf  math  permutations  matrix  linear-algebra 

Нещодавно було кілька проблем із зміями домашніх тварин ASCII (наприклад, тут ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Ця задача полягає в тому, щоб взяти випадково породжену горизонтальну змію домашнього улюбленця (висота п'яти ліній, довжина 30) і …

22 code-golf  ascii-art  decision-problem 

Це інший тип стискання стиснення. У звичайному виклику складності колгомогорів , вам потрібно точно відтворити список. Тут вам дозволяється округляти значення будь-яким способом. Який улов? Ваш рахунок нараховується на підставі того, наскільки неправильний результат. Внизу цього питання - перелік перших енергій іонізації для перших 108 елементів. Після виконання програми ваша …

22 number  code-challenge  compression 

Для цілого числа, nяке задовольняє n > 0, запишіть його значення як шлях, що спадає справа, на основі його бінарного подання. Правила Перший (найзначніший) набір бітів завжди знаходиться у верхньому лівому куті. Коли наступний біт встановлений (a 1), намалюйте символ ("заповнений") у наступному рядку в тому ж стовпці, що і …

22 code-golf  number 

Фон: Я спочатку опублікував це питання минулої ночі і отримав зворотній зв'язок щодо його розпливчастості. З того часу я консультувався з багатьма кадрами щодо не лише формулювання проблеми, а й її складності (що не є O (1)). Ця проблема програмування є злим спіном на питання про інтерв'ю Amazon. Питання: Враховуючи …

22 string  number  sequence  parsing  fastest-code 

Давайте визначимо автономне число як додатне ціле число, цифри якого відображаються у проміжках довжини, рівній лише собі. Іншими словами, будь-яка десяткова цифра d (за винятком 0 ) виникає лише у прогонах довжиною рівно d . Завдання Ви можете вибрати будь-який із трьох перелічених нижче методів: Враховуючи ціле n , виведіть …

22 code-golf  math  sequence  integer 

Вступ: Коли ми думаємо про сонечок, ми зазвичай думаємо про червоного або темно-помаранчевого клопа з чорними плямами. Хоча це не обов'язково, оскільки є також чорні з червоними / оранжевими плямистими сонечками або сонечка без плям , ми в основному зображаємо сонечок щось подібне до цієї азіатської сонечко: Ще одна річ, …

22 code-golf  ascii-art  sequence 

Число знаходиться у спрощеній формі Goodstein у базовій b, якщо воно записане як b + b + ... + b + c, 0 < c ≤ b Спрощена послідовність Goodstein числа починається з запису числа у спрощеній формі Goodstein у базовій-1, потім заміни всіх 1-х на 2-х та віднімання 1. …

22 code-golf  math  sequence 

Враховуючи позитивний цілий вхід N , виведіть два негативних числа, a і b , де a <b , з найменшим можливим середнім значенням, яке призведе до того, що число N буде частиною послідовності повторюваних відношень: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) У випадку, якщо існує більше одного …

22 code-golf  number  sequence  fibonacci 

Визначення Назвемо (нескінченну) цілу послідовність універсальною, якщо вона містить кожну кінцеву цілу послідовність у вигляді суміжного підряд. Іншими словами, ціла послідовність (a 1 , 2 , ...) є універсальною тоді і лише тоді, коли для кожної кінцевої цілочисельної послідовності (b 1 ,…, b n ) є зміщення k таке, що …

22 code-golf  math  sequence  integer