Вопросы с тегом «combinatorics»

Quintopia опубликовала здесь задачу по вычислению многочленных коэффициентов (часть текста здесь скопирована оттуда). Есть забавный алгоритм для вычисления коэффициентов многочлена mod 2. Учитывая список чисел, k 1 , k 2 , ..., k m , выведите остаток множителя: приведенного по модулю 2. Следующий алгоритм делает это эффективно: для каждого к …

14 code-golf  math  combinatorics 

Давайте представим, что у нас есть конечный набор натуральных чисел. Этот набор может быть представлен как линия точек, где каждое целое число, присутствующее в наборе, заполняется как скантрон или перфокарта . Например, набор {1,3,4,6}может быть представлен как: *.**.* *представляет член нашего набора и .представляет целое число, которое не является членом …

14 code-golf  combinatorics  set-partitions  set-theory 

Учитывая неупорядоченную коллекцию положительных целых чисел любым разумным методом ввода, верните все вложенные коллекции, которые имеют нечетное количество нечетных элементов (т.е. имеют нечетное количество). Это код-гольф, поэтому вы должны стремиться минимизировать количество байтов в вашей программе. Поскольку некоторые языки имеют только упорядоченные коллекции (списки, массивы, векторы и т. Д.) Или …

14 code-golf  combinatorics 

Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем вычислить расстояния Хэмминга между S[1..i+1]и S[n-i..n]для всех iв порядке от 0до n-1. Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Например, S = 01010 дает [0, 2, 0, 4, 0]. Это потому …

14 math  combinatorics  fastest-code 

Определение Теорема Вольстенхольма утверждает, что: где aи b- положительные целые числа и pпростые числа, а большие круглые скобки - это биномиальный коэффициент . задача Для того, чтобы убедиться в том, что вам будет дано три входа: a, b, p, где aи bположительные целые числа , и pявляется простым. Compute: где …

14 code-golf  number-theory  combinatorics 

Фон Проблема из двенадцати монет - это классическая головоломка с балансом, обычно используемая в собеседованиях. Загадка впервые появилась в 1945 году и была поставлена ​​моему отцу моим дедом, когда он попросил жениться на моей матери! В загадке двенадцать монет, одна из которых тяжелее или легче других (вы не знаете, какая …

14 code-golf  combinatorics 

Определите последовательность длины prepend-append,n которая будет перестановкой чисел, 1, 2, ..., nкоторые могут быть сгенерированы следующей процедурой: Начните с номера 1. Для каждого числа от 2до nпоместите этот номер в начало или конец последовательности (либо добавьте, либо добавьте его, отсюда и название последовательности). Например, это допустимый способ генерации последовательности prepend-append …

14 code-golf  combinatorics 

Как наездник группы, вы должны упаковать грузовик. Ваша программа разместит пакеты так, чтобы они помещались на минимальной высоте. Плохо упакованный грузовик правила Пакеты могут поворачиваться на кратные 90 градусов. Пакеты могут касаться, но не должны пересекаться. Результатом является перепакованное изображение (в файл или стандартный вывод). Ваша программа может использовать любой …

14 code-challenge  combinatorics  image-processing  packing 

Я просматривал Stackoverflow и увидел этот вопрос о мозаике прямоугольника MxN, и я подумал, что это будет здорово для игры в гольф. Вот задача. Учитывая размерность M и N, напишите программу, которая выводит, сколько уникальных способов можно прямоугольнить MxN (N - количество строк, а не столбцов. Не то, чтобы это …

13 code-golf  combinatorics  permutations 

Последовательность OEIS A020872 подсчитывает количество ограниченных лесов на лестнице Мёбиуса M n . Соревнование Задача состоит в том, чтобы написать программу, которая принимает целое число в качестве входных данных n > 1и возвращает A020872(n)количество ограниченных лесов по лестнице Мёбиуса M n . Это код-гольф , поэтому выигрывает самый короткий код. …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического элемента будет иметь два числа: 1 или 0. Примеры: AND …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Вот вам загадка программирования: Например, при наличии списка пар строк и соответствующих чисел [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]выведите другой список, в котором будут только строки следующим образом: Общее количество любой строки должно быть точно равно ее соответствующему числу во входных данных. Никакая строка не должна повторяться рядом в последовательности, и каждая строка должна появляться …

13 code-golf  string  number  random  combinatorics 

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Определение «Целочисленный треугольник» - это целочисленный треугольник. Например, следующий треугольник является целочисленным треугольником: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. задача Цель этой задачи - подсчитать все целочисленные треугольники (с точностью до конгруэнтности) с периметром меньше n. Вход и выход Аргумент будет …

13 code-golf  sequence  geometry  combinatorics 

Если мы определим последовательность, подобную Фибоначчи, как f k (n) = (f k (n-1) + f k (n-2))% k , для некоторого целого числа k (где % - оператор по модулю), последовательность будет обязательно циклическим, потому что есть только k 2 различных значения для (f k (n-1), f k (n-2)) …

13 code-golf  sequence  number-theory  combinatorics  fibonacci