Articles of permutación de

Número de permutaciones en Python iterativo

Necesito generar permutaciones de dígitos, el número puede ser más grande que el conteo de dígitos. Para mi propósito actual, necesito generar permutaciones de estos dígitos 0, 1, 2 para obtener números de hasta 20 dígitos de longitud. Por ejemplo, las primeras permutaciones serían 0, 1, 2, 10, 11, 12, … 1122, 1211 . Hay […]

¿Cómo genero permutaciones de longitud LEN dada una lista de N elementos?

Nota: estoy trabajando en python en esto. Por ejemplo, dada una lista: list = [‘a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’i’,’j’] Quiero generar una lista de listas con todas las combinaciones posibles de 3 elementos: [‘a’,’b’,’c’], [‘a’,’b’,’d’], [‘a’,’b’,’e’] Las permutaciones no deben usar el mismo elemento dos veces en una permutación, pero el orden es importante y representa permutaciones distintas que […]

Permutaciones restringidas de cadenas en Python

¿Cómo puedo hacer lo siguiente en Python? Dadas dos cuerdas. Imprime todas las intrusiones de las dos cuerdas. Intercalado significa que si B viene después de A, también debería aparecer después de A en la cadena intercalada. ex AB y CD ABCD ACBD ACDB CABD CADB CDAB

¿Cómo generar permutaciones de array en python?

Tengo una matriz de 27 elementos, y no quiero generar todas las permutaciones de la matriz (27!) Necesito 5000 permutaciones elegidas al azar, cualquier sugerencia será útil …

Comprimiendo cuerdas Unicode en Python

Tengo la cadena: a = “ÀÁÂÃÈÉÊËÌÍÎÏÒÓÔÕÖÙÚÛÜ” b = “àáâãäèéçêëìíîïòóôõöùúûüÿ” y quiero crear la cadena “ÀàÁáÂâ…” Es decir, dividir la cadena en dos y luego comprimir las mitades juntas. Probé el zip(a, b) ingenuo zip(a, b) pero esto no funcionó. Creo que esto se debe a un problema con Unicode. ¿Alguien sabe cómo puedo obtener el […]

Generar permutaciones de lista con elementos repetidos.

En Python, es bastante simple producir todas las permutaciones de una lista usando el módulo itertools. Tengo una situación en la que la lista que estoy usando solo tiene dos caracteres (es decir, ‘1122’). Quiero generar todas las permutaciones únicas. Para la cadena ‘1122’, hay 6 permutaciones únicas (1122, 1212, 1221, etc.), pero itertools.permutations producirá […]

Reordenar números de grupo para la correspondencia correcta

Tengo un conjunto de datos que agrupé usando dos algoritmos de agrupamiento diferentes. Los resultados son casi iguales, pero los números de clúster están permutados. Ahora para mostrar las tags codificadas por colores, quiero que las identificaciones de las tags sean iguales para los mismos grupos. ¿Cómo puedo obtener la permutación correcta entre los dos […]