Resultados de la búsqueda a petición "combinatorics"
Cómo calcular el rango lexicográfico de una permutación dada
Por ejemplo, hay 6 sillas en la sala y hay 4 niñas y 2 niños. Hay 15 formas posibles únicas de sentarse en estas sillas6!/(4!*2!)=15. Mi problema es encontrar una forma eficiente de calcular la posición de posibilidad que eligen para sentarse. ...
todas las permutaciones de una secuencia binaria x bits de largo
Me gustaría encontrar una forma limpia e inteligente (en python) para encontrar todas las permutaciones de cadenas de 1s y 0s x caracteres de largo. Idealmente, esto sería rápido y no requeriría hacer demasiadas iteraciones ... Entonces, para x ...
N elige N / 2 sublistas de una lista
¿Hay alguna manera eficiente en Python para obtener todas las particiones de una lista de tamañosn en dos subconjuntos de tamañon/2? Quiero obtener una construcción iterativa de modo que cada iteración proporcione dos subconjuntos no superpuestos ...
¿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 ...
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 ...
Generando permutaciones con una restricción de suma
Yo tengon conjuntos de longitud variable y quisiera obtener todas las permutaciones de elementos de cada conjunto donde la suma esté dentro de un cierto rango. Por ejemplo enR podemos hacer set1 <- c(10, 15, 20) set2 <- c(8, 9) set3 <- c(1, 2, ...
Picking unordered combinations from pools with overla
Tengo grupos de valores y me gustaría generar todas las combinaciones desordenadas posibles seleccionando de ciertos grupos. Por ejemplo, quería elegir del grupo 0, grupo 0 y grupo 1: >>> pools = [[1, 2, 3], [2, 3, 4], [3, 4, 5]] >>> part = ...
Producto cartesiano de un diccionario de listas
Estoy tratando de escribir un código para probar el producto cartesiano de un grupo de parámetros de entrada. He mirado aitertools, pero esproducta función @ no es exactamente lo que quiero. ¿Hay una manera simple y obvia de tomar un ...
Cómo calcular el índice (orden lexicográfico) cuando se da la combinación
Sé que hay un algoritmo que permite, dada una combinación de números (sin repeticiones, sin orden), calcular el índice del orden lexicográfico. Sería muy útil para mi aplicación acelerar las cosas ... Por ejemplo combination(10, 5) 1 - 1 2 3 4 ...
Todas las formas de dividir una matriz (combinaciones de elementos) en una partición personalizada
Quiero dividir la matriz de n elementos en subconjuntos de tamaño dado con todas las combinaciones posibles de elementos. Por ejemplo Array:{1,2,3,4} - puede ser n elementos, 1 <n <100. Puede tener duplicados. Patrón de tamaño dado (por ...