Preguntas etiquetadas con combinatorics

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

Cuando ordenamos una lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] los elementos iguales son siempre adyacentes en la lista resultante. ¿Cómo puedo lograr la tarea opuesta: mezclar la lista de modo que los elementos iguales nunca (o tan rara vez como sea posible) …

87 python  algorithm  combinatorics 

Estoy buscando un algoritmo para generar permutaciones de un conjunto de tal manera que pueda hacer una lista perezosa de ellos en Clojure. es decir, me gustaría iterar sobre una lista de permutaciones donde cada permutación no se calcula hasta que la solicito, y todas las permutaciones no tienen que …

87 algorithm  functional-programming  clojure  combinatorics 

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