python实现高效率的排列组合算法

组合算法

本程序的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标

代表的数被选中，为0则没选中。

首先初始化，将数组前n个元素置1，表示第一个组合为前n个数。

然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为

“01”组合，同时将其左边的所有“1”全部移动到数组的最左端。

当第一个“1”移动到数组的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实现：

group= [1,1,1,0,0,0]
group_len= len(group)
#计算次数
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前面的所有１放在数组的最左边'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个单元的数组，对第一个单元做加一操作，满N进

一。每加一次一就判断一下各位数组单元有无重复，有则再转回去做加一操作，没

有则说明得到了一个排列方案。

python实现高效率的排列组合算法相关推荐

python 排列组合算法_python实现高效率的排列组合算法
组合算法本程序的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标代表的数被选中,为0则没选中. 首先初始化,将数组前n个元素置1,表示第一个组合为前n个数. 然后从左到右扫描数组 ...
终于有个高效率的排列组合算法
1.最近一直在考虑从m个数里面取n个数的算法.最容易理解的就是递归,但是其效率,实在不能使用.一直找寻中,今日得果 2.算法来源与互联网组合算法本程序的思路是开一个数组,其下标表示1到m个 ...
python计算组合数_python排列组合算法
从N个里取C个的排列组合: def combination(n,c,com=1,limit=0,per=[]): for pos in range(limit,n): t = per + [pos] ...
java 排列组合_java 高效率的排列组合算法（java实现）
package BeanUtil; import java.util.ArrayList; import java.util.List; import com.work.core.exception. ...
python 排列组合速度_Python实现的简单排列组合算法示例
本文实例讲述了Python实现的简单排列组合算法.分享给大家供大家参考,具体如下: 1.python语言简单.方便,其内部可以快速实现排列组合算法,下面做简单介绍 2.一个列表数据任意组合主要是利用 ...
python写排列组合_Python实现的简单排列组合算法示例
本文实例讲述了Python实现的简单排列组合算法.分享给大家供大家参考,具体如下: 1.python语言简单.方便,其内部可以快速实现排列组合算法,下面做简单介绍 2.一个列表数据任意组合主要是利用 ...
python 排列组合算法_基于python快速实现排列组合算法
1.python语言简单.方便,其内部可以快速实现排列组合算法,下面做简单介绍. 2.一个列表数据任意组合 2.1主要是利用自带的库#_*_ coding:utf-8 _*_ #__author__= ...
排列组合算法之二： 01转换法_java改变后的c++改进版
http://blog.csdn.net/canguanxihu/article/details/46363375 排列组合算法之一: 01转换法_java改变后的c++版 class ZuheAss ...
排列组合算法（一）
排列组合算法我们都知道排列与组合的个数可以利用公式很容易的求出来,但是要是把这些排列组合的序列一一输出怎么办呢? 下面结合<组合数学>(第四版)卢开澄卢华明编著,好好总结排列与组合的算法 ...

python实现高效率的排列组合算法

python实现高效率的排列组合算法相关推荐

最新文章

热门文章