组合算法的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 生成饼图 三维饼图

php 生成饼图 三维饼图

饼图 复制代码 代码如下: <?php //+------------------------+ //| pie3dfun.PHP//公用函数 | //+-------------...

php实现redis数据库指定库号迁移的方法

本文实例讲述了php实现redis数据库指定库号迁移的方法,分享给大家供大家参考。具体如下: redis普通的数据库迁移,只能整个redis save,或者利用主从,当然也可以安装一个r...

PHP递归实现文件夹的复制、删除、查看大小操作示例

本文实例讲述了PHP递归实现文件夹的复制、删除、查看大小操作。分享给大家供大家参考,具体如下: PHP虽然提供了 filesize、copy、unlink 等文件操作的函数,但是没有提供...

为Plesk PHP7启用Oracle OCI8扩展方法总结

注:本文适用于RHEL/CentOS发行版。 步骤1.安装构建自定义PHP 7模块所需的devel包 # yum install plesk-php70-devel gcc gli...

PHP的RSA加密解密方法以及开发接口使用

网络安全问题很重要,尤其是保证数据安全,遇到很多在写接口的程序员直接都是明文数据传输,在我看来这是很不专业的。本人提倡经过接口的数据都要进行加密解密之后进行使用。 这篇文章主要介绍使用P...