组合算法的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新手NOTICE错误常见解决方法
Dec 07 PHP
PHP的简易冒泡法代码分享
Aug 28 PHP
PHP中file_exists与is_file,is_dir的区别介绍
Sep 12 PHP
解决file_get_contents无法请求https连接的方法
Dec 17 PHP
ThinkPHP使用smarty模板引擎的方法
Jul 01 PHP
destoon实现会员商铺中指定会员或会员组投放广告的方法
Aug 21 PHP
ThinkPHP在新浪SAE平台的部署实例
Oct 31 PHP
php实现在限定区域里自动调整字体大小的类实例
Apr 02 PHP
PHP技术开发微信公众平台
Jul 22 PHP
PHP  Yii清理缓存的实现方法
Nov 10 PHP
Centos 6.5下PHP 5.3安装ffmpeg扩展的步骤详解
Mar 02 PHP
Laravel5.5+ 使用API Resources快速输出自定义JSON方法详解
Apr 06 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
第十三节 对象串行化 [13]
2006/10/09 PHP
php抽象类用法实例分析
2015/07/07 PHP
PHP封装的XML简单操作类完整实例
2017/11/13 PHP
在Laravel中使用GuzzleHttp调用第三方服务的API接口代码
2019/10/15 PHP
模拟jQuery ajax服务器端与客户端通信的代码
2011/03/28 Javascript
解决jquery的datepicker的本地化以及Today问题
2012/05/23 Javascript
顶部缓冲下拉菜单导航特效的JS代码
2013/08/27 Javascript
JS正则表达式验证数字代码
2014/01/28 Javascript
JS实现鼠标经过好友列表中的好友头像时显示资料卡的效果
2014/07/02 Javascript
angular.element方法汇总
2015/01/07 Javascript
JavaScript中的值是按值传递还是按引用传递问题探讨
2015/01/30 Javascript
JS实现iframe自适应高度的方法(兼容IE与FireFox)
2016/06/24 Javascript
利用express启动一个server服务的方法
2017/09/17 Javascript
Vue实现动态添加或者删除对象和对象数组的操作方法
2018/09/21 Javascript
微信小程序实现类似微信点击语音播放效果
2020/03/30 Javascript
JavaScript中clientWidth,offsetWidth,scrollWidth的区别
2021/01/25 Javascript
django云端留言板实例详解
2019/07/22 Python
Django 1.10以上版本 url 配置注意事项详解
2019/08/05 Python
详解python中eval函数的作用
2019/10/22 Python
python实现横向拼接图片
2020/03/23 Python
Python如何给你的程序做性能测试
2020/07/29 Python
详解CSS3中的box-sizing(content-box与border-box)
2019/04/19 HTML / CSS
基于HTML5 Canvas:字符串,路径,背景,图片的详解
2013/05/09 HTML / CSS
西班牙第一的网上药房:PromoFarma.com
2017/04/17 全球购物
Parfume Klik丹麦:香水网上商店
2018/07/10 全球购物
流行文化收藏品:Sideshow(DC漫画,星球大战,漫威)
2019/03/17 全球购物
巴塞罗那观光通票:Barcelona Pass
2019/10/30 全球购物
主治医师岗位职责
2013/12/10 职场文书
顶岗实习计划书
2014/01/10 职场文书
优秀技术工人先进材料
2014/02/17 职场文书
平面设计求职信
2014/03/10 职场文书
三好生演讲稿
2014/09/12 职场文书
财务人员岗位职责
2015/02/03 职场文书
运动员入场词
2015/07/18 职场文书
帮你提高开发效率的JavaScript20个技巧
2021/06/18 Javascript
Golang 字符串的常见操作
2022/04/19 Golang