组合算法的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 chr() ord()中文截取乱码问题解决方法
Sep 08 PHP
Wordpress php 分页代码
Oct 21 PHP
完美解决PHP中文乱码
Nov 26 PHP
解析PHP对现有搜索引擎的调用
Jun 25 PHP
php实现查询百度google收录情况(示例代码)
Aug 02 PHP
php中使用gd库实现下载网页中所有图片
May 12 PHP
PHP查询附近的人及其距离的实现方法
May 11 PHP
Laravel框架实现利用中间件进行操作日志记录功能
Jun 06 PHP
PHP中的访问修饰符简单比较
Feb 02 PHP
PHP implode()函数用法讲解
Mar 08 PHP
PHP中十六进制颜色与RGB颜色值互转的方法
Mar 18 PHP
使用laravel和ajax实现整个页面无刷新的操作方法
Oct 03 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
Terran兵种对照表
2020/03/14 星际争霸
php imagecreatetruecolor 创建高清和透明图片代码小结
2010/05/15 PHP
php检测图片木马多进制编程实践
2013/04/11 PHP
PHP mongodb操作类定义与用法示例【适合mongodb2.x和mongodb3.x】
2018/06/16 PHP
php面试实现反射注入的详细方法
2019/09/30 PHP
JS 日期验证正则附asp日期格式化函数
2009/09/11 Javascript
jQuery ready函数滥用分析
2011/02/16 Javascript
基于jquery实现状态限定编辑的代码
2012/02/11 Javascript
THREE.JS入门教程(4)创建粒子系统
2013/01/24 Javascript
HTML页面滚动时获取离页面顶部的距离2种实现方法
2013/09/05 Javascript
jQuery动态显示和隐藏datagrid中的某一列的方法
2013/12/11 Javascript
javascript的动态加载、缓存、更新以及复用(一)
2014/06/09 Javascript
jquery判断单选按钮radio是否选中的方法
2015/05/05 Javascript
jQuery实现向下滑出的平滑下拉菜单效果
2015/08/21 Javascript
基于JavaScript代码实现自动生成表格
2016/06/15 Javascript
AngularJS入门教程之 XMLHttpRequest实例讲解
2016/07/27 Javascript
vue实现图片加载完成前的loading组件方法
2018/02/05 Javascript
解决vue项目使用font-awesome,build后路径的问题
2018/09/01 Javascript
Python实现调用另一个路径下py文件中的函数方法总结
2018/06/07 Python
Python实现快速计算词频功能示例
2018/06/25 Python
使用selenium模拟登录解决滑块验证问题的实现
2019/05/10 Python
python多进程读图提取特征存npy
2019/05/21 Python
python Gunicorn服务器使用方法详解
2019/07/22 Python
scikit-learn线性回归,多元回归,多项式回归的实现
2019/08/29 Python
python变量的作用域是什么
2020/05/26 Python
Python 如何反方向迭代一个序列
2020/07/28 Python
Python如何将装饰器定义为类
2020/07/30 Python
Allen Edmonds官方网站:一家美国优质男士鞋类及配饰制造商
2019/03/12 全球购物
亚洲颇具影响力的男性在线购物零售商:His
2019/11/24 全球购物
计算机求职信
2013/12/01 职场文书
少先队活动总结
2014/08/29 职场文书
合作意向协议书
2015/01/29 职场文书
2015年安全员工作总结范文
2015/04/22 职场文书
CAD实训总结范文
2015/08/03 职场文书
青年志愿者活动感想
2015/08/07 职场文书
Java 超详细讲解数据结构中的堆的应用
2022/04/02 Java/Android