組合算法的PHP解答方法
更新時間：2012年02月04日 15:59:33 作者：
有一個數(shù)組a,有N 個元素，現(xiàn)在要求從中找出含有任意元素的所有組合個數(shù)
題目：組合算法：有一個數(shù)組a,有N 個元素，現(xiàn)在要求從中找出含有任意元素的所有組合個數(shù)。
解答：先看規(guī)律吧：
假設這個數(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ù)組為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;
相關文章
這篇文章主要介紹了基于PHP實現(xiàn)用戶登錄注冊功能的詳細教程，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-08-08
這篇文章主要介紹了PHP實現(xiàn)的簡單對稱加密與解密方法,結合實例形式總結了常見的php對稱加密與解密操作方法,需要的朋友可以參考下2017-08-08
PHP開發(fā)中常用的三個表單驗證函數(shù)使用小結
PHP Web開發(fā)中常用的三個表單驗證函數(shù)，這些都是一些經(jīng)常用到的判斷函數(shù)。2010-03-03
PHP MemCached 高級緩存應用，使用MemCached的學習的朋友可以參考下。2010-08-08
這篇文章主要介紹了PHP的命令行命令使用指南,是PHP入門學習中的基礎知識,需要的朋友可以參考下2015-08-08
本篇文章是對php利用正則表達式解決采集內容排版問題進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了php中字符集轉換iconv函數(shù)使用總結,本文同時介紹了mb_convert_encoding函數(shù),需要的朋友可以參考下2014-10-10
判斷Keep-Alive模式的HTTP請求的結束的實現(xiàn)代碼
在使用短連接方式時，每個HTTP請求對應一個TCP連接，請求完成后連接立即斷開，服務器返回EOF。2011-08-08
普通的隊列是先進先出，但是延時隊列并不是，而是加上了時間這一權重。希望到達時間點的先執(zhí)行。從某種意義上來講，延遲隊列的結構并不像一個隊列，而更像是一種以時間為權重的有序堆結構2022-11-11
用PHP上傳文件時，我們會用程序去監(jiān)聽瀏覽器發(fā)送過來的文件信息，首先會通 過$_FILES[fieldName]['error']的不同數(shù)值來判斷此欲上傳的文件狀態(tài)是否正常。$_FILES[fieldName] ['error']==0代表一切正常，其它數(shù)值的具體含義請參考下面一段程序的注釋部分，如有翻譯不到之處還望指正2014-01-01