php演算法 階乘、排列、組合
阿新 • • 發佈:2019-01-07
<?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);
?>