Permutações

O Python tem um pacote muito útil para gerar permutações.

import itertools

permutacoes = list(itertools.permutations([0,1,2]))
print(permutacoes)

O resultado é uma lista. Cada tuplas é uma permutação.

[(0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0)]

Note que são 3! permutações.

Em Python, math.factorial(3) = 6.

Ou seja, a cautela aqui é que o número pode crescer exponencialmente.

Por exemplo, 10! = 3.628.800

Veja também:

Deixe um comentário

Faça o login usando um destes métodos para comentar:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair /  Alterar )

Foto do Google

Você está comentando utilizando sua conta Google. Sair /  Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair /  Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair /  Alterar )

Conectando a %s