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

Завдання полягає в тому, щоб обчислити OEIS A005434 якомога швидше. Розглянемо двійковий рядок Sдовжини n. Індексація з 1, ми можемо визначити , якщо S[1..i+1]сірники S[n-i..n]точно для всіх i, щоб від 0до n-1. Наприклад, S = 01010 дає [Y, N, Y, N, Y]. Це тому, що 0сірники 0, 01не збігаються 10, …

10 array-manipulation  combinatorics  fastest-code 

Скажімо, у вас 20-стороння штамповка. Ви починаєте котити, що гине, і вам доведеться прокатати її кілька десятків разів, перш ніж ви нарешті згорнете всі 20 значень. Вам цікаво, скільки рулонів мені потрібно, перш ніж я отримаю 50% шанс побачити всі 20 значень? І скільки рулонів стороннього nштампу мені потрібно закатати, …

10 sequence  combinatorics  fastest-code 

По-перше, кілька визначень: Враховуючи nі k, розглянемо відсортований список мультисетів , де для кожного мультисету ми вибираємо kчисла {0, 1, ..., n-1}із повторами. Наприклад, для n=5і k=3ми маємо: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, 1, 2), …

10 code-golf  combinatorics  set-theory 

Візьміть вектор невідомих і застосуйте якусь загальну диференційовану функцію . Якобіан потім задається матрицею , такі , що: Наприклад, припустимо m=3і n=2. Потім (використовуючи індексацію на основі 0) Якобієць fтоді Мета цього завдання - надрукувати цю матрицю Якобії. Вхідні дані Ваша програма / функція повинна приймати в якості вхідних два …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

З урахуванням введення першого числа , а друге число (як позитивні цілі числа, нульовий exluded), визначити , скільки способів ви могли б зробити другий з першого, використовуючи такі дії: +1, +2і *3. Операції просто застосовуються зліва направо. Приклади: Вхід: 1 2. Вихід: 1. Тобто, ти міг дістатися лише 2тим самим …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

Відповідно до прохання Луки та доповнення Пітера Тейлора до цього виклику. Вступ Всім відома гра tic-tac-toe, але в цьому виклику ми збираємося запровадити невеликий поворот. Ми будемо використовувати лише хрестики . Перша людина, яка поставить три хрести підряд, програє. Цікавий факт, що максимальна кількість хрестів, перш ніж хтось програє, дорівнює …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

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

10 code-golf  combinatorics 

Фон Перебудова Нерівність є нерівність, яке засноване на перестановкою чисел. Якщо у мене є два списки чисел однакової довжини, x 0 , x 1 , x 2 ... x n-1 і y 0 , y 1 , y 2 ... y n-1 однакової довжини, де я мені дозволяється переставляти числа …

10 code-golf  math  combinatorics  permutations 

З огляду на ціле число 2n, знайдіть кількість можливих способів, за якими 2n ^ 2 чорних пішаків та 2n ^ 2 білих пішаків можна розташувати на шаховій дошці 2n на 2n, щоб жоден пішак не атакував іншого. Чорна пішак може нападати лише на білу пішаку, і навпаки. Дотримуються звичайних шахових …

10 fastest-code  combinatorics  chess 

Завдання Напишіть програму, яка зчитує три цілі числа m , n або з STDIN, або як аргументи командного рядка, друкує всі можливі нахили прямокутника розмірами m × n на 2 × 1 і 1 × 2 доміно і, нарешті, кількість дійсних обмоток. Доміно окремої черепиці повинно бути представлене двома штрихами …

10 math  fastest-code  combinatorics  tiling 

Двійкова рядок є рядком , яка містить тільки символи , взяті з 01 . Збалансований двоичная рядок є двійковій рядком , яка містить рівно стільки 0 сек , як 1 с. Вам надається додатне ціле число n та довільна кількість масок, кожна з яких має 2n символів, і містить лише …

10 combinatorics  fastest-code  balanced-string 

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

10 code-golf  combinatorics  binary-tree 

Виклик У цьому завданні вам буде дано ціле число N (менше 10 ^ 5), виведіть послідовність Фарі порядку N. Вхід N задається в один рядок, введення закінчується EOF. Вхідні дані 4 3 1 2 Вихідні дані F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Це подальше підрахунок масивів, які створюють унікальні набори . Суттєвою відмінністю є визначення унікальності. Розглянемо масив Aдовжини n. Масив містить лише додатні цілі числа. Наприклад A = (1,1,2,2). Давайте визначимо f(A)як сукупність сум усіх непустих суміжних підмагістралей A. У цьому випадку f(A) = {1,2,3,4,5,6}. Етапи для створення f(A) наступні: Підматриці …

9 combinatorics  fastest-code 

Проблема Давши значення n, уявіть гірський пейзаж, вписаний у посиланнях (0, 0) до (2n, 0). Між схилами не повинно бути білих проміжків, а також гірський мус не опускається нижче осі x. Проблема, яку слід вирішити, є: задані n (що визначає розмір ландшафту) та кількість k вершин (k завжди менше або …

9 code-golf  combinatorics  recursion