手机
当前位置:查字典教程网 >编程开发 >php教程 >组合算法的PHP解答方法
组合算法的PHP解答方法
摘要:题目:组合算法:有一个数组a,有N个元素,现在要求从中找出含有任意元素的所有组合个数。解答:先看规律吧:假设这个数组为array(1,2,3...

题目:组合算法:有一个数组a,有N 个元素,现在要求从中找出含有任意元素的所有组合个数。

解答:先看规律吧:

假设这个数组为array(1,2,3,4,5)那么M=5;

可能出现的组合为:

1个数字的组合个数: 5

2个数字的组合个数: 4+3+2+1

3个数字的组合个数: 3+2+1

4个数字的组合个数: 2+1

5个数字的组合个数: 1

很眼熟吧,就是一个逆序的9*9乘法表。除过第一行有M个组合外,其他的组合按乘法表来处理,2个FOR语句嵌套而已

代码:

复制代码 代码如下:

$c = 5;

$a = $c;

for($i=1;$i<=$c;$i++){

for($k=$c-$i;$k>0;$k–){

$a +=$k;

}

}

echo $a;

【组合算法的PHP解答方法】相关文章:

实现树状结构的两种方法

php计算整个目录大小的方法

php循环table实现一行两列显示的方法

类的另类用法--数据的封装

php统计数组元素个数的方法

php删除指定目录的方法

PHP获取远程图片并保存到本地的方法

php使用数组填充下拉列表框的方法

php生成图片缩略图的方法

php对象和数组相互转换的方法

精品推荐
分类导航