组合算法的PHP解答方法

yipeiwu_com6年前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实现货币换算的方法

本文实例讲述了PHP实现货币换算的方法。分享给大家供大家参考。 具体实现代码如下: 复制代码 代码如下:<?php /* * File: CurrencyConvert...

php中通过Ajax如何实现异步文件上传的代码实例

1:取得file对象 2:读取2进制数据 3:模拟http请求,把数据发送出去(这里通常比较麻烦) 在forefox下使用 xmlhttprequest 对象的 sendasbinary...

php常用字符串长度函数strlen()与mb_strlen()用法实例分析

本文实例讲述了php常用字符串长度函数strlen()与mb_strlen()用法。分享给大家供大家参考,具体如下: int strlen ( string $string ) int...

PHP缩略图等比例无损压缩,可填充空白区域补充色

复制代码 代码如下: <?php error_reporting( E_ALL ); // 测试 imagezoom('1.jpg', '2.jpg', 400, 300, '#F...

两千行代码的PHP学习笔记汇总

本文汇总了PHP学习中常见的各类问题,约有两千多行代码,都是非常实用的技巧。分享给大家供大家参考。具体如下: //语法错误(syntax error)在语法分析阶段,源代码并未被执行...