Вопросы с тегом «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 

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 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_1 между двумя векторами u,vu,vu,v определяется …

17 code-golf  math  combinatorics  permutations  optimization 

Вдохновение . Опубликовано с разрешения . Распечатайте один из возможных «фактов» календаря XKCD: Вы можете получить необработанный текст и структуру из моей справочной реализации APL или из расшифровки стенограммы Explain XKCD (включая текст заголовка под иллюстрацией). правила В каждом узле принятия решения должен быть равный (псевдо) случайный шанс для каждого …

17 code-golf  string  random  combinatorics 

Новейшая «хорошая» последовательность OEIS, A328020 , была опубликована несколько минут назад. Число различных мозаичных элементов квадрата n X n со свободными n-polyominoes. Эта последовательность подсчитывает наклоны до симметрий квадрата. Последовательность состоит из шести терминов, но я хотел бы посмотреть, могут ли люди здесь расширить это. пример Поскольку n=4есть 22 таких …

17 code-challenge  sequence  combinatorics  grid  polyomino 

У меня есть проблема комбинаторики, которую я хотел бы поставить в OEIS - проблема в том, что у меня недостаточно терминов. Задача этого кода - помочь мне вычислить больше терминов, и победителем станет пользователь, представивший наибольшее количество терминов. Проблема Предположим, я даю вам треугольный набор лампочек с длиной стороны Nnn …

17 code-challenge  sequence  combinatorics 

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

16 code-golf  math  combinatorics  topology 

Учитывая положительное число nnn , найти количество алканов с nnn атомами углерода, игнорируя стереоизомеры ; или, что эквивалентно, количество немеченых деревьев с nnn узлами, так что каждый узел имеет степень ≤4≤4\le 4 . Это последовательность OEIS A000602 . Смотри также: Парафины - Розетта Код пример Для n=7n=7n = 7 ответ …

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разделы. Это …

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