Articles of permutación

Separando una cadena

Dada una cadena, quiero generar todas las combinaciones posibles. En otras palabras, todas las formas posibles de poner una coma en algún lugar de la cadena. Por ejemplo: input: [“abcd”] output: [“abcd”] [“abc”,”d”] [“ab”,”cd”] [“ab”,”c”,”d”] [“a”,”bc”,”d”] [“a”,”b”,”cd”] [“a”,”bcd”] [“a”,”b”,”c”,”d”] Estoy un poco atascado en cómo generar todas las listas posibles. Las combinaciones solo me darán […]

Todas las combinaciones posibles de cartas / manos de póker para un conjunto de jugadores.

Estoy buscando una función de python elegante (rápida) que produzca cada combinación de las siguientes dos matrices. cards = [“8H”, “8S”, “8C”, “8D”, “9H”, “9S”, “9C”, “9D”, “10H”, “10S”, “10C”, “10D”, “AH”, “AS”, “AC”, “AD”] players = [“_1”, “_1”, “_1”, “_2”, “_2”, “_2”, “_3”, “_3”, “_3”, “_4”, “_4”, “_4”, “_To”, “_To”, “_To”, “_Tc”] Una combinació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 […]