组合算法的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 相关文章推荐
Win9x/ME下Apache+PHP安装配置
Oct 09 PHP
php miniBB中文乱码问题解决方法
Nov 25 PHP
php 字符过滤类,用于过滤各类用户输入的数据
May 27 PHP
php打开文件fopen函数的使用说明
Jul 05 PHP
PHP 输出URL的快捷方式示例代码
Sep 22 PHP
win7 64位系统 配置php最新版开发环境(php+Apache+mysql)
Aug 15 PHP
WampServer下安装多个版本的PHP、mysql、apache图文教程
Jan 07 PHP
thinkPHP中create方法与令牌验证实例浅析
Dec 08 PHP
DEDE实现转跳属性文档在模板上调用出转跳地址
Nov 04 PHP
基于swoole实现多人聊天室
Jun 14 PHP
Laravel框架实现多个视图共享相同数据的方法详解
Jul 09 PHP
php ZipArchive实现多文件打包下载实例
Oct 31 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
初学者入门:细述PHP4的核心Zend
2006/09/05 PHP
PHP数组 为文章加关键字连接 文章内容自动加链接
2011/12/29 PHP
PHP使用NuSOAP调用Web服务的方法
2015/07/18 PHP
麦鸡的TAB切换功能结合了javascript和css
2007/12/17 Javascript
一些Javascript的IE和Firefox(火狐)兼容性的问题总结及常用例子
2009/05/21 Javascript
JS实现页面超时后自动跳转到登陆页面
2015/01/19 Javascript
利用CSS3在Angular中实现动画
2016/01/15 Javascript
jQuery siblings()用法实例详解
2016/04/26 Javascript
js 动态给元素添加、移除事件的实现方法
2016/07/19 Javascript
深入浅出ES6新特性之函数默认参数和箭头函数
2016/08/01 Javascript
jQuery实现鼠标经过时高亮,同时其他同级元素变暗的效果
2016/09/18 Javascript
jQuery焦点图轮播效果实现方法
2016/12/19 Javascript
js实现导航吸顶效果
2017/02/24 Javascript
js编写简单的聊天室功能
2017/08/17 Javascript
Node 自动化部署的方法
2017/10/17 Javascript
改变vue请求过来的数据中的某一项值的方法(详解)
2018/03/08 Javascript
使用Angular自定义字段校验指令的方法示例
2019/02/01 Javascript
微信小程序实现获取用户信息并存入数据库操作示例
2019/05/07 Javascript
Vue仿微信app页面跳转动画效果
2019/08/21 Javascript
python的类变量和成员变量用法实例教程
2014/08/25 Python
Python压缩解压缩zip文件及破解zip文件密码的方法
2015/11/04 Python
浅析Python编写函数装饰器
2016/03/18 Python
Python通过Django实现用户注册和邮箱验证功能代码
2017/12/11 Python
Python使用random.shuffle()打乱列表顺序的方法
2018/11/08 Python
如何在django里上传csv文件并进行入库处理的方法
2019/01/02 Python
python库matplotlib绘制坐标图
2019/10/18 Python
已安装tensorflow-gpu,但keras无法使用GPU加速的解决
2020/02/07 Python
python模拟点击网页按钮实现方法
2020/02/25 Python
Python手动或自动协程操作方法解析
2020/06/22 Python
HTML5 画布canvas使用方法
2016/03/18 HTML / CSS
医院总经理岗位职责
2014/02/04 职场文书
房屋授权委托书范本
2014/10/07 职场文书
天堂的孩子观后感
2015/06/11 职场文书
祝福语集锦:给满月宝宝的祝福语
2019/11/20 职场文书
python中的None与NULL用法说明
2021/05/25 Python
mysql事务隔离级别详情
2021/10/24 MySQL