<?php
// 階乘
function factorial($n){
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);
}
/**
* 排列
* @param array $a
* 要排列的數構成的數組
* @param int $m
* @return array
* 返回所有的排列情況
*/
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;
}
/**
* 組合
* @param array $a
* 要組合的數構成的數組
* @param int $m
* @return array
* 返回所有的組合情況
*/
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 {
$b = array_slice($a, $i+1);
$c = combination($b, $m-1);
foreach ($c as $v) {
$r[] = array_merge($t, $v);
}
}
}
return $r;
}
PHP實現排列組合
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.