Resultados de la búsqueda a petición "combinatorics"
Generando horario natural para una liga deportiva
Estoy buscando un algoritmo para generar un cronograma para un conjunto de equipos. Por ejemplo, imagine una temporada deportiva en la que cada equipo juega entre sí, una vez como equipo local y el otro como equipo visitante en el campo de otro ...
¿Existe una función para generar una combinación específica n Multichoose r, dado el número de índice?
Por ejemplo, 3 multichoose 2 tiene las siguientes combinaciones: i combo 0 = [0,0] 1 = [0,1] 2 = [0,2] 3 = [1,1] 4 = [1,2] 5 = [2,2]Podría escribirse una función cuyos argumentos sean n, r, i y devuelva la combinación en cuestión, sin iterar a ...
Cómo generar permutaciones de una lista sin "duplicados inversos" en Python usando generadores
Esto está relacionado con la pregunta Cómo generar todas las permutaciones de una lista en Python [https://stackoverflow.com/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] Cómo generar todas las permutaciones quematch ...
¿Combinatoria 'N elige R' en matemáticas de Java?
¿Existe un método incorporado en una biblioteca de Java que pueda calcular 'N elegir R' para cualquier N, R?
Dado el número lexicográfico de una permutación, ¿es posible obtener algún elemento en O (1)
Quiero saber si la tarea que se explica a continuación es incluso teóricamente posible y, de ser así, cómo podría hacerlo. Te dan un espacio deN elementos (es decir, todos los números entre0 yN-1.) Miremos el espacio de todas las permutaciones ...
i-ésimo elemento de k-ésima permutación
¿Existe un algoritmo rápido para calcular el elemento i-ésimo?(0 <= i < n) de la k-ésima permutación(0 <= k < n!) de la secuencia 0..n-1?Se puede elegir cualquier orden de las permutaciones, no tiene que ser lexicográfico. Hay algoritmos que ...
Generando todas las combinaciones con repetición usando MATLAB
¿Cómo creo todocombinaciones k con repeticiones [http://en.wikipedia.org/wiki/Combination#Number_of_combinations_with_repetition] de un conjunto dado (también llamadok-multicombinaciones omultisubsets) usando MATLAB? Esto es similar al producto ...
Entrevista de Google: disposición de los bloques
Te dan N bloques de altura 1 ... N. ¿De cuántas maneras puede organizar estos bloques en una fila de modo que cuando se ve desde la izquierda se ve solo bloques L (el resto está oculto por bloques más altos) y cuando se ve desde la derecha se ...
Encontrar un número de vectores binarios máximamente diferentes de un conjunto
Considere el conjunto,S, de todos los vectores binarios de longitudn donde cada uno contiene exactamentem unos; entonces hayNuevo Méjic ceros en cada vector. Mi objetivo es construir un número,k, de vectores deS de modo que estos vectores sean lo ...