生成{1,2,..n}的字典序r-组合算法
来源:互联网 发布:mac提取dsdt 编辑:程序博客网 时间:2024/05/29 14:51
组合的概念不用多解释。计算组合数有特定的公式。
当然某些应用可能要求我们枚举组合中所有的可能情况,这时套公式算数就无能为力了。
如:集合{1,2,3,4}的字典序2-组合为{1,2}{1,3}{1,4}{2,3}{2,4}{3,4},组合数为6。
计算机生成组合各种情况有多种方式,主要的思路是,首先要凑够r-组合,即数量要够,等于r;其次,不能重复,可以依次列举包含第一个元素的r-组合,列举完毕后,列举包含第二个元素,但不包含第一个元素的r-组合,以此类推。
我用递归的方法实现了一个基于上述思路的生成组合算法,求解{1,2....8}的4-组合。
上述算法生成组合序列的效率并不是很高。不适合用来生成大规模组合序列。下面介绍一种较高效的生成方法。
设集合为{1,2,....n},需生成该集合的r-组合。核心思想是:对于当前已经得到的r-组合{a1,a2,....ar},找到最大的k,使得ak<n,并且ak+1没有出现在r-组合{a1,a2,....ar}中。程序实现如下:
- 生成{1,2,..n}的字典序r-组合算法
- 按字典序生成{1,2,...,n}的r子集的算法-组合数学
- 生成{1,2,...,n}的排列的算法-组合数学
- 字典序生成组合
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合
- 按照字典序生成1--n的排列
- 生成1~n的字典输出
- 从自然数1~N里任取R个数的可能组合
- 递归 找出自然数1,2,3....n 中任取r个数的所有组合。
- n中任取r个数的所有组合
- 组合的生成算法
- 两种解法:找出n个自然数(1,2,3,……,n)中取r个数的组合。
- 排列的生成算法 字典序
- 从n个自然数中任取r个数的所有组合(递归算法)
- 从n个自然数中任取r个数的所有组合(递归算法)
- 以反射Gray码的顺序生成0,1的n元组的算法-组合数学
- 组合的字典序问题
- bjfu1017组合的字典序
- Enhancing ColdFusion Script Protection - Security Series #10
- 在方框里打勾 microsoft office
- 爱情有多伟大
- 有些事情现在不做,可能一辈子就不会做了
- Java的auto-boxing与对象实例的比较
- 生成{1,2,..n}的字典序r-组合算法
- 变量
- mysql中一个错误的日期范围
- 使您成为Windows专家的一些学习习惯
- pic 开发的一个小实验全过程程
- 在DLL中使用资源
- 牛刀小试 JAVA内置 观察者模式
- 很忙很忙编程和论坛
- 用CreateToolhelp32Snapshot/Process32First/Process32Next API枚举系统进程