本文實(shí)例講述了python通過(guò)yield實(shí)現(xiàn)數(shù)組全排列的方法。分享給大家供大家參考。具體分析如下：
從n個(gè)不同元素中任取m（m≤n）個(gè)元素，按照一定的順序排列起來(lái)，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。當(dāng)m=n時(shí)所有的排列情況叫全排列。
這段代碼用到了yield方法，全排列速度加倍
|
1
2
3
4
5
6
7
8
9
|
def perm(arr, pos = 0): if pos == len(arr): yield arr for i in range(pos, len(arr)): arr[pos], arr[i] = arr[i], arr[pos] for _ in perm(arr, pos + 1): yield _ arr[pos], arr[i] = arr[i], arr[pos]for i in perm([1,2,3,4]): print i |
希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。
