Запитання з тегом «combinatorics»

Кінтопія розмістила тут виклик для обчислення мультиноміальних коефіцієнтів (частина тексту тут скопійована звідти). Існує цікавий алгоритм для обчислення багаточленних коефіцієнтів mod 2. Дано список чисел, k 1 , k 2 , ..., k m , виведіть залишок багаточленного коефіцієнта: наведеного по модулю 2. Наступний алгоритм робить це ефективно: для кожного …

14 code-golf  math  combinatorics 

Уявімо, у нас є скінченна множина натуральних чисел. Цей набір може бути представлений у вигляді рядків крапок, де кожне ціле число, присутнє в наборі, заповнюється як карта скантрона або перфокарта . Наприклад, набір {1,3,4,6}може бути представлений у вигляді: *.**.* *являє собою член нашого набору і .являє собою ціле число, яке …

14 code-golf  combinatorics  set-partitions  set-theory 

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

14 code-golf  combinatorics 

Розглянемо двійковий рядок Sдовжини n. Індексація з 1, ми можемо обчислити відстані Хеммінга між S[1..i+1]і S[n-i..n]для всіх iв порядку від 0до n-1. Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Наприклад, S = 01010 дає [0, 2, 0, 4, 0]. Це тому …

14 math  combinatorics  fastest-code 

Визначення Теорема Вольстенгольма говорить, що: де aі bє натуральними цілими числами і pє простими, а великими дужками є двочленний коефіцієнт . Завдання Для того, щоб переконатися в тому, що вам буде дано три входи: a, b, p, де aі bпозитивні цілі числа , і pє простим. Обчислити: де aі bє …

14 code-golf  number-theory  combinatorics 

Фон Проблема дванадцяти монет - це класична головоломка, яка зазвичай використовується на співбесідах. Вперше головоломка з’явилася в 1945 році і була поставлена ​​моїм дідом мого діда, коли він попросив одружитися з моєю матір’ю! У головоломці дванадцять монет, одна з яких або важча, або легша за інші (ви не знаєте, яка). …

14 code-golf  combinatorics 

Визначте послідовність доповнення, що додається, довжиною, nщоб бути перестановкою чисел, 1, 2, ..., nякі можуть бути згенеровані наступною процедурою: Почніть з числа 1. Для кожного номера від 2до n, помістити це число на початку або в кінці послідовності (або Prepend або на додавання його, звідси і назва послідовності). Наприклад, це …

14 code-golf  combinatorics 

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

14 code-challenge  combinatorics  image-processing  packing 

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

14 code-golf  combinatorics  permutations 

Послідовність OEIS A020872 підраховує кількість лісів з обмеженими можливостями на сходах Möbius M n . Змагання Завдання полягає в тому, щоб написати програму, яка приймає ціле число як вхід n > 1і повертає A020872(n)кількість лісів з обмеженням на сходах Мебіуса M n . Це код-гольф , тому найкоротший код виграє. …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Складіть програму, яка імітує основні логічні ворота. Введення: Слово з усіма великими літерами з двома двозначними двійковими числами, розділеними пробілами, такими як OR 1 0. Ворота OR, AND, NOR, NAND, XOR, і XNORнеобхідні. Вихід: Який вихід введеного логічного ворота дав би два числа: або 1, або 0. Приклади: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Ось головоломка програмування для вас: Наприклад [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], вказавши список пар рядків і відповідних чисел, виведіть інший список, який буде мати лише рядки таким чином: Загальний підрахунок будь-якого рядка повинен бути точно рівним його відповідному номеру у вхідних даних. Жодна рядок не повинна повторюватися сусідньо в послідовності, і кожна рядок повинна …

13 code-golf  string  number  random  combinatorics 

Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть просте p. Тести : input output 9 3 16 2 343 7 2687 2687 59049 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Визначення "Цілий трикутник" - це цілий з цілими координатами. Наприклад, наступний трикутник є цілим трикутником: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Завдання Мета цього виклику - порахувати всі цілі трикутники (до конгруентності) з периметром менше n. Вхід і вихід Аргумент подаватиметься …

13 code-golf  sequence  geometry  combinatorics 

Якщо ми визначимо послідовність, що нагадує Фібоначчі, як f k (n) = (f k (n-1) + f k (n-2))% k , для деякого цілого k (де % - оператор модуля), послідовність обов'язково буде циклічним, оскільки є лише k 2 різних значень для (f k (n-1), f k (n-2)) . Однак …

13 code-golf  sequence  number-theory  combinatorics  fibonacci