python 排列组合 数据量过大_Python 排列组合的实现

考虑这样一个问题，给定一个矩阵(多维数组，numpy.ndarray())，如何shuffle这个矩阵(也就是对其行进行全排列)，如何随机地选择其中的k行，这叫组合，实现一种某一维度空间的切片。例如五列中选三列(全部三列的排列数)，便从原有的五维空间中降维到三维空间，因为是全部的排列数，故不会漏掉任何一种可能性。

涉及的函数主要有：

np.random.permutation()

itertools.combinations()

itertools.permutations()

# 1. 对0-5之间的数进行一次全排列

>>>np.random.permutation(6)

array([3, 1, 5, 4, 0, 2])

# 2. 创建待排矩阵

>>>A = np.array([[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]])

# 3. shuffle矩阵A

>>>p = np.random.permutation(A.shape[0])

>>>p

array([1, 2, 0])

>>>A[p, :]

array([[ 5, 6, 7, 8],

[ 9, 10, 11, 12],

[ 1, 2, 3, 4]])

的实现

>>>from itertools import combinations

>>>combins = [c for c in