PHP实现排列组合

2019独角兽企业重金招聘Python工程师标准>>>

目前公式有两种，分别是：

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!)

    有这两个公式就能知道结果数量怎么算
排列算法：

01

<?php

02	function a($n, $m){

03	if($n < $m) return false;

04

$num = 1;

05	for($i=0; $i<$m; $i++){

06	$num = $num * ($n-$i);

07

}

08	return $num;

09

}

10

?>

组合算法：

1

<?php

2	function c($n, $m){

3	if($n < $m) return false;

4	return a($n,$m)/a($m,$m);

5

}

6

?>

应用方法：

1	<?php echo a(5,3) ?>

2	<?php echo c(5,3) ?>

上面只能得到结果的数量不能枚举所有情况，继续考虑他的逻辑，最后得到枚举算法（似乎说的很简单，不过思考逻辑不好描述，程序中看端倪吧）
排列枚举算法：

01

<?php

02	function arrangement($arr, $len=0, $str="") {

03	global $res;

04	$arr_len = count($arr);

05	if($len == 0){

06	$res[] = $str;

07

}else{

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

12

}

13

}

14

}

15

?>

组合枚举算法：

01

<?php

02	function combination($arr, $len=0, $str="") {

03	global $res;

04	$arr_len = count($arr);

05	if($len == 0){

06	$res[] = $str;

07

}else{

08	for($i=0; $i<$arr_len-$len+1; $i++){

09	$tmp = array_shift($arr);

10	combination($arr, $len-1, $str."\t".$tmp);

11

}

12

}

13

}

14

?>

应用方法：

view source

print ?

01

<?php

02	$arr = array(1,2,3,4,5,6,7);//词根

03	$num = 2;//所需使用词根的数量

04	$res = array();结果集

05	arrangement($arr, $num);//进行排列运算

06	var_dump($res);//输出排列结果

07

08	$res = array();

09	combination($arr, $num);//进行组合运算

10	var_dump($res);//输出组合结果

11

?>

转载于:https://my.oschina.net/pureboys/blog/169702