给定一个矩阵，我如何在python中快速生成由其行元素组成的所有元组？

Question

假设有一个矩阵：

​

​

接下来，我从矩阵的每一行取一个任意元素，因为矩阵总共有m行，所以我最终得到了m元素。

之后，我根据从小到大的行号，将这些元素排列在一起形成一个元组，即

​

​

显然，这类元组中存在2^m。例如，当m=2时，我们将有4个元组，它们是：

​

​

那么，我如何编程来快速生成这2^m元组(在python中)？我应该使用哪种算法？

注：

输入: m×2矩阵

产出: 2^m元组

Answer 1

itertools.product

示例：

In [1]: import itertools                                                                                    

In [2]: arr = [[1, 2], [3, 4], [5, 6]]                                                                      

In [3]: list(itertools.product(*arr))                                                                       
Out[3]: 
[(1, 3, 5),
 (1, 3, 6),
 (1, 4, 5),
 (1, 4, 6),
 (2, 3, 5),
 (2, 3, 6),
 (2, 4, 5),
 (2, 4, 6)]