目前公式有两种,分别是:
A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!
C(n,m)=A(n,m)/m!=n!/((n-m)!*m!)
有这两个公式就能知道结果数量怎么算
排列算法:
03 | if($n < $m) return false; |
05 | for($i=0; $i<$m; $i++){ |
06 | $num = $num * ($n-$i); |
组合算法: 3 | if($n < $m) return false; |
4 | return a($n,$m)/a($m,$m); |
应用方法: 上面只能得到结果的数量不能枚举所有情况,继续考虑他的逻辑,最后得到枚举算法(似乎说的很简单,不过思考逻辑不好描述,程序中看端倪吧) 排列枚举算法: 02 | function arrangement($arr, $len=0, $str="") { |
04 | $arr_len = count($arr); |
08 | for($i=0; $i<$arr_len; $i++){ |
09 | $tmp = array_shift($arr); |
10 | arrangement($arr, $len-1, $str."\t".$tmp); |
11 | array_push($arr, $tmp); |
组合枚举算法: 02 | function combination($arr, $len=0, $str="") { |
04 | $arr_len = count($arr); |
08 | for($i=0; $i<$arr_len-$len+1; $i++){ |
09 | $tmp = array_shift($arr); |
10 | combination($arr, $len-1, $str."\t".$tmp); |
应用方法: 02 | $arr = array(1,2,3,4,5,6,7);//词根 |
05 | arrangement($arr, $num);//进行排列运算 |
06 | var_dump($res);//输出排列结果 |
09 | combination($arr, $num);//进行组合运算 |
10 | var_dump($res);//输出组合结果 |