組合算法

本程序的思路是開一個數(shù)組，其下標表示1到m個數(shù)，數(shù)組元素的值為1表示其下標

代表的數(shù)被選中，為0則沒選中。

首先初始化，將數(shù)組前n個元素置1，表示第一個組合為前n個數(shù)。

然后從左到右掃描數(shù)組元素值的“10”組合，找到第一個“10”組合后將其變?yōu)?/p>

“01”組合，同時將其左邊的所有“1”全部移動到數(shù)組的最左端。

當?shù)谝粋€“1”移動到數(shù)組的m-n的位置，即n個“1”全部移動到最右端時，就得

到了最后一個組合。

例如求5中選3的組合：

1 1 1 0 0 //1,2,3

1 1 0 1 0 //1,2,4

1 0 1 1 0 //1,3,4

0 1 1 1 0 //2,3,4

1 1 0 0 1 //1,2,5

1 0 1 0 1 //1,3,5

0 1 1 0 1 //2,3,5

1 0 0 1 1 //1,4,5

0 1 0 1 1 //2,4,5

0 0 1 1 1 //3,4,5

使用python實現(xiàn)：

group= [1,1,1,0,0,0] group_len= len(group) #計算次數(shù) ret= [group] ret_num= (group_len* (group_len- 1)* (group_len- 2))/ 6 for iin xrange(ret_num- 1):'第一步：先把10換成01'number1_loc= group.index(1)number0_loc= group.index(0)#替換位置從第一個０的位置開始location= number0_loc#判斷第一個０和第一個１的位置哪個在前，#如果第一個０的位置小于第一個１的位置，#那么替換位置從第一個１位置后面找起if number0_loc < number1_loc:location= group[number1_loc:].index(0)+ number1_locgroup[location]= 1group[location- 1]= 0'第二步：把第一個10前面的所有１放在數(shù)組的最左邊'if location- 3 >= 0:if group[location- 3]== 1 and group[location- 2]== 1:group[location- 3]= 0group[location- 2]= 0group[0]= 1group[1]= 1elif group[location- 3]== 1:group[location- 3]= 0group[0]= 1elif group[location- 2]== 1:group[location- 2]= 0group[0]= 1print groupret.append(group)

全排列算法

從1到N，輸出全排列，共N！條。

分析：用N進制的方法吧。設一個N個單元的數(shù)組，對第一個單元做加一操作，滿N進

一。每加一次一就判斷一下各位數(shù)組單元有無重復，有則再轉回去做加一操作，沒

有則說明得到了一個排列方案。

總結

以上是生活随笔為你收集整理的python实现高效率的排列组合算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。