组合算法的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
Nov 25 PHP
php读取目录所有文件信息dir示例
Mar 18 PHP
php实现水仙花数示例分享
Apr 03 PHP
php 购物车完整实现代码
Jun 05 PHP
PHP实现删除非站内外部链接实例代码
Jun 17 PHP
destoon之一键登录设置
Jun 21 PHP
destoon供应信息title调用出公司名称的方法
Aug 22 PHP
PHP正则表达式过滤html标签属性(DEMO)
May 04 PHP
PHP微信刮刮卡 附微信接口
Jul 22 PHP
php强制下载文件函数
Aug 24 PHP
php mongodb操作类 带几个简单的例子
Aug 25 PHP
PHP堆栈调试操作简单示例
Jun 15 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高手?学会“懒惰”的编程
2006/12/05 PHP
PHP实现获取ip地址的5种方法,以及插入用户登录日志操作示例
2019/02/28 PHP
innerHTML,outerHTML,innerTEXT三者之间的区别
2007/01/28 Javascript
自定义一个jquery插件[鼠标悬浮时候 出现说明label]
2011/06/27 Javascript
EasyUi datagrid 实现表格分页
2015/02/10 Javascript
以JavaScript来实现WordPress中的二级导航菜单的方法
2015/12/14 Javascript
Bootstrap实现默认导航栏效果
2020/09/21 Javascript
使用OpenLayers3 添加地图鼠标右键菜单
2015/12/29 Javascript
基于JavaScript实现全屏透明遮罩div层锁屏效果
2016/01/26 Javascript
jQuery封装的屏幕居中提示信息代码
2016/06/08 Javascript
vue教程之toast弹框全局调用示例详解
2020/08/24 Javascript
微信小程序使用image组件显示图片的方法【附源码下载】
2017/12/08 Javascript
vue源码学习之Object.defineProperty 对数组监听
2018/05/30 Javascript
express如何解决ajax跨域访问session失效问题详解
2019/06/20 Javascript
vue实现中部导航栏布局功能
2019/07/30 Javascript
js与jquery获取input输入框中的值实例讲解
2020/02/27 jQuery
python通过floor函数舍弃小数位的方法
2015/03/17 Python
深入解析Python的Tornado框架中内置的模板引擎
2016/07/11 Python
通过Python 获取Android设备信息的轻量级框架
2017/12/18 Python
python 对象和json互相转换方法
2018/03/22 Python
对Tensorflow中的矩阵运算函数详解
2018/07/27 Python
解决pycharm py文件运行后停止按钮变成了灰色的问题
2018/11/29 Python
OpenCV 轮廓检测的实现方法
2019/07/03 Python
Python对列表的操作知识点详解
2019/08/20 Python
python @propert装饰器使用方法原理解析
2019/12/25 Python
python爬虫基础知识点整理
2020/06/02 Python
python软件都是免费的吗
2020/06/18 Python
python3.4中清屏的处理方法
2020/07/06 Python
斯福泰克软件测试面试题
2015/02/16 面试题
实习教师个人的自我评价
2013/11/08 职场文书
车队司机自我鉴定
2014/03/02 职场文书
《猴子种果树》教学反思
2014/04/26 职场文书
2015年发展党员工作总结报告
2015/03/31 职场文书
新郎父母婚礼致辞
2015/07/27 职场文书
根德5570型九灯四波段立体声收音机是电子管收音机的楷模 ? 再论5570
2022/04/05 无线电
索尼ICF-36收音机评测
2022/04/30 无线电