组合n选m算法

组合n选m算法
算法摘要:
本程序的思路是开一个n长度的数组,其下标表示为0到n-1,数组元素的值为1表示其下标代表的数被选中,为0则没选中,算法过程:
1)初始化,将数组前m个元素置1,表示第一个组合为前m个数
2)然后从左到右扫描数组元素值的“10”组合,找到第一个“10”组合后将其变为“01”组合
3)重复1), 2)步骤,直到无法找到”10”组合

例如求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

猜你喜欢

转载自blog.csdn.net/huangwei2014/article/details/82344979