欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

組合算法的PHP解答方法

 更新時(shí)間：2012年02月04日 15:59:33   作者：  
有一個(gè)數(shù)組a,有N 個(gè)元素，現(xiàn)在要求從中找出含有任意元素的所有組合個(gè)數(shù)
題目：組合算法：有一個(gè)數(shù)組a,有N 個(gè)元素，現(xiàn)在要求從中找出含有任意元素的所有組合個(gè)數(shù)。
解答：先看規(guī)律吧：
假設(shè)這個(gè)數(shù)組為array(1,2,3,4,5)那么M=5；
可能出現(xiàn)的組合為：
1個(gè)數(shù)字的組合個(gè)數(shù): 5
2個(gè)數(shù)字的組合個(gè)數(shù): 4+3+2+1
3個(gè)數(shù)字的組合個(gè)數(shù): 3+2+1
4個(gè)數(shù)字的組合個(gè)數(shù): 2+1
5個(gè)數(shù)字的組合個(gè)數(shù): 1
很眼熟吧，就是一個(gè)逆序的9*9乘法表。除過第一行有M個(gè)組合外，其他的組合按乘法表來處理，2個(gè)FOR語句嵌套而已
代碼：
復(fù)制代碼 代碼如下:

$c = 5;
$a = $c;
for($i=1;$i<=$c;$i++){
for($k=$c-$i;$k>0;$k–){
$a +=$k;
}
}
echo $a;

相關(guān)文章

最新評(píng)論