高效率的排列组合算法
来源:互联网 发布:氟利昂换热器设计软件 编辑:程序博客网 时间:2024/05/21 21:45
1。最近一直在考虑从m个数里面取n个数的算法。最容易理解的就是递归,但是其效率,实在不能使用。一直找寻中,今日得果
2。算法来源与互联网
组合算法
本程序的思路是开一个数组,其下标表示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
全排列算法
从1到N,输出全排列,共N!条。
分析:用N进制的方法吧。设一个N个单元的数组,对第一个单元做加一操作,满N进
一。每加一次一就判断一下各位数组单元有无重复,有则再转回去做加一操作,没
有则说明得到了一个排列方案。
(来源不知何处了)
- 高效率的排列组合算法
- 高效率的排列组合算法
- 高效率的排列组合算法
- 高效率的排列组合算法
- 高效率的排列组合算法
- 高效率的排列组合算法
- 高效率的排列组合算法
- 终于有个高效率的排列组合算法
- 高效率的排列组合算法(java实现)
- java 高效率的排列组合算法(java实现)
- 排列组合的递归算法
- 排列组合的算法
- 排列组合的算法
- 排列组合的高效算法
- 排列组合的算法
- 排列组合的算法
- 高效率的全组合算法
- 高效率的全组合算法
- ADO.NET实用经验无保留曝光 (四)
- 详尽解析window.event对象
- 对于多线程编程,很多人概念不清,写代码的时候要么是处处加锁,影响性能不说,还容易莫名其妙的死锁,还有人对多线程敬而远之。
- Dotnetnuke的AJAX问题
- MySQL zip包手动安装 及 与 手动安装后mysql administrator 出现问题的解决
- 高效率的排列组合算法
- Ajax - 创建自动刷新页面
- 动网论坛自动回帖程序
- 很久没来了
- 【SSCE】使用 sqlceer30CN.dll 的字符串表生成事件消息文件
- VS.net2003+水晶报表10.0安装与部署
- 交替、机遇、准备
- XML介绍
- linux-2.6.14下USB驱动移植心得