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

Задача состоит в том, чтобы как можно быстрее вычислить OEIS A005434 . Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем определить, S[1..i+1]совпадают ли S[n-i..n]точно для всех iв порядке от 0до n-1. Например, S = 01010 дает [Y, N, Y, N, Y]. Это потому , что 0совпадает 0, 01не …

10 array-manipulation  combinatorics  fastest-code 

Допустим, у вас есть 20-гранный кубик. Вы начинаете бросать этот кубик и должны бросить его несколько десятков раз, прежде чем наконец бросить все 20 значений. Вы задаетесь вопросом, сколько рулонов мне нужно, чтобы получить 50% шанс увидеть все 20 значений? И сколько бросков nкубика с одной стороны мне нужно бросить, …

10 sequence  combinatorics  fastest-code 

Сначала несколько определений: Учитывая nи k, рассмотрим отсортированный список мультимножеств , где для каждого мультимножества мы выбираем kчисла {0, 1, ..., n-1}с повторениями. Например, для n=5и k=3мы имеем: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, 1, 2), …

10 code-golf  combinatorics  set-theory 

Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа / функция должна принимать в качестве входных данных два …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

С учетом ввода первого числа , а второе число (как положительные целые числа, нулевой exluded), определить , сколько способов вы могли бы сделать второй из первого, используя следующие действия: +1, +2и *3. Операции просто применяются слева направо. Примеры: Вход: 1 2. Выход: 1. То есть, вы могли бы получить 2только …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

По просьбе Люка и дополнению Питера Тейлора к этому вызову. Введение Все знают игру в крестики-нолики, но в этой задаче мы собираемся внести небольшой поворот. Мы будем использовать только крестики . Первый человек, который ставит три креста подряд, проигрывает. Интересен тот факт, что максимальное количество крестов, прежде чем кто-то проиграет, …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

Перечислите все комбинации с заменой (или комбинации с повторением) размера k из набора из n элементов. Комбинация с заменой является неупорядоченным мультимножеством, что каждый элемент в нем также находится в наборе из n элементов. Обратите внимание, что: Это неупорядочено. Поэтому ранее напечатанный набор с другим порядком не должен быть напечатан …

10 code-golf  combinatorics 

Фон Перестройка Неравенство является неравенство, которое основано на перестановкой чисел. Если у меня есть два списка чисел одинаковой длины, x 0 , x 1 , x 2 ... x n-1 и y 0 , y 1 , y 2 ... y n-1 одинаковой длины, где I разрешено переставлять числа в …

10 code-golf  math  combinatorics  permutations 

Учитывая целое число 2n, найдите количество возможных способов, которыми 2n ^ 2 черных пешек и 2n ^ 2 белых пешек могут быть размещены на шахматной доске 2n на 2n таким образом, чтобы никакая пешка не атаковала другую. Черная пешка может атаковать только белую пешку, и наоборот. Следуют обычным шахматным правилам …

10 fastest-code  combinatorics  chess 

задача Напишите программу, которая читает три целых числа m , n либо из STDIN, либо в качестве аргументов командной строки, печатает все возможные наклоны прямоугольника с размерами m × n с помощью домино 2 × 1 и 1 × 2 и, наконец, количество допустимых значений. Домино отдельных листов должны быть …

10 math  fastest-code  combinatorics  tiling 

Двоичная строка является строкой , которая содержит только символы , взятые из 01 . Сбалансирован двоичная строка является двоичной строкой , которая содержит ровно столько 0 сек , как 1 с. Вам дается положительное целое число n и произвольное количество масок, каждая из которых имеет длину 2n символов и содержит …

10 combinatorics  fastest-code  balanced-string 

Дано целое число n, перечислить все возможные полные двоичные деревья с n внутренними узлами. (Полные двоичные деревья имеют ровно 2 дочерних элемента на каждом внутреннем узле). Древовидная структура должна быть выведена в виде обхода дерева по предварительному порядку: 1 представляет внутренний узел, а 0 - внешний узел (ноль). Вот примеры …

10 code-golf  combinatorics  binary-tree 

Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Это продолжение массивов Count, которые создают уникальные наборы . Существенным отличием является определение уникальности. Рассмотрим массив Aдлины n. Массив содержит только натуральные числа. Например A = (1,1,2,2). Определим f(A)как множество сумм всех непустых непрерывных подмассивов A. В этом случае f(A) = {1,2,3,4,5,6}. Шаги для производства f(A) следующие: Подмассивы Aесть (1), …

9 combinatorics  fastest-code 

проблема Учитывая значение n, представьте горный пейзаж, вписанный в ссылку (0, 0) - (2n, 0). Между склонами не должно быть пробелов, а гора не должна опускаться ниже оси x. Задача, которая должна быть решена: при заданном n (который определяет размер ландшафта) и числе k пиков (k всегда меньше или равно …

9 code-golf  combinatorics  recursion