組合算法的PHP解答方法
更新時間：2012年02月04日 15:59:33 作者：
有一個數(shù)組a,有N 個元素，現(xiàn)在要求從中找出含有任意元素的所有組合個數(shù)
題目：組合算法：有一個數(shù)組a,有N 個元素，現(xiàn)在要求從中找出含有任意元素的所有組合個數(shù)。
解答：先看規(guī)律吧：
假設(shè)這個數(shù)組為array(1,2,3,4,5)那么M=5；
可能出現(xiàn)的組合為：
1個數(shù)字的組合個數(shù): 5
2個數(shù)字的組合個數(shù): 4+3+2+1
3個數(shù)字的組合個數(shù): 3+2+1
4個數(shù)字的組合個數(shù): 2+1
5個數(shù)字的組合個數(shù): 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;
解答：先看規(guī)律吧：
假設(shè)這個數(shù)組為array(1,2,3,4,5)那么M=5；
可能出現(xiàn)的組合為：
1個數(shù)字的組合個數(shù): 5
2個數(shù)字的組合個數(shù): 4+3+2+1
3個數(shù)字的組合個數(shù): 3+2+1
4個數(shù)字的組合個數(shù): 2+1
5個數(shù)字的組合個數(shù): 1
很眼熟吧，就是一個逆序的9*9乘法表。除過第一行有M個組合外，其他的組合按乘法表來處理，2個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)文章
本篇文章是對php中獲取url與物理路徑進(jìn)行了詳細(xì)的總結(jié)介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了PHP5多態(tài)性與動態(tài)綁定介紹,本文主要講解了什么是多態(tài)性和什么是動態(tài)綁定,并給出相應(yīng)實(shí)例,需要的朋友可以參考下2015-04-04
本篇文章是對php中的常用算法以及時間復(fù)雜度進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-07-07
在本篇文章里小編給大家分享的是關(guān)于php探針使用原理和技巧講解，有興趣的讀者們可以跟著學(xué)習(xí)下。2019-09-09
用 PHP5 輕松解析 XML...2006-12-12
這篇文章主要介紹了PHP云打印類,結(jié)合完整實(shí)例形式分析了php實(shí)現(xiàn)網(wǎng)絡(luò)打印數(shù)據(jù)的搜集與隊(duì)列排序整理及數(shù)據(jù)打印等功能,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2016-10-10
PHP執(zhí)行zip與rar解壓縮方法實(shí)現(xiàn)代碼
PHP執(zhí)行zip與rar解壓縮方法 先放著，以后研究，有地方要用到。2010-12-12
swfupload 多文件上傳實(shí)現(xiàn)代碼
swfupload 采用flash+ajax方式上傳文件2008-08-08
這篇文章主要介紹了利用PHP如何訪問帶有密碼的Redis，文章開始先介紹了如何設(shè)置Redis密碼及方法帶密碼的Redis，方便大家學(xué)習(xí)和理解，有需要的朋友可以參考借鑒，下面來一起看看吧。2017-02-02
解決File size limit exceeded 錯誤的方法
本篇文章是對File size limit exceeded 錯誤進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06