Resultados de la búsqueda a petición "permutation"
C ++ STL Siguiente permutación con combinación
Sé que puedo usarstd::next_permutation en algún contenedor que contiene los elementos[1, 2, 3] lo que generaría 6 permutaciones de esta secuencia. Lo que me gustaría hacer es un conjunto[1, 2, 3, 4, 5, 6] generar todas las permutaciones posibles ...
O (N) Identificación de permutaciones
Esta respuesta [https://stackoverflow.com/a/36818947/2642059]determina si dos cadenas son permutaciones al comparar sus contenidos. Si contienen el mismo número de cada personaje, obviamente son permutaciones. Esto se logra enEN) hora. Sin ...
Determine si A es permutación de B utilizando valores ASCII
Escribí una función para determinar si la cadenaa es una permutación de cadenab. La definición es la siguiente: bool isPermutation(std::string a, std::string b){ if(a.length() != b.length()) return false; int a_sum, b_sum; a_sum = b_sum = 0; ...
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 ...
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 ...
Calcular todas las permutaciones de una cadena en Swift
Para la cuerda"ABC" El fragmento de código a continuación calcula 5 de las 6 permutaciones totales. Mi estrategia era insertar cada personaje en cada índice posible. Pero la función nunca se pone"CBA" como una posible permutación ¿Qué me estoy ...
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. ...
Generando permutaciones de una lista en NetLogo
Estoy tratando de generar una lista en NetLogo que contenga varias listas únicas diferentes de números del 0 al n. Por ejemplo, tengo esta línea de código set mylists [[0 1 2] [0 2 1] [1 0 2] [1 2 0] [2 0 1] [2 1 0]]que escribí para hacer todas ...
Multiplicar permutaciones de dos vectores en R
Tengo dos vectores de longitud 4 y quiero una multiplicación de las permutaciones del vector: A=(a1,a2,a3,a4) B=(b1,b2,b3,b4)Yo quiero: a1*b1;a1*b2;a1*b3...a4*b4como una lista con orden conocido o data.frame con row.names = A y colnames = B
Conjuntos de todos los pares disjuntos
Dado un conjunto{1,2,3,4,5...n} den elementos, necesitamos encontrar todos los conjuntos de pares disjuntos. Por ejemplo, si n = 4, la salida sería {(1,2),(3,4)}, {(1,3),(2,4)}, {(1,4),(2,3)}Ni siquiera soy capaz de descubrir cómo comenzar. ...