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

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

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 …

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