组合算法的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 相关文章推荐
一个简单的MySQL数据浏览器
Oct 09 PHP
利用 window_onload 实现select默认选择
Oct 09 PHP
PHP5与MySQL数据库操作常用代码 收集
Mar 21 PHP
php数组函数序列之end() - 移动数组内部指针到最后一个元素,并返回该元素的值
Oct 31 PHP
Mysql中分页查询的两个解决方法比较
May 02 PHP
探讨Smarty中如何获取数组的长度以及smarty调用php函数的详解
Jun 20 PHP
PHP imagegrabscreen和imagegrabwindow(截取网站缩略图)的实例代码
Nov 07 PHP
destoon实现调用自增数字从1开始的方法
Aug 21 PHP
PHP实现批量修改文件后缀名的方法
Jul 30 PHP
WordPress的文章自动添加关键词及关键词的SEO优化
Mar 01 PHP
PHP读取大文件的多种方法介绍
Apr 04 PHP
ThinkPHP的SAE开发相关注意事项详解
Oct 09 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 读取文件的正确方法
2009/04/29 PHP
作为PHP程序员应该了解MongoDB的五件事
2013/06/03 PHP
解析php函数method_exists()与is_callable()的区别
2013/06/21 PHP
测试php连接mysql是否成功的代码分享
2014/01/24 PHP
PHP文件与目录操作示例
2016/12/24 PHP
CodeIgniter框架实现的整合Smarty引擎DEMO示例
2019/03/28 PHP
PHP实现本地图片转base64格式并上传
2020/05/29 PHP
[JS源码]超长文章自动分页(客户端版)
2007/01/09 Javascript
Extjs中通过Tree加载右侧TabPanel具体实现
2013/05/05 Javascript
Javascript中判断变量是数组还是对象(array还是object)
2013/08/14 Javascript
JavaScript制作淘宝星级评分效果的思路
2020/06/23 Javascript
原生JavaScript实现异步多文件上传
2015/12/02 Javascript
JavaScript数据类型转换的注意事项
2016/07/31 Javascript
js阻止冒泡和默认事件(默认行为)详解
2016/10/20 Javascript
NodeJs安装npm包一直失败的解决方法
2017/04/28 NodeJs
关于Bootstrap按钮组件消除黄框的方法
2017/05/19 Javascript
jQuery日期范围选择器附源码下载
2017/05/23 jQuery
vue.js选中动态绑定的radio的指定项
2017/06/02 Javascript
vue实现的组件兄弟间通信功能示例
2018/12/04 Javascript
layui加载数据显示loading加载完成loading消失的实例代码
2019/09/23 Javascript
vue 动态添加class,三个以上的条件做判断方式
2020/11/02 Javascript
[44:40]KG vs LGD 2019国际邀请赛小组赛 BO2 第一场 8.15
2019/08/16 DOTA
谈谈Python进行验证码识别的一些想法
2016/01/25 Python
12步入门Python中的decorator装饰器使用方法
2016/06/20 Python
详解python3实现的web端json通信协议
2016/12/29 Python
python中安装Scrapy模块依赖包汇总
2017/07/02 Python
把pandas转换int型为str型的方法
2019/01/29 Python
python实现信号时域统计特征提取代码
2020/02/26 Python
技术学校毕业生求职信分享
2013/12/02 职场文书
策划总监岗位职责
2014/02/16 职场文书
英文演讲稿
2014/05/15 职场文书
2014年法务工作总结
2014/12/11 职场文书
学习保证书100字
2015/02/26 职场文书
《思路决定出路》读后感3篇
2019/12/11 职场文书
Web前端:CSS最强总结 附详细代码
2021/03/31 HTML / CSS
Java面试题冲刺第十五天--设计模式
2021/08/07 面试题