Perguntas com a marcação «combinatorics»

Como você gera todas as permutações de uma lista no Python, independentemente do tipo de elementos nessa lista? Por exemplo: 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, 2, …

592 python  algorithm  permutation  combinatorics  python-2.5 

Eu tenho n elementos. A título de exemplo, digamos, 7 elementos, 1234567. Eu sei que existem 7! = 5040 permutações possíveis destes 7 elementos. Eu quero um algoritmo rápido compreendendo duas funções: f (número) mapeia um número entre 0 e 5039 para uma permutação única, e f '(permutação) mapeia a …

113 algorithm  math  permutation  combinatorics 

Quando classificamos uma lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] elementos iguais são sempre adjacentes na lista resultante. Como posso realizar a tarefa oposta - embaralhar a lista de forma que elementos iguais nunca (ou tão raramente quanto possível) sejam adjacentes? Por exemplo, …

87 python  algorithm  combinatorics 

Estou procurando um algoritmo para gerar permutações de um conjunto de forma que eu possa fazer uma lista preguiçosa deles em Clojure. ou seja, eu gostaria de iterar sobre uma lista de permutações onde cada permutação não é calculada até que eu solicite, e todas as permutações não precisam ser …

87 algorithm  functional-programming  clojure  combinatorics