组合算法的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实现与ASP Banner组件相似的类
Oct 09 PHP
PHP 和 XML: 使用expat函数(二)
Oct 09 PHP
simplehtmldom Doc api帮助文档
Mar 26 PHP
php读取EXCEL文件 php excelreader读取excel文件
Dec 06 PHP
解析PHP缓存函数的使用说明
May 10 PHP
PHP时间戳 strtotime()使用方法和技巧
Oct 29 PHP
php多个文件及图片上传实例详解
Nov 10 PHP
PHP5.5.15+Apache2.4.10+MySQL5.6.20配置方法分享
May 06 PHP
PHP进行批量任务处理不超时的解决方法
Jul 11 PHP
PHP CURL与java http使用方法详解
Jan 26 PHP
PHP Primary script unknown 解决方法总结
Aug 22 PHP
七种PHP开发环境搭建工具
Jun 28 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
php简单浏览目录内容的实现代码
2013/06/07 PHP
探讨捕获php错误信息方法的详解
2013/06/09 PHP
php匹配字符中链接地址的方法
2014/12/22 PHP
7个鲜为人知却非常实用的PHP函数
2015/07/01 PHP
腾讯CMEM的PHP扩展编译安装方法
2015/09/25 PHP
ThinkPHP 框架实现的读取excel导入数据库操作示例
2020/04/14 PHP
jQuery向上遍历DOM树之parents(),parent(),closest()之间的区别
2013/12/02 Javascript
Jquery 获取对象的几种方式介绍
2014/01/17 Javascript
JavaScript中的ubound函数使用实例
2014/11/04 Javascript
JavaScript中使用Math.floor()方法对数字取整
2015/06/15 Javascript
深入理解JavaScript中Ajax
2016/08/02 Javascript
郁闷!ionic中获取ng-model绑定的值为undefined如何解决
2016/08/27 Javascript
JS实现双击内容变为可编辑状态
2017/03/03 Javascript
js判断手机系统是android还是ios
2017/03/07 Javascript
jQuery插件FusionCharts绘制2D双折线图效果示例【附demo源码】
2017/04/14 jQuery
Vue+jquery实现表格指定列的文字收缩的示例代码
2018/01/09 jQuery
微信、QQ、微博、Safari中使用js唤起App
2018/01/24 Javascript
5分钟快速掌握JS中var、let和const的异同
2018/09/19 Javascript
NodeJS 将文件夹按照存放路径变成一个对应的JSON的方法
2018/10/17 NodeJs
vue实现路由切换改变title功能
2019/05/28 Javascript
Python标准库defaultdict模块使用示例
2015/04/28 Python
使用Django的模版来配合字符串翻译工作
2015/07/27 Python
解决Python pandas df 写入excel 出现的问题
2018/07/04 Python
Python函数生成器原理及使用详解
2020/03/12 Python
Matplotlib 折线图plot()所有用法详解
2020/07/28 Python
ECCO爱步美国官网:来自丹麦的鞋履品牌
2016/11/23 全球购物
Michael Kors美国官网:美式奢侈生活风格的代表
2016/11/25 全球购物
2019年.net常见面试问题
2012/02/12 面试题
中专毕业生个人职业生涯规划
2014/02/19 职场文书
保护水资源的标语
2014/06/17 职场文书
民间借贷借条范本
2015/05/25 职场文书
小学美术教学反思
2016/02/17 职场文书
读《解忧杂货店》有感:请相信一切都是最好的安排
2019/11/07 职场文书
导游词之徐州云龙湖
2019/11/19 职场文书
Redis中一个String类型引发的惨案
2021/07/25 Redis
Python使用pandas导入xlsx格式的excel文件内容操作代码
2022/12/24 Python