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

Вступ Диск - це лінійний контейнер з блоками, проіндексовані 0наскрізь size-1. Файл - це названий список індексів блоків, використовуваних цим файлом. Приклад файлової системи виражається так: 15 ALPHA=3,5 BETA=11,10,7 "Диск містить 15 блоків. Перший блок файлу ALPHA - це блок диска в індексі 3 ..." Карта диска може бути намальована …

18 code-golf  combinatorics  fewest-operations 

Іноді це справді боротьба за перетворення декартових координат (x,y)у полярні координати (r,phi). У той час як ви можете розрахувати r = sqrt(x^2+y^2)досить легко, часто потрібно певна різниця випадків при розрахунку кута , phiтому що arcsin, arccosа arctanй всі інші тригонометричні функції мають спільний домен, кожні тільки прольоти половини окружності. У …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

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

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

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

18 code-golf  combinatorics  polyomino 

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

17 code-golf  combinatorics  grid  set-partitions 

Перестановка розміру n - це переупорядкування перших n натуральних чисел. (тобто кожне ціле число з’являється один раз і точно один раз). Перестановки можна трактувати як функції, що змінюють порядок списку елементів розміром n . Наприклад (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] Таким чином, …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Проблема Розглянемо квадрат 3 на 3 сітки невід’ємних цілих чисел. Для кожного рядка iвстановлюється сума цілих чисел r_i. Аналогічно для кожного стовпця jвстановлюється сума цілих чисел у цьому стовпці c_j. Завдання полягає в написанні коду для перерахування всіх можливих різних призначень цілих чисел до сітки з урахуванням обмежень суми рядків …

17 code-golf  combinatorics 

Вхідні дані: Дві однозначні цифри (назвемо їх 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 

Ваш друг запросив вас в останню хвилину в покер на високі ставки, і, як комп'ютер, ви вирішили використати свої навички, щоб отримати перевагу в грі. Ваше завдання буде, дано 2 cards(ваша рука) та 0, 3, 4 or 5 cards(роздані картки), ви повинні вирішити, якою найкращою може бути рука. Якщо всі …

17 code-golf  combinatorics  permutations  card-games 

Ейлерову число A(n, m) є число перестановок , [1, 2, ..., n]в яких рівно mелементах більше , ніж попередній елемент. Вони також називаються підйомами . Наприклад, якщо n = 3, є 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 …

17 code-golf  math  sequence  combinatorics  permutations 

Вступ Лексикографічні перестановки списку з п елементами можуть бути пронумеровані від 0 до n ! - 1. Наприклад, 3! = 6 перестановок (1,2,3)буде (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Коли перестановка застосована до списку, її елементи упорядковуються в тому ж порядку, що і числа в перестановці. Наприклад, застосування перестановки (2,3,1)до …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

З огляду mна nшоколадну плитку, m,nпозитивну, виведіть кількість способів розбити брусок на mn1 на 1 шматок, де кожен розрив відбувається на сітці. Порядок важливий. Шматки також відрізняються, тому два шматки на будь-якому кінці шоколадної плитки 1 на 3 не є рівнозначними. Наприклад, для блоку 2 на 2 у нас є: …

17 code-golf  sequence  combinatorics 

Фонтан є розташування монет в рядках , так що кожна монета стосується двох монет в рядку нижче її, або перебуває в нижньому ряду, а нижній ряд з'єднаний. Ось фонтан з 21 монетою: Ваше завдання - порахувати, скільки різних фонтанів можна зробити з заданою кількістю монет. Вам буде введено як вхідне …

17 code-golf  sequence  combinatorics 

Давши додатне ціле k > 1і невід'ємне ціле число i, kгенеруйте -число (або k-вимірний вектор) невід'ємних цілих чисел. Для кожного k, відображення з ℕ в ℕ до , має бути біектівен . Тобто кожен вхід iповинен створювати різний кортеж, і кожен можливий кортеж повинен бути створений деяким входом i. Ви …

17 code-golf  math  sequence  combinatorics 

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

17 code-challenge  arithmetic  combinatorics  set-partitions