Articles of permutación

Algoritmo para permutaciones de operadores y operandos

Encontré esta pregunta en un sitio web de entrevistas: nos dan 4 números, digamos n1, n2, n3, n4. Podemos colocarlos en cualquier orden y podemos usar los operadores matemáticos +, -, *, / in entre ellos para tener el resultado final como 24. Escribe un algoritmo para esto – tomará 4 números y devolverá falso […]

Cálculo de permutaciones en F #

Inspirado por esta pregunta y respuesta , ¿cómo creo un algoritmo de permutaciones genéricas en F #? Google no da ninguna respuesta útil a esto. EDIT: ofrezco mi mejor respuesta a continuación, pero sospecho que la de Tomás es mejor (¡ciertamente más corta!)

Permute todas las enumeraciones únicas de un vector en R

Estoy tratando de encontrar una función que permute todas las permutaciones únicas de un vector, sin contar las yuxtaposiciones dentro de subconjuntos del mismo tipo de elemento. Por ejemplo: dat <- c(1,0,3,4,1,0,0,3,0,4) tiene factorial(10) > 3628800 posibles permutaciones, pero solo 10!/(2!*2!*4!*2!) factorial(10)/(factorial(2)*factorial(2)*factorial(2)*factorial(4)) > 18900 permutaciones únicas al ignorar yuxtaposiciones dentro de subconjuntos del mismo tipo […]

Encuentre todos los subconjuntos de longitud k en una matriz

Dado un conjunto {1,2,3,4,5…n} de n elementos, necesitamos encontrar todos los subconjuntos de longitud k. Por ejemplo, si n = 4 yk = 2, la output sería {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4} . Ni siquiera puedo descifrar cómo comenzar. No tenemos que usar las funciones de la biblioteca […]

Regex para que coincida con 1234, 1324, 2341 (todas las permutaciones de {1,2,3,4})

Estoy implementando el siguiente problema en ruby. Este es el patrón que quiero: 1234, 1324, 1432, 1423, 2341 y así sucesivamente es decir, los dígitos del número de cuatro dígitos deben estar entre [1-4] y también deben ser no repetitivos. Para hacerte entender de una manera simple, tomo un patrón de dos dígitos y la […]

¿Cómo generar todas las permutaciones de una matriz en orden ordenado?

Tengo una matriz y el usuario puede insertar una cadena. Y tengo este código: int main(){ char anagtwig[13]; cin >> anagtwig; for(int j = 0; j < strlen(anagrama); j++){ cout << anagrama[j]; for(int k = 0; k < strlen(anagrama); k++){ if(j != k) cout << anagrama[k]; } cout << endl; } } El problema es […]

R: Permutaciones y combinaciones con / sin reemplazo y para elementos distintos / no distintivos / multiset

En este hilo, bash incluir aquí todas las preguntas frecuentes y sus respuestas. Espero que esto sea útil para alguien. Pregunta general : ¿cómo generar secuencias de r objetos a partir de n objetos? combinación vs permutación. con reemplazo vs sin reemplazo. elementos distintos frente a elementos no diferenciados (multisectos). Hay en total 2^3=8 preguntas […]

std :: next_permutation Explicación de la implementación

Tenía curiosidad sobre cómo std:next_permutation se implementó, así que std:next_permutation versión gnu libstdc++ 4.7 y desinfecté los identificadores y el formato para producir la siguiente demo … #include #include #include using namespace std; template bool next_permutation(It begin, It end) { if (begin == end) return false; It i = begin; ++i; if (i == end) […]

Generando todas las permutaciones distintas de una lista en R

Estoy intentando crear una lista de permutaciones de una lista, por ejemplo, perms(list(“a”, “b”, “c”)) devuelve list(list(“a”, “b”, “c”), list(“a”, “c”, “b”), list(“b”, “a”, “c”), list(“b”, “c”, “a”), list(“c”, “a”, “b”), list(“c”, “b”, “a”)) No estoy seguro de cómo proceder, cualquier ayuda sería muy apreciada.

Generar todas las cadenas binarias de longitud n con k bits establecidos

¿Cuál es el mejor algoritmo para encontrar todas las cadenas binarias de longitud n que contienen k bits establecidos? Por ejemplo, si n = 4 yk = 3, hay … 0111 1011 1101 1110 Necesito una buena manera de generar estos dado cualquier n y cualquier k, así que preferiría que se haga con cadenas.