Запитання з тегом «set-partitions»

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

22 code-golf  grid  decision-problem  set-partitions 

Tangram є розсічення головоломки з семи форм: п'ять різного розміру трикутників, паралелограм і квадратна. Надаючи форму, мета - відтворити форму, використовуючи всі шматки і без перекриття. Очевидно існує нескінченно багато способів влаштувати цей набір штук в площині. Цікавим підмножиною є Танграми сітки Ми можемо намалювати «стандартний» квадрат Танграма на більший …

22 code-golf  geometry  grid  puzzle-solver  set-partitions 

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

20 code-golf  geometry  grid  set-partitions 

Розглянемо масив цілих чисел: [1, 0, 9, 1, 3, 8] Існує маса способів поділу цього списку на послідовні підсистеми. Ось три: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Ми будемо називати розділ Y та уточнення іншого …

19 code-golf  array-manipulation  decision-problem  set-partitions 

Сьогодні Пурім, на якому один звичай - видавати печиво у формі трикутника із начинкою, що називається hamantaschen (сингулярно: hamantasch ). Ще один звичай - сильно пити. Я не найдосконаліший пекар .... У мене так багато гаманташень нерегулярного розміру, а стільки друзів подарувати їх! Якщо я надіслав вам зображення моїх файлів …

18 code-golf  ascii-art  set-partitions 

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

17 code-golf  combinatorics  grid  set-partitions 

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

17 code-golf  set-partitions 

Вхідні дані: Дві однозначні цифри (назвемо їх mі n) та дві символи (назвемо їх aі b) у вибраному вами вхідному форматі. Вихід: Для покрокової інструкції робіть вигляд m=2, n=5, a='a', b='b'. Вашим результатом буде рядок, побудований з чотирьох входів. Назвемо рядок resultзі значенням "". По-перше, об'єднуйтесь aу result mчаси, так …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Резюме З урахуванням введенням k, знайти розбиття чисел 1на nв kвільних від сум , підмножин найбільшого nви можете в протягом 10 хвилин. Передумови: номери Шура Набір Aбез суми, якщо його сума-сума A + A = { x + y | x, y in A}не має спільних з ним елементів. На …

17 code-challenge  arithmetic  combinatorics  set-partitions 

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

17 code-golf  number  combinatorics  set-partitions 

Це виклик в Інтернеті, який задають Palantir Technologies у своїх інтерв'ю . Група фермерів має деякі дані щодо висоти, і ми допоможемо їм зрозуміти, як опадають дощі над їхніми присадибними угіддями. Ми будемо представляти землю як двовимірний масив висот і використовувати наступну модель, засновану на ідеї, що вода тече вниз: …

17 code-golf  set-partitions 

Давши невід'ємне ціле число або список цифр, визначте, скільки способів може бути утворене число шляхом об'єднання квадратних чисел, які можуть мати нульові нулі. Приклади input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> 3 # …

16 code-golf  math  number  combinatorics  set-partitions 

Специфікація Цей виклик простий у формулюванні: ваш вхід - це не порожній масив негативних цілих чисел, і ваше завдання полягає в тому, щоб розділити його на якомога менше збільшуваних підрядів. Більш формально, якщо вхідний масив є A, то вихід є масивом масивів Bтаким чином: Кожен масив Bформує розділ Aна неперервні …

16 code-golf  subsequence  set-partitions 

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

16 code-golf  geometry  grid  set-partitions 

Враховуючи не порожній набір рядків і список рядків, з’ясуйте, скільки разів цей набір відбувається в списку, тобто скільки разів ви могли створити набір з елементами зі списку. Кожен елемент зі списку може бути використаний лише один раз. Підказка: набір - це не упорядкований список унікальних предметів. Застосовуються правила вводу / …

15 code-golf  set-partitions