最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
PHP中简单实现数学组合算法
时间:2015-01-09 编辑:简简单单 来源:一聚教程网
公式
有时候也表示成:
c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)
2性质
c(n,m)=c(n,n-m);
3递推公式
c(n,m)=c(n-1,m-1)+c(n-1,m)
等式左边表示从n个元素中选取m个元素,而等式右边表示这一个过程的另一种实现方法:任意选择n中的某个备选元素为特殊元素,从n中选m个元素可以由此特殊元素的分成两类情况,即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。
代码如下 | 复制代码 |
//实现数学上的组合数算法 |
相关文章
- php事务回滚简单实现方法示例 08-03
- 简单谈谈PHP中的trait 05-04
- 简单分析PHP中序列化用法介绍 08-27
- 简单的Thinkphp快速入门教程 12-12
- PHP新手算法 九九乘法表简单代码 10-30
- 一道简单的PHP笔试题(进阶必备) 09-12