>백엔드 개발 >PHP 튜토리얼 >组合算法的PHP解答方法_PHP教程

组合算法的PHP解答方法_PHP教程

WBOY
WBOY원래의
2016-07-21 15:21:53970검색

题目:组合算法:有一个数组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;$ifor($k=$c-$i;$k>0;$k–){
$a +=$k;
}
}
echo $a;

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/324856.htmlTechArticle题目:组合算法:有一个数组a,有N 个元素,现在要求从中找出含有任意元素的所有组合个数。 解答:先看规律吧: 假设这个数组为array(1...
성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.