trova tutte le possibili permutazioni di un certo numero di cifre distinte

Question

trova tutte le possibili permutazioni di un certo numero di cifre distinte

#1 da (1 voti)

1

Sono bloccato sul seguente problema. Voglio trovare un algoritmo che trovi tutte le possibili permutazioni di un certo numero di cifre distinte e quindi inserirle in una grande matrice per esempio. Ad esempio per le cifre 0, 1 e 2 voglio ottenere la matrice:

2 1 2 0 1 0
1 2 0 2 0 1
0 0 1 1 2 2

Qui sono in ordine ma questo non è richiesto di per sé. Qualcuno conosce un buon algoritmo per raggiungere questo obiettivo? Grazie in anticipo.

algorithms

posta Slugger 14.04.2013 - 03:14

fonte

1 risposta

Leggi altre domande sui tag algorithms

Classi nidificate vs namespace Invalida la cache su più applicazioni

score 1 · Answer 1

Basandosi su il commento di MichaelT , ecco una soluzione di esempio in Python:

from itertools import permutations
for p in permutations(['0', '1', '2'], 3):
    print p

L'output è simile a questo:

('0', '1', '2')
('0', '2', '1')
('1', '0', '2')
('1', '2', '0')
('2', '0', '1')
('2', '1', '0')

Dovrai organizzare l'output in modo che corrisponda al formato desiderato.