1. 程式人生 > >php演算法 階乘、排列、組合

php演算法 階乘、排列、組合

<?php /** * 階乘 */ function factorial($n) { //array_product 計算並返回陣列的乘積 //range 建立一個包含指定範圍的元素的陣列 return array_product(range(1, $n)); } /** * 排列數 */ function A($n, $m) { return factorial($n)/factorial($n-$m); } /** * 組合數 */ function C($n, $m) { return A($n, $m)/factorial($m); } /** * 排列結果 */
function arrangement($a, $m) { $r = array(); $n = count($a); if ($m <= 0 || $m > $n) { return $r; } for ($i=0; $i<$n; $i++) { $b = $a; //從陣列中移除選定的元素,並用新元素取代它。該函式也將返回包含被移除元素的陣列 $t = array_splice($b, $i, 1); if ($m == 1) { $r
[] = $t; } else { $c = arrangement($b, $m-1); foreach ($c as $v) { $r[] = array_merge($t, $v); } } } return $r; } /** * 組合結果 */ function combination($a, $m) { $r = array(); $n = count($a); if ($m <= 0 || $m
> $n) { return $r; } for ($i=0; $i<$n; $i++) { $t = array($a[$i]); if ($m == 1) { $r[] = $t; } else { //array_slice() 函式在陣列中根據條件取出一段值,並返回。 //array_slice(array,start,length,preserve) $b = array_slice($a, $i+1); $c = combination($b, $m-1); foreach ($c as $v) { //array_merge() 函式把一個或多個數組合併為一個數組 $r[] = array_merge($t, $v); } } } return $r; } var_dump(C(5, 3)); $res = combination(range(1, 5), 3); $res = var_export($res, true); error_log($res); ?>