Articles of permutación

¿Cómo puedo generar una lista de todas las posibles permutaciones de varias letras?

Así que estoy creando un generador de palabras que toma varias letras ingresadas, las coloca en todas las posiciones posibles y las compara con un documento para encontrar palabras. Si me estoy acercando a este mal por favor dime! Si no, ¿cómo puedo hacer esto? Gracias

Python: encuentra todas las combinaciones de palabras posibles con una secuencia de caracteres (segmentación de palabras)

Estoy haciendo algunos experimentos de segmentación de palabras como los siguientes. lst es una secuencia de caracteres, y la output son todas las palabras posibles. lst = [‘a’, ‘b’, ‘c’, ‘d’] def foo(lst): … return output output = [[‘a’, ‘b’, ‘c’, ‘d’], [‘ab’, ‘c’, ‘d’], [‘a’, ‘bc’, ‘d’], [‘a’, ‘b’, ‘cd’], [‘ab’, ‘cd’], [‘abc’, ‘d’], […]

Permutaciones múltiples, incluyendo duplicados

Tengo una lista de 6 elementos L = [‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’] y me gustaría generar todas las combinaciones posibles de 4 letras, incluidos los valores duplicados . es decir, [‘a’, ‘b’, ‘c’, ‘d’] así como [‘a’, ‘a’, ‘a’, ‘a’] y [‘a’, ‘a’, ‘b’, ‘b’] , etc. Hasta ahora he estado usando import […]

Python – consigue todas las combinaciones de una lista

Sé que puedo usar itertools.permutation para obtener toda la permutación del tamaño r. Pero, para itertools.permutation([1,2,3,4],3) devolverá (1,2,3) , así como (1,3,2) . Quiero filtrar esas repeticiones (es decir obtener combinaciones) ¿Hay una forma sencilla de obtener todas las permutaciones (de todas las longitudes)? ¿Cómo puedo convertir el resultado de itertools.permutation() a una lista regular?

matriz numpy a matriz de permutación

np.array([1,2,3]) Tengo una matriz de números. Me gustaría convertirlo en una matriz numpy con tuplas de cada permutación 1: 1. Me gusta esto: np.array([ [(1,1),(1,2),(1,3)], [(2,1),(2,2),(2,3)], [(3,1),(3,2),(3,3)], ]) ¿Alguna idea sobre cómo hacer esto de manera eficiente? Necesito hacer esta operación unos cuantos millones de veces.

Algoritmo para encontrar permutación multiset dada el índice lexicográfico

Estoy tratando de encontrar un algoritmo eficiente para encontrar la permutación de un multiset, dado un índice. Ej: dado {1, 3, 3} . Todas las permutaciones en un orden lexicográfico ascendente son {133, 313, 331} . Estos elementos se indexan como {0, 1, 2} . Dado el index=2 , el resultado es 331. Encontré un […]

Todas las formas posibles de intercalar dos cadenas

Estoy tratando de generar todas las formas posibles de intercalar dos cadenas arbitrarias en Python. Por ejemplo: si las dos cadenas son ‘ab’ y ‘cd’ , la salida que deseo obtener es: [‘abcd’, ‘acbd’, ‘acdb’, ‘cabd’, ‘cadb’, ‘cdab’] Ver a es siempre antes de b (y c antes de d ). Estoy luchando para encontrar […]

Generando una lista de repeticiones sin importar el orden.

Quiero generar combinaciones que asocien índices en una lista con “slots”. Por ejemplo, (0, 0, 1) significa que 0 y 1 pertenecen a la misma ranura, mientras que 2 pertenece a otra. (0, 1, 1, 1) significa que 1, 2, 3 pertenecen a la misma ranura, mientras que 0 es solo. En este ejemplo, 0 […]

itertools: producto cartesiano de permutaciones.

Usando pythons itertools , me gustaría crear un iterador sobre el producto externo de todas las permutaciones de un grupo de listas. Un ejemplo explícito: import itertools A = [1,2,3] B = [4,5] C = [6,7] for x in itertools.product(itertools.permutations(A),itertools.permutations(B),itertools.permutations(C)): print x Mientras esto funciona, me gustaría generalizarlo a una lista arbitraria de listas. Lo […]

Permutaciones de Python con restricciones.

Estoy usando python 3 y estoy tratando de encontrar una manera de obtener todas las permutaciones de una lista al tiempo que aplico algunas restricciones. Por ejemplo, tengo una lista L=[1, 2, 3, 4, 5, 6, 7] Quiero encontrar todas las permutaciones. Sin embargo, mis restricciones son: 1 siempre debe venir antes de 2. 3 […]