Preguntas etiquetadas con permutation

¿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, …

592 python  algorithm  permutation  combinatorics  python-2.5 

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 …

441 python  pandas  dataframe  permutation  shuffle 

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 aleatorio ; ¿es …

203 java  random  permutation  random-seed  java.util.random 

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 …

159 c#  algorithm  permutation 

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 esto tomando una …

138 javascript  permutation 

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, …

119 algorithm  list  permutation 

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 …

113 algorithm  math  permutation  combinatorics 

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 std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; …

110 c++  c++11  permutation  stl-algorithm  lexicographic 

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 …

96 r  random  permutation 

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, seleccionando 2 letras al azar y …

89 python  string  permutation 

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, 1) …

84 python  permutation  combinatorics 

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 se especifica el tamaño de la permutación devuelta esperada. Básicamente, …

15 python  c++  permutation 

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 …

15 r  bigdata  permutation