Una permutación es una disposición de objetos en un orden particular.
¿Cómo se generan todas las permutaciones de una lista en Python, independientemente del tipo de elementos en esa lista? Por ejemplo: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2,...
Tengo el siguiente DataFrame: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 8 9 2 21 10 11 12 2 ... 45 13 14 15 3 46 16 17 18 3 ... El DataFrame se lee desde un archivo csv. Todas las filas que tienen Type1 están arriba, seguidas por las filas con Type2, seguidas por las filas con Type3,...
He estado usando Random (java.util.Random)para barajar un mazo de 52 cartas. Hay 52! (8.0658175e + 67) posibilidades. Sin embargo, descubrí que la semilla para java.util.Randomes a long, que es mucho más pequeña en 2 ^ 64 (1.8446744e + 19). Desde aquí, sospecho si java.util.Random es realmente tan...
Una tarea común en la programación de entrevistas (no desde mi experiencia con las entrevistas) es tomar una cadena o un número entero y enumerar todas las permutaciones posibles. ¿Hay un ejemplo de cómo se hace esto y la lógica detrás de resolver un problema así? He visto algunos fragmentos de...
Estoy tratando de escribir una función que haga lo siguiente: toma una matriz de enteros como argumento (por ejemplo, [1,2,3,4]) crea una matriz de todas las permutaciones posibles de [1,2,3,4], con cada permutación con una longitud de 4 la función a continuación (la encontré en línea) hace...
Digamos que tengo una lista de n elementos, ¡sé que hay n! posibles formas de ordenar estos elementos. ¿Qué es un algoritmo para generar todos los posibles ordenamientos de esta lista? Por ejemplo, tengo la lista [a, b, c]. El algoritmo devolvería [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c,...
Tengo n elementos. Por el bien de un ejemplo, digamos, 7 elementos, 1234567. ¡Sé que hay 7! = 5040 permutaciones posibles de estos 7 elementos. Quiero un algoritmo rápido que comprenda dos funciones: f (número) asigna un número entre 0 y 5039 a una permutación única, y f '(permutación) mapea la...
Tenía curiosidad por saber cómo std:next_permutationse implementó, así que extraje la gnu libstdc++ 4.7versión y desinfecte los identificadores y el formato para producir la siguiente demostración ... #include <vector> #include <iostream> #include <algorithm> using namespace...
Tengo un marco de datos (df1) como este. f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 La columna d1 ... d4 es el nombre de la fila, la fila f1 ... f5 es el nombre de la columna. Para hacer la muestra (df1), obtengo un nuevo marco de datos con un recuento de 1 igual que...
Tengo una cuerda. Quiero generar todas las permutaciones de esa cadena, cambiando el orden de los caracteres en ella. Por ejemplo, diga: x='stack' lo que quiero es una lista como esta, l=['stack','satck','sackt'.......] Actualmente estoy iterando en el elenco de la lista de la cadena,...
Sé sobre itertools, pero parece que solo puede generar permutaciones sin repeticiones. Por ejemplo, me gustaría generar todas las tiradas de dados posibles para 2 dados. Entonces necesito todas las permutaciones de tamaño 2 de [1, 2, 3, 4, 5, 6], incluidas las repeticiones: (1, 1), (1, 2), (2,...
Estoy tratando de mostrarle a mi hijo cómo se puede usar la codificación para resolver un problema planteado por un juego, así como ver cómo R maneja los grandes datos. El juego en cuestión se llama "Lucky 26". En este juego, los números (1-12 sin duplicados) se colocan en 12 puntos en una estrella...
Tengo un c++ vectorcon std::pair<unsigned long, unsigned long>objetos. Estoy tratando de generar permutaciones de los objetos del vector usando std::next_permutation(). Sin embargo, quiero que las permutaciones sean de un tamaño dado, ya sabes, similar a la permutationsfunción en python donde...