全排列php权重,PHP 全排列 全组合

/**

* 获取阶乘

* @param int $n

* @return float|int

*/

function factorial(int $n):int

{

return array_product(range(1, $n));

}

/**

* 排列数

* @param int $n 数组长度

* @param int $m 排列长度

* @return float|int

*/

function A($n, $m)

{

return factorial($n) / factorial($n - $m);

}

/**

* 组合数

* @param int $n 数组长度

* @param int $m 排列长度

* @return float|int

*/

function C($n, $m)

{

return A($n, $m) / factorial($m);

}

/**

* 获取组合

* @param array $a 一个有序数组

* @param int $m 组合长度

* @return array

*/

function combination(array $a, int $m): array

{

//定义空返回结果

$r = [];

//数组长度

$n = count($a);

//m 只能是小于数组长度的正整数

if ($m <= 0 || $m > $n) {

return $r;

}

//循环

for ($i = 0; $i < $n; $i++) {

//获取一个初始数

$t = [$a[$i]];

if ($m == 1) {

//长度为1时直接给结果赋值

$r[] = $t;

} else {

//取出初始值后面的数组

$b = array_slice($a, $i + 1);

//递归

$c = combination($b, $m - 1);

foreach ($c as $v) {

//array_merge() 函数把一个或多个数组合并为一个数组

$r[] = array_merge($t, $v);

}

}

}

return $r;

}

/**

*

* 全排列

* @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初始值 $b为剔除初始数的数组

$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;

}

$res = arrangement(range(1, 3), 2);

var_dump($res);

die;