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

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

13 code-golf  number  sequence  combinatorics 

Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Дозвольте Pбути двійковим рядком довжини nі Tбути двійковим рядком довжини 2n-1. Ми можемо обчислити nвідстані Хеммінга між підрядками Pі nдовжиною кожної довжини, Tщоб перейти зліва направо і скласти їх у масив (або список). Приклад …

13 sequence  combinatorics  fastest-code  binary  optimization 

Вашим вкладом буде рядок, що складається з маленьких англійських букв. Ваше завдання - визначити кількість чітких перестановок оригінального рядка, який є паліндром. Вхідний рядок містить до 100 літер. У випадку більш тривалого рядка результат може бути дуже великим, тому вихід повинен бути кількістю перестановок по модулю 666013. Наприклад, cababaa -> …

13 code-golf  string  combinatorics  permutations  palindrome 

Зробіть код, який приймає список та число як вхідні дані та генерує всі можливі комбінації із довжиною числа. Наприклад, зі списком {0,1} та числом 2 : 00 01 10 11 Вашій програмі не потрібно очікувати символів двічі чи частіше у списку, наприклад {0,0,0,0,0,1,1,5,5} Переконайтеся, що ви роздруковуєте відсортовані комбінації у …

13 code-golf  combinatorics 

Проблема зміни монети дуже добре зафіксована. З огляду на нескінченний запас монет номіналів x_1в x_mвам потрібно знайти число комбінацій , які додають до y. Наприклад, дано x = {1,2,3}і у y = 4нас є чотири комбінації: {1,1,1,1} {1,1,2} {1,3} {2,2} Вступ Існує кілька варіантів проблеми зміни монети. У цьому варіанті …

13 code-golf  combinatorics 

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

13 code-golf  math  combinatorics 

Завдання Я думаю, що всі люблять автоматичне створення коду та економлять деякий час під час роботи. Ви повинні створити багато класів і членів протягом дня, і ви не хочете створювати всі ці gettersвручну. Завдання полягає в тому, щоб написати програму або функцію, яка автоматично генерує gettersдля вас усіх членів класу. …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Змагання Розглянемо наступну схему П’ятнадцяти головоломки в її розв’язаному стані: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 …

13 code-golf  combinatorics  sequence  grid  permutations 

Ваше завдання полягає в створенні однієї програми для кожного з наступних бінарних операторів. Кожна програма повинна взяти одне або два 8-бітних числа (A і B) з введення та обчислити задану операцію: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Цікава головоломка прийшла до мене, дивлячись на кнопки ліфтів сьогодні вранці. Вам потрібно створити список усіх моделей Брайля, які вміщуються в сітку 2x3. Використовуйте хеш #для позначення шишки та дефісу, -щоб позначити плоску область. Очікуваний вихідний зразок: #- -- -- ## -- -- #- #- -- (and so on...) Правила: …

13 code-golf  combinatorics 

Цей виклик змусить вас порахувати псевдополіформи на квадраті черепиці . Я думаю, що такої послідовності ще не існує на OEIS , тому існує ця проблема, щоб обчислити якомога більше термінів для цієї послідовності. Оновлення: це тепер на OEIS як A309159 : Кількість узагальнених поліформ на квадраті n клітинами. Визначення Квадратний …

13 code-challenge  sequence  geometry  combinatorics  polyomino 

При множенні мономерів на основі Мільнора для алгебри Стіенрода частина алгоритму передбачає перерахування певних "допустимих матриць". Дано два списки невід’ємних цілих чисел r 1 , ..., r m і s 1 , ..., s n , матриця невід'ємних цілих чисел X допустимо, якщо Сума j-го стовпця менша або дорівнює s …

12 code-golf  math  combinatorics 

Якщо ми запишемо послідовність чисел як коефіцієнти ряду потужностей, то цей силовий ряд називається (звичайною) функцією, що генерує (або Gf) цієї послідовності. Тобто, якщо для деякої функції F(x)та ряду цілих чисел у a(n)нас є: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Тоді F(x)є генеруюча …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 

Завдання Дано два цілих числа dі n, знайди кількість способів виразити nу вигляді суми dквадратів. Тобто n == r_1 ^2 + r_2 ^2 + ... + r_d ^2, таке, що r_mє цілим числом для всіх цілих чисел 1 ≤ m ≤ d. Зауважте, що підміна двох різних значень (наприклад, r_1та …

12 code-golf  number  number-theory  combinatorics 

Вашим завданням сьогодні буде взяти існуючий файл і додати нулі до нього, поки він не набуде певного розміру. Ви повинні написати програму або функцію, яка приймає ім'я файлу в поточному каталозі fта кількість байтів b. Зберігаючи початковий вміст f, ви повинні записати нулі (нульові байти, а не ascii 0s) до …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations