组合算法的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下常用正则表达式整理
Oct 26 PHP
PHP IF ELSE简化/三元一次式的使用
Aug 22 PHP
UCenter 批量添加用户的php代码
Jul 17 PHP
三个类概括PHP的五种设计模式
Sep 05 PHP
使用 PHPMAILER 发送邮件实例应用
Nov 07 PHP
浅析php中常量,变量的作用域和生存周期
Aug 10 PHP
phpmyadmin配置文件现在需要绝密的短密码(blowfish_secret)的2种解决方法
May 07 PHP
php支持中文字符串分割的函数
May 28 PHP
百度地图经纬度转换到腾讯地图/Google 对应的经纬度
Aug 28 PHP
Yii2增加验证码步骤详解
Apr 25 PHP
php常用数组array函数实例总结【赋值,拆分,合并,计算,添加,删除,查询,判断,排序】
Dec 07 PHP
php实现base64图片上传方式实例代码
Feb 22 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的简单采集数据入库程序
2014/07/30 PHP
PHP网络操作函数汇总
2015/05/18 PHP
thinkphp3.x自定义Action、Model及View的简单实现方法
2016/05/19 PHP
Laravel使用RabbitMQ的方法示例
2019/06/18 PHP
用javascript实现计算两个日期的间隔天数
2007/08/14 Javascript
JavaScript插入动态样式实现代码
2012/02/22 Javascript
JQuery实现鼠标滚轮滑动到页面节点
2015/07/28 Javascript
两款JS脚本判断手机浏览器类型跳转WAP手机网站
2015/10/16 Javascript
让图片跳跃起来  javascript图片轮播特效
2016/02/16 Javascript
使用Bootstrap4 + Vue2实现分页查询的示例代码
2017/12/21 Javascript
bootstrap+jquery项目引入文件报错的解决方法
2018/01/22 jQuery
小程序二次贝塞尔曲线实现购物车商品曲线飞入效果
2019/01/07 Javascript
使用Vue.js 和Chart.js制作绚丽多彩的图表
2019/06/15 Javascript
[01:01:25]DOTA2上海特级锦标赛B组资格赛#2 Fnatic VS Spirit第三局
2016/02/27 DOTA
跟老齐学Python之做一个小游戏
2014/09/28 Python
Python中将字典转换为XML以及相关的命名空间解析
2015/10/15 Python
Python列表切片用法示例
2017/04/19 Python
Python实现好友全头像的拼接实例(推荐)
2017/06/24 Python
python批量替换页眉页脚实例代码
2018/01/22 Python
python去除扩展名的实例讲解
2018/04/23 Python
python selenium 获取标签的属性值、内容、状态方法
2018/06/22 Python
python 字典中文key处理,读取,比较方法
2018/07/06 Python
python批量修改图片尺寸,并保存指定路径的实现方法
2019/07/04 Python
python高斯分布概率密度函数的使用详解
2019/07/10 Python
Pandas数据离散化原理及实例解析
2019/11/16 Python
tensorflow之并行读入数据详解
2020/02/05 Python
用python介绍4种常用的单链表翻转的方法小结
2020/02/24 Python
python 星号(*)的多种用途
2020/09/21 Python
英国在线花园中心:You Garden
2018/06/03 全球购物
开学寄语大全
2014/04/08 职场文书
美术专业自荐信
2014/07/07 职场文书
食品质检员岗位职责
2015/04/08 职场文书
大学生入党群众意见书
2015/06/02 职场文书
六种css3实现的边框过渡效果
2021/04/22 HTML / CSS
Vue通过懒加载提升页面响应速度
2021/05/10 Vue.js
vue/cli 配置动态代理无需重启服务的方法
2022/05/20 Vue.js