考慮這樣乙個問題，給定乙個矩陣（多維陣列，numpy.ndarray()），如何shuffle這個矩陣（也就是對其行進行全排列），如何隨機地選擇其中的k行，這叫組合，實現一種某一維度空間的切片。例如五列中選三列（全部三列的排列數），便從原有的五維空間中降維到三維空間，因為是全部的排列數，故不會漏掉任何一種可能性。
涉及的函式主要有：
# 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 combinations(range(5), 2)]
>>>len(combins)
10>>>combins # 而且是按序排列
[(0, 1), (0, 2), (0, 3), (0, 4), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
>>>from itertools import permutations
>>>pertumations(range
(5),2)
0x0233e360>
>>>perms = permutations(range
(5),2)
>>>perms
[(0,1), (0,2), (0,3), (0,4), (1,0), (1,2), (1,3), (1,4), (2,0), (2,1),
(2,3), (2,4), (3,0), (3,1), (3,2), (3,4), (4,0), (4,1), (4,2), (4,3)]
>>>len(perms)20
# 5. 任取其中的k（k=2）行
>>>c = [c for c in combinations(range(a.shape[0]), 2)]
>>>a[c[0], :] # 一種排列
array([[1, 2, 3, 4],
[5, 6, 7, 8]])
python實現排列組合
排列組合是組合學最基本的概念。所謂排列，就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序。itertools參考文件 import itertools itertools.combinations iterable,r 引數說明 it...
排列組合實現
演算法 與網際網路 組合演算法 本程式的思路是開乙個陣列，其下標表示1到m個數，陣列元素的值為1表示其下標 代表的數被選中，為0則沒選中。首先初始化，將陣列前n個元素置1，表示第乙個組合為前n個數。然後從左到右掃瞄陣列元素值的 10 組合，找到第乙個 10 組合後將其變為 01 組合，同時將其左邊的...
實現排列組合
排列組合是組合數學的基礎，從n個不同元素中任務m個，約定1從n個不同元素中任取m個 約定1計算a n,m 與c n,m 只要簡單進行乘運算即可，要具體展現出排列的每一列與組合的每一組，絕非輕而易舉。我們應用遞迴設計來具體實現排列與組合。def p n,m,k,a global s if k m fo...