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

Завдання полягає в тому, щоб перелічити всі упорядковані розділи (композиція (комбінаторика)) заданого натурального числа n. Ці списки чисел від 1до nякої сума n. Наприклад, з урахуванням введення n = 4, результат повинен бути: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

Усі люблять геометрію. То чому б нам не спробувати зашифрувати його? Це завдання передбачає введення літер та цифр та створення фігур залежно від цього. Вхідні дані Вхід буде у формі (shapeIdentifier)(size)(inverter). Але що таке формаІдентифікатор, розмір та інвертор? Ідентифікатор форми - це ідентифікатор для типу фігури, яку ви будете робити …

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

Номери Бернуллі (конкретно, другі числа Бернуллі) визначаються наступним рекурсивним визначенням: Де позначається комбінація . З урахуванням невід'ємного цілого числа mв якості введення, виведіть десятковий подання АБО зменшений дріб для mпершого секунди числа Бернуллі. Якщо ви виводите десяткове представлення, у вас повинно бути принаймні 6 десяткових знаків (цифр після десяткової крапки) …

23 code-golf  math  sequence  combinatorics 

Вступ Давайте спостерігатимемо таку послідовність (невід’ємні цілі числа): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Наприклад, візьмемо перші три числа. Це 0, 1, 2. Числа, використані в цій послідовності, можна упорядкувати шістьма різними способами: 012 120 021 201 102 210 Отже, …

23 code-golf  number  sequence  combinatorics  permutations 

З огляду на ціле число введення n > 1, виведіть восьмігранник ASCII art із бічною довжиною, що складається з nсимволів. Дивіться приклади нижче: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

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

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

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

22 code-golf  geometry  combinatorics  permutations 

Я прочитав це запитання і подумав, що це приємно викличе. Завдання Дайте вхід 0<n<10генерувати випадкове число з рівно n цифр перший не a 0 так f(n)>10**(n-1)-1 виразні цифри Критерії виграшу Це код-гольф, тому виграє найкоротший код. Випадкові Я маю на увазі рівномірно розподілений випадковий характер. Отже, з точки зору програми, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Ваше завдання просте: Дано ціле число N , Ouput кожен список позитивних цілих чисел, сум до N . Наприклад, якщо вхід був 5, слід вивести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Ці списки не повинні бути …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

У Magic: The Gathering, маги (відомі як "самоскиди") воюють один з одним, кидаючи заклинання. Заклинання вартості мани. Існує п’ять кольорів мани: Білий, Синій, Чорний, Червоний та Зелений, представлені як {W}, {U}, {B}, {R} і {G} відповідно. Вартість заклинання трохи складніше. Вартість може бути будь-якою комбінацією з наступного: Один або кілька …

22 code-golf  game  combinatorics  card-games 

Цікава послідовність Де Бруйна: Це найкоротша циклічна послідовність, яка містить усі можливі послідовності заданого алфавіту заданої довжини. Наприклад, якщо ми розглядали алфавіт A, B, C і довжину 3, можливий вихід: AAABBBCCCABCACCBBAACBCBABAC Ви помітите , що всі можливі послідовності 3 символів , використовуючи букви A, Bі Cзнаходяться там. Ваше завдання полягає …

22 code-golf  combinatorics 

Визначення проблеми Роздрукуйте живлення даного набору. Наприклад: [1, 2, 3] => [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] Кожен елемент повинен бути надрукований на окремому рядку, тому приклад, що наведено вище, буде надрукований як: [] [1] [2] ... [1, 2, 3] Приклад коду (в …

22 code-golf  array-manipulation  combinatorics 

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

22 code-golf  combinatorics 

Цей виклик коду дозволить вам обчислити кількість способів досягнення починаючи з використовуючи карти форми (з невід'ємним цілим числом), і робити це за мінімальну кількість кроків.нnn222x ↦ x + xjx↦x+xjx \mapsto x + x^jjjj (Зверніть увагу, це пов'язано з послідовністю OEIS A307092 .) Приклад Наприклад, оскільки потрібні три карти, і є …

21 code-golf  sequence  combinatorics 

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

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random