Resultados de la búsqueda a petición "combinatorics"
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 ...
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 = ...
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, ...
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 ...
¿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 ...
Todas las combinaciones posibles de una cadena dada
Necesito encontrar todas las combinaciones posibles de una cadena dada, desde una longitud mínima hasta una longitud máxima. interface allCombos(string: String, min: Number, max:Number): Array {}Entonces, si mi cadena de entrada es‘abcde’, y mi ...
Subconjunto y Set Cover
Se nos dan varias cerraduras y para abrir estas cerraduras necesitamos exactamente ese conjunto de personas para abrir esa cerradura. Dada la cantidad de personas que tenemos y la cantidad de cerraduras que deben abrirse, necesitamos una ...
Número de cadenas binarias diferentes con k volteretas
Estoy intentando un problema en el que se nos da una cadena binaria de longitud N (<10 ^ 5), y se nos permite exactamente X (<10 ^ 5), se nos pregunta cuántas cadenas diferentes es posible. No tengo idea sobre esto, aunque pensé que ...
¿De cuántas maneras podemos elegir elementos K del conjunto de n elementos para formar un número X?
Hay un punto importante: podemos elegir cualquier elemento cualquier cantidad de veces, pero el elemento total elegido debe ser igual a K. Por ejemplo: si el conjunto de elementos es 1 2 3 5 y K = 3 y X = 4. Entonces la respuesta es 1 porque ...
Permutaciones de número binario intercambiando dos bits (no lexicográficamente)
Estoy buscando un algoritmo que calcule todas las permutaciones de una cadena de bits de longitud dada (n) y la cantidad de bits establecidos (k) Por ejemplo mientrasn=4 yk=2 el algoritmo generará: 1100 1010 1001 0011 0101 0110Soy consciente de ...