组合算法的PHP解答方法


Posted in PHP onFebruary 04, 2012

题目:组合算法:有一个数组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+DBM的同学录程序(1)
Oct 09 PHP
PHP中函数内引用全局变量的方法
Oct 20 PHP
PHP字符串 ==比较运算符的副作用
Oct 21 PHP
PHP三元运算符的结合性介绍
Jan 10 PHP
深入PHP获取随机数字和字母的方法详解
Jun 06 PHP
PHP中copy on write写时复制机制介绍
May 13 PHP
php使用正则验证中文
Apr 06 PHP
php curl上传、下载、https登陆实现代码
Jul 23 PHP
PHP微信企业号开发之回调模式开启与用法示例
Nov 25 PHP
PHP迭代器接口Iterator用法分析
Dec 28 PHP
PHP中常用的三种设计模式详解【单例模式、工厂模式、观察者模式】
Jun 14 PHP
PHP设计模式之装饰器(装饰者)模式(Decorator)入门与应用详解
Dec 13 PHP
php处理斐波那契数列非递归方法
Feb 04 #PHP
PHP逐行输出(ob_flush与flush的组合)
Feb 04 #PHP
非常好用的两个PHP函数 serialize()和unserialize()
Feb 04 #PHP
PHP判断搜索引擎蜘蛛并自动记忆到文件的代码
Feb 04 #PHP
PHP的博客ping服务代码
Feb 04 #PHP
Ping服务的php实现方法,让网站快速被收录
Feb 04 #PHP
PHP常用技巧总结(附函数代码)
Feb 04 #PHP
You might like
星际实力自我测试
2020/03/04 星际争霸
php开启安全模式后禁用的函数集合
2011/06/26 PHP
PHP删除字符串中非字母数字字符方法总结
2019/01/20 PHP
YII2框架使用控制台命令的方法分析
2020/03/18 PHP
常用js脚本
2006/12/03 Javascript
JavaScript confirm选择判断
2008/10/18 Javascript
js修改地址栏URL参数解决url参数问题
2012/12/15 Javascript
js检查页面上有无重复id的实现代码
2013/07/17 Javascript
php+ajax+jquery实现点击加载更多内容
2015/05/03 Javascript
javascript实现的猜数小游戏完整实例代码
2016/05/10 Javascript
js中获取jsp表单中radio类型的值简单实例
2016/08/15 Javascript
vue + socket.io实现一个简易聊天室示例代码
2017/03/06 Javascript
JS简单生成随机数(随机密码)的方法
2017/05/11 Javascript
深入浅析Vue中的Prop
2018/06/10 Javascript
vue实现select下拉显示隐藏功能
2019/09/30 Javascript
JavaScript相等运算符的九条规则示例详解
2019/10/20 Javascript
vue中watch和computed为什么能监听到数据的改变以及不同之处
2019/12/27 Javascript
简单了解Vue computed属性及watch区别
2020/07/10 Javascript
python网络编程学习笔记(五):socket的一些补充
2014/06/09 Python
Python标准库defaultdict模块使用示例
2015/04/28 Python
python tensorflow基于cnn实现手写数字识别
2018/01/01 Python
详解Python修复遥感影像条带的两种方式
2020/02/23 Python
使用Python爬取弹出窗口信息的实例
2020/03/14 Python
Pytorch数据拼接与拆分操作实现图解
2020/04/30 Python
keras 简单 lstm实例(基于one-hot编码)
2020/07/02 Python
python一些性能分析的技巧
2020/08/30 Python
香港彩色隐形眼镜在线商店:Stunninglens(全球免费送货)
2019/05/10 全球购物
Weblogic和WebSphere不同特点
2012/05/09 面试题
评析教师个人的自我评价
2014/02/19 职场文书
禁烟标语大全
2014/06/11 职场文书
优秀毕业生的求职信
2014/07/21 职场文书
批评与自我批评发言稿
2014/10/15 职场文书
2014年城管工作总结
2014/11/20 职场文书
单位租车协议书
2015/01/29 职场文书
2016年寒假社会实践活动总结
2015/03/27 职场文书
Matplotlib绘制混淆矩阵的实现
2021/05/27 Python