矩阵列排列python

Question

我试图找到一个解决方案来找到矩阵的所有列排列。所以我写了这段代码，但它不起作用。

已解决：

#! python
import numpy

def permutation(matrix): 

    if numpy.size(matrix,1) == 1:
        return [matrix]

    #empty list
    m=[]

    # Iterate the input(matrix) and calculate the permutation 
    for i in range(numpy.size(matrix,1)):
        column = matrix[:,[i]]

        # Extract column[i] or m from the matrix. remMatrix is the remaining matrix
        remMatrix = numpy.concatenate((matrix[:,:i], matrix[:,i+1:]), axis=1)
                   
        # Generating all permutations where m is the first element
        for p in permutation(remMatrix):
            m.append(numpy.concatenate([column,p],axis=1))
    return m


#driver to test the function
matrix=numpy.matrix('1 2 3; 0 0 0')
for p in permutation(matrix): 
    print(p)

Answer 1

您没有在递归中处理基本情况。如果您传递具有单列的矩阵，则permutation 返回一个空矩阵。这是因为如果remMatrix 为空，将无法到达m = numpy.concatenate((column,p),axis=1) 行。

结果m 是一个空数组，一旦你返回它并且print 语句不会被调用。

我也不完全理解你想要做什么。大多数矩阵不会有多列排列吗？你希望所有这些矩阵最后连接起来吗？