矩阵中列的排列

Question

我有一个简单的问题！我有一个矩阵，它有 8 列和大约 20 行。矩阵的每个索引都填充了一些字母。我想知道是否有一种有效的方法来产生矩阵的排列（列）？我正在研究列转置密码，我想从本质上测试每一列排列（交换整个列），以便我可以解决密码。

有没有一种有效的方法可以在 python 中使用 itertools 或我不知道的任何其他技术？非常感谢您的帮助！

我首先这样做初始化数组：

LMATRIX = [['' for x in xrange(8)] for x in xrange(53)] 

然后用字母填充它......

例如 置换前：

0 1 2 3 4 5 6 7
B C R H L M N O
J F K A B C D R

排列的一次迭代后：

**1 0** 2 3 4 5 6 7 
**C B** R H L M N O
**F J** K A B C D R

再次感谢！

Answer 1

这个解决方案我玩的不多，但它似乎适用于简单的情况。出于可读性目的，矩阵较小。这个想法是itertools.permutations 将为每一行生成相同的排列，然后您需要将它们一起zip 以重建每个排列矩阵。您需要将下面的代码概括为更大的矩阵。所有人都仔细阅读itertools.permutations，以确保所有潜在输入的排列都是“相同的”

In [1]: import string                                                                        

In [2]: import random                                                                        

In [3]: LMATRIX = [[random.choice(string.ascii_uppercase) for y in xrange(3)] for x in xrange(2)]

In [4]: def print_mat(m):
   ...:     for row in m:
   ...:         print row
   ...:         

原来的矩阵是：

In [5]: print_mat(LMATRIX)
['V', 'E', 'E']
['G', 'X', 'T']


In [6]: from itertools import permutations

In [7]: for perm in zip(permutations(LMATRIX[0]), permutations(LMATRIX[1])):
   ...:     print_mat(perm)
   ...:     print "\n"
   ...:     
('V', 'E', 'E')
('G', 'X', 'T')

('V', 'E', 'E')
('G', 'T', 'X')

('E', 'V', 'E')
('X', 'G', 'T')

('E', 'E', 'V')
('X', 'T', 'G')

('E', 'V', 'E')
('T', 'G', 'X')

('E', 'E', 'V')
('T', 'X', 'G')