W Pythonie, w jaki sposób generujesz permutacje tablicy, w której masz tylko jeden element z każdej kolumny i wiersza?

Question

Na przykład:

że masz następującą tablicę:

[1,2,3] 
[4,5,6] 
[7,8,9] 

i chcesz wygenerować tej tablicy:

[1,5,9] 
[1,6,8] 
[4,2,9] 
[4,8,3] 
[7,2,6] 
[7,5,3] 

Answer 1

import itertools 

A=[[1,2,3], 
[4,5,6], 
[7,8,9]] 

for P in itertools.permutations(range(len(A))): 
    print [A[p][i] for i,p in enumerate(P)] 

Drukuje:

[1, 5, 9] 
[1, 8, 6] 
[4, 2, 9] 
[4, 8, 3] 
[7, 2, 6] 
[7, 5, 3]