组合算法的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 相关文章推荐
4.与数据库的连接
Oct 09 PHP
WindowsXP中快速配置Apache+PHP5+Mysql
Jun 05 PHP
PHP获取数组中某元素的位置及array_keys函数应用
Jan 29 PHP
基于PHP输出缓存(output_buffering)的深入理解
Jun 13 PHP
php读取3389的脚本
May 06 PHP
PHP实现的sqlite数据库连接类
Dec 12 PHP
WordPress自定义时间显示格式
Mar 27 PHP
php技巧小结【推荐】
Jan 19 PHP
php删除txt文件指定行及按行读取txt文档数据的方法
Jan 30 PHP
php表单处理操作
Nov 16 PHP
Laravel如何同时连接多个数据库详解
Aug 13 PHP
laravel 解决groupBy时出现的错误 isn't in Group By问题
Oct 17 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设计模式 Factory(工厂模式)
2011/06/26 PHP
ThinkPHP中公共函数路径和配置项路径的映射分析
2014/11/22 PHP
php调用KyotoTycoon简单实例
2015/04/02 PHP
遍历echsop的region表形成缓存的程序实例代码
2016/11/01 PHP
ThinkPHP 3.2.3实现页面静态化功能的方法详解
2017/08/03 PHP
关于 Laravel Redis 多个进程同时取队列问题详解
2017/12/25 PHP
Yii框架日志操作图文与实例详解
2019/09/09 PHP
javascript 放大镜效果js组件 qsoft.PopBigImage.v0.35 加入了chrome支持
2009/04/07 Javascript
9个JavaScript评级/投票插件
2010/01/18 Javascript
javascript基础第一章 JavaScript与用户端
2010/07/22 Javascript
教你如何在 Javascript 文件里使用 .Net MVC Razor 语法
2014/07/23 Javascript
JavaScript学习笔记之基础语法
2015/01/22 Javascript
js如何打印object对象
2015/10/16 Javascript
jQuery取消特定的click事件
2016/02/29 Javascript
如何解决hover在ie6中的兼容性问题
2016/12/15 Javascript
Vue之Watcher源码解析(2)
2017/07/19 Javascript
Angularjs的键盘事件的绑定
2017/07/27 Javascript
vuex的使用及持久化state的方式详解
2018/01/23 Javascript
vue+element-ui动态生成多级表头的方法
2018/08/28 Javascript
taro小程序添加骨架屏的实现代码
2019/11/15 Javascript
如何在微信小程序中使用骨架屏的步骤
2020/06/12 Javascript
Vue 组件复用多次自定义参数操作
2020/07/27 Javascript
vue使用Sass时报错问题的解决方法
2020/10/14 Javascript
[05:09]2016国际邀请赛中国区预选赛淘汰赛首日精彩回顾
2016/06/29 DOTA
python处理html转义字符的方法详解
2016/07/01 Python
网易2016研发工程师编程题 奖学金(python)
2019/06/19 Python
Python socket模块ftp传输文件过程解析
2019/11/05 Python
家长会邀请书
2014/01/25 职场文书
心理健康日活动总结
2014/05/08 职场文书
升国旗演讲稿
2014/09/05 职场文书
副检察长四风问题对照检查材料思想汇报
2014/10/07 职场文书
六年级学生期末评语
2014/12/26 职场文书
教师工作表现评语
2014/12/31 职场文书
台风停课通知
2015/04/24 职场文书
贷款担保书范本
2015/09/22 职场文书
使用golang编写一个并发工作队列
2021/05/08 Golang