Articles of permutación

Permutación de Python / Tkinter Cómo omitir campos vacíos

Actualmente estoy trabajando en un proyecto que toma la entrada del usuario de una GUI de Tkinter / Python e imprime las permutaciones. El usuario puede completar 6 de los campos de entrada que escupen las permutaciones de sus entradas. Esta funcionalidad funciona perfectamente bien. Sin embargo, cuando el usuario deja algunos campos de entrada […]

np.random.permutation con semilla?

Quiero usar una semilla con np.random.permutation , como np.random.permutation(10, seed=42) Obtuve el siguiente error: “permutation() takes no keyword arguments” ¿Cómo puedo hacer eso más? Gracias.

¿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 […]