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

У цьому завданні ваше завдання - знайти підрядки з заданою структурою. Вхідні дані Вхідними даними повинні бути два непусті буквено-цифрові рядки, візерунок p та текст t . Ідея полягає в тому, що кожен символ pявляє собою суміжну не порожню підрядку, tяка виникає поруч, і pявляє собою їх конкатенацію. Ідентичні символи …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

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

17 code-golf  number  combinatorics  set-partitions 

Це завдання полягає в тому, щоб знайти найдовший ланцюжок англійських слів, де перші 3 символи наступного слова відповідають останнім 3 символам останнього слова. Ви будете використовувати загальний словник, доступний у дистрибутивах Linux, який можна завантажити тут: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 яка містить 99171 англійських слів. Якщо ваш локальний Linux /usr/share/dict/words- це той самий …

17 code-challenge  combinatorics  graph-theory 

"Висхідна матриця" - це нескінченна матриця цілих чисел (включено 0), в якій будь-який елемент є найменшим доступним елементом, який раніше не використовувався у відповідному рядку та стовпці: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну коду Golf Golf. Закрито 2 роки тому . Створіть регулярний вираз, який буде приймати рядок регулярного виразу як вхідний і перевірити, чи він дійсний. По суті, ваш регулярний …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

З огляду на nnn - мірний вектор vvv з речовими елементами, знайти найближчу перестановку з по відношенню до -відстані.ppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Деталі Якщо це зручніше, ви можете використовувати перестановки замість цього. Якщо є декілька найближчих перестановок, ви можете вивести будь-яку або альтернативно всі з них.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) Відстань між двома векторами визначається якl1l1l_1u,vu,vu,vd(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

Натхнення . Опубліковано з дозволу . Роздрукуйте один із можливих "фактів" календаря XKCD: Ви можете отримати необроблений текст та структуру з моєї реалізації посилання на APL або з розшифровки роз'яснення XKCD (включаючи текст заголовку безпосередньо під ілюстрацією). Правила На кожному вузлі рішення повинен бути рівний (псевдо-) випадковий шанс кожного вибору. …

17 code-golf  string  random  combinatorics 

Найновіша «приємна» послідовність OEIS - A328020 , була опублікована лише кілька хвилин тому. Кількість чітких вирівнювань n X n квадрата з вільними n-поліомінами. Ця послідовність підраховує нахили до симетрії квадрата. Послідовність має шість термінів, але я хотів би побачити, чи можуть люди тут продовжити її. Приклад Бо n=4існує 22 таких …

17 code-challenge  sequence  combinatorics  grid  polyomino 

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

17 code-challenge  sequence  combinatorics 

Алгебра Стіенрода - важлива алгебра, що виходить в алгебраїчній топології. Алгебра Стіродрода генерується операторами, які називаються "квадрати Стіенрода", по одному існує для кожного натурального числа i. Існує основа алгебри Стіенрода, що складається з "допустимих одночленів" в операціях квадратування. Наша мета створити цю основу. Послідовність натуральних чисел називається допустимою, якщо кожне …

16 code-golf  math  combinatorics  topology 

Давши додатне число , знайдіть кількість алканів з атомами вуглецю, ігноруючи стереоізомери ; або еквівалентно кількість не маркованих дерев з вузлами, так що кожен вузол має ступінь .ннnn n ≤ 4ннnннn≤ 4≤4\le 4 Це послідовність OEIS A000602 . Дивіться також: Парафіни - Код Розетти Приклад Для відповідь - , оскільки …

16 code-golf  sequence  combinatorics  chemistry 

Вступ У приватному чаті мій друг, мабуть, нещодавно натрапив на систему безпеки, яка має два обмеження щодо своїх дійсних штифтів: Кожна цифра повинна бути унікальною (тобто "1" може з’являтися лише один раз) Порядок цифр не має значення ("1234" = "4321") Отже, щоб проілюструвати, наскільки погана ця система замок, давайте перерахуємо …

16 code-golf  combinatorics 

Опис Нехай перестановку цілих чисел {1, 2, ..., n}можна назвати мінімально інтерполяційною, якщо жоден набір k+2точок (разом з їх індексами) не потрапляє на многочлен ступеня k. Тобто, Немає двох точок на горизонтальній лінії (0-градусний поліном) Ні три очки не падають на пряму (1-градусний поліном) Ні чотири бали не падають на …

16 math  sequence  combinatorics  fastest-code 

Номер розділу додатного цілого числа визначається як кількість способів його вираження у вигляді суми натуральних чисел. Іншими словами, кількість цілих розділів, які він має. Наприклад, номер 4має такі розділи: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Отже, у нього є 5перегородки. Це OEIS A000041 . …

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

Давши невід'ємне ціле число або список цифр, визначте, скільки способів може бути утворене число шляхом об'єднання квадратних чисел, які можуть мати нульові нулі. Приклади input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> 3 # …

16 code-golf  math  number  combinatorics  set-partitions