组合算法的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下网站防IP攻击代码,超级实用
Oct 24 PHP
php中根据某年第几天计算出日期年月日的代码
Feb 24 PHP
xml在joomla表单中的应用详解分享
Jul 19 PHP
php代码中使用换行及(\n或\r\n和br)的应用
Feb 02 PHP
php中存储用户ID和密码到mysql数据库的方法
Feb 06 PHP
PHP设计模式之解释器模式的深入解析
Jun 13 PHP
php可应用于面包屑导航的迭代寻找家谱树实现方法
Feb 02 PHP
php插入排序法实现数组排序实例
Feb 16 PHP
基于OpenCart 开发支付宝,财付通,微信支付参数错误问题
Oct 01 PHP
php上传图片生成缩略图(GD库)
Jan 06 PHP
简单谈谈PHP中的include、include_once、require以及require_once语句
Apr 23 PHP
PHP版微信第三方实现一键登录及获取用户信息的方法
Oct 14 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 星际争霸
长波知识介绍
2021/03/01 无线电
隐性调用php程序的方法
2009/03/09 PHP
PHP 第三节 变量介绍
2012/04/28 PHP
PHP删除HTMl标签的实现代码
2013/06/30 PHP
php实现多城市切换特效
2015/08/09 PHP
php语法检查的方法总结
2019/01/21 PHP
Prototype使用指南之selector.js说明
2008/10/26 Javascript
JS构建页面的DOM节点结构的实现代码
2011/12/09 Javascript
一个基于jQuery的树型插件(OrangeTree)使用介绍
2012/05/03 Javascript
jQuery-onload让第一次页面加载时图片是淡入方式显示
2012/05/23 Javascript
如何使用jQuery Draggable和Droppable实现拖拽功能
2013/07/05 Javascript
jQuery实现简洁的导航菜单效果
2015/11/23 Javascript
JS获取子窗口中返回的数据实现方法
2016/05/28 Javascript
JavaScript实现阿拉伯数字和中文数字互相转换
2016/06/12 Javascript
利用Jquery队列实现根据输入数量显示的动画
2016/09/01 Javascript
jQuery动态修改字体大小的方法【测试可用】
2016/09/09 Javascript
Bootstrap table 实现树形表格联动选中联动取消功能
2019/09/30 Javascript
JS实现网站楼层导航效果代码实例
2020/06/16 Javascript
分享8个JavaScript库可更好地处理本地存储
2020/10/12 Javascript
python3.5实现socket通讯示例(TCP)
2017/02/07 Python
Python 删除连续出现的指定字符的实例
2018/06/29 Python
利用Python如何实现一个小说网站雏形
2018/11/23 Python
一文读懂Python 枚举
2020/08/25 Python
详解python with 上下文管理器
2020/09/02 Python
Pytorch之Tensor和Numpy之间的转换的实现方法
2020/09/03 Python
python判断元素是否存在的实例方法
2020/09/24 Python
python switch 实现多分支选择功能
2020/12/21 Python
CSS3实现渐变背景兼容问题
2020/05/06 HTML / CSS
戴森美国官网:Dyson美国
2016/09/11 全球购物
加拿大奢华时装品牌:Mackage
2018/01/10 全球购物
联想香港官方网站及网店:Lenovo香港
2018/04/13 全球购物
Haggar官网:美国男装品牌
2020/02/16 全球购物
个人工作表现自我评价
2015/03/06 职场文书
我爱我班主题班会
2015/08/13 职场文书
一篇文章带你了解Python和Java的正则表达式对比
2021/09/15 Python