组合算法的PHP解答方法
189 浏览量
2020-12-18
18:15:06
上传
评论
收藏 33KB PDF 举报
组合算法的组合算法的PHP解答方法解答方法
题目：组合算法：有一个数组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的排列组合(如输入a,b,c 输出他们的全部组合)php通过排列组合实
现1到9数字相加都等于20的方法PHP实现的简单排列组合算法应用示例php求数组全排列,元素所有组合的方法总结PHP输出
多个元素的排列或组合的方法php求数组全排列,元素所有组合的方法php生成数组的使用示例 php全组合算法PHP实现给定一
列字符，生成指定长度的所有可能组合示例
评论0