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