组合算法的PHP解答方法

yipeiwu_com5年前PHP代码库
题目:组合算法:有一个数组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使用header()输出图片缓存实例

本文实例讲述了PHP使用header()输出图片缓存的方法。分享给大家供大家参考。具体分析如下: 在我们生成验证码时会需要直接输入图片,通常会使用到header("Content-typ...

延长phpmyadmin登录时间的方法

这里我们可以修改它的登录模式为http。这样,只要浏览器不关闭就可以继续使用。 以ubuntu环境,通过apt-get方式安装的phpmyadmin为例。 文档位置在 /etc/phpm...

php对象工厂类完整示例

本文实例讲述了php对象工厂类。分享给大家供大家参考,具体如下: <?php /** * 对象工厂 * @author flynetcn */ class Obj...

php强制更新图片缓存的方法

本文实例讲述了php强制更新图片缓存的方法。分享给大家供大家参考。具体实现方法如下: 复制代码 代码如下:/** 強制更新圖片緩存 *   @param Array...

php缩放gif和png图透明背景变成黑色的解决方法

工作中需要缩放一些gif图然后在去Imagecopymerge,可是发现使用了imagecreatetruecolor和imagecopyresampled后发现背景图不对,本来透明的背...