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

"Схема рими" - це рядок літер aдо z, таким чином, що перші зустрічі символів відбуваються у порядку зростання (без прогалин), починаючи з a. Наприклад (із позначеними першими появами): abccdbebdcfa ^^^ ^ ^ ^ Кількість рифмових схем довжини Nзадається цифрами Белла B(N) . ( OEIS A000110 ) Змагання Ваше завдання - …

26 code-golf  combinatorics  set-partitions 

Завдання проста. Дайте мені кілька 1000, 500і 100замітки. Як? ви можете запитати. Не хвилюйтеся, не потрібно грабувати банк, оскільки поруч є банкомат, який приймає вашу кредитну картку. Але ваш кредитний ліміт достатньо лише для виконання завдання, тому вам потрібно бути обережними з зняттям коштів. Виклик З огляду на кількість 1000, …

26 code-golf  combinatorics 

Завдання Напишіть програму або функцію, яка з трьох рядків A, B, Cстворює вихідний рядок, де кожен екземпляр Bв Aрекурсивно заміщений C. Рекурсивно заміщення означає повторення заміни, коли на кожному кроці всі неперекриваються екземпляри Bв A(вибрані жадібно зліва направо) замінюються на, Cпоки Bбільше не містяться в A. Введення-виведення Ви можете використовувати …

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Вступ Ви сидите в кімнаті правління в кінці довгого столу. Ви озираєтесь і бачите Тіма Кука, Раду директорів Apple, привид Стіва Джобса та Джека Донагі. Apple назвала цю зустріч, тому що вони зрозуміли, наскільки крутіший екран блокування Android, і хочуть їх 1-UP. Усі в кімнаті дивляться на вас, як привид …

25 code-golf  number  combinatorics 

У subfactorial або Rencontres номер ( A000166 ) являє собою послідовність чисел , подібних факторним числа , які показують в комбінаториці перестановок. Зокрема, n- й підфактор ! N дає кількість дерангувань набору з n елементів. Дезорганізація - перестановка, в якій жоден елемент не залишається в тому ж положенні. Підфактор можна …

25 code-golf  number-theory  combinatorics  permutations 

Враховуючи непорожній список натуральних чисел , ваше завдання - визначити кількість унікальних значень(x,y,z,…)(x,y,z,…)(x, y, z, \dots)±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots Наприклад, розглянемо список . Існує вісім можливих способів створення сум:(1,2,2)(1,2,2)(1, 2, 2) +1+2+2→+5+1+2+2→+5+ 1 + 2 + 2 \to +5 +1+2−2→+1+1+2−2→+1+ 1 + 2 − 2 \to …

24 code-golf  math  combinatorics 

Вступ Кернінг означає регулювати відстань між літерами тексту. Як приклад, розглянемо слово, Topнаписане з трьома гліфами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Ми могли просто заповнити прогалини між гліфами крапками і зробити …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Враховуючи список рядків, замініть кожну рядок однією з її непустих підрядків, яка не є підрядкою жодної з інших рядків у списку, і якомога коротшою. Приклад З огляду на список ["hello","hallo","hola"], "hello"повинні бути замінені тільки "e"як це підрядок не міститься в "hallo"і , "hola"і це якомога коротше. "hallo"може бути замінений або …

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

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

23 code-golf  string  combinatorics  sorting  permutations 

Нематематичне пояснення Це пояснення, яке має бути доступним незалежно від вашого походження. На жаль, це передбачає певну математику, але має бути зрозумілою більшості людей із рівнем розуміння середньої школи Послідовність покажчика - це будь-яка послідовність, така що a (n + 1) = a (na (n)) . Давайте трохи відберемо цю …

23 code-golf  math  combinatorics  abstract-algebra 

Це сприятливий виклик для початківців і вбивця часу. Я сказав лише -natural- log, оскільки назва була занадто короткою, це не має нічого спільного з логарифмами. Дано 2 змінні: Кількість мурашок n. Ширина колоди w. Виведіть журнал ширини за wдопомогою nмурах (показаний приклад w=3, n=6) | | | \O/ \O/ \O/ …

23 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 

У цьому виклику ми намагаємось вирішити відразу дві важливі проблеми. Вони є: З огляду на цілі числа a і b , скажіть, чи a b -1 - просте число. Давши цілі числа a і b , поверніть nCr (a, b). Зокрема, ви повинні написати дві програми, одну, яка виконує перше …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Враховуючи рядок як аргумент, виведіть довжину найдовшого повторюваного підрядка (ів), що не перекриваються, або нуля, якщо такого рядка немає. Ви можете припустити, що вхідний рядок не порожній. Приклади abcdefabc: підрядка abcповторюється в позиціях 1 і 7, тому програма повинна виводити 3 abcabcabcabcab: abcabcАбо bcabcaабо cabcabповторюються, тому програма повинна вивести 6 …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Розглянемо перестановку цілих чисел 1, ... n, таких як ця для n = 6: [5,2,4,3,6,1] Якщо ви розглядаєте перестановку як відображення від [1,2,3,4,5,6]до [5,2,4,3,6,1], перестановку можна розкласти на непересічні цикли . Цикл - це підмножина елементів, які зіставляються один з одним. Наприклад, 1отримує картографування 5, яке отримує відображення 6, яке …

23 code-golf  math  number  combinatorics  permutations 

Колекція додатних цілих чисел d_1 d_2 ... d_k- це факторизація натурального числа, nякщо d_1 * d_2 * ... * d_k = n Кожне додатне ціле число має унікальну основну факторизацію , але в цілому вони також мають фактори, в яких деякі складові є складовими. Напр 12 = 6 * 2 …

23 code-golf  number-theory  combinatorics  set-partitions