PHP排列组合算法

　　其实早在大学时代我就尝试用C写过彩票的排列，当时玩过一段时间福彩3D和体彩排列三，企图通过计算机来筛选可能的中奖号码，那时才疏学浅完全是兴趣驱动，幸好当时没有经济来源，有限的生活费被我败光后及时走出了这条不归路。

　　最近做的手游项目中说是需要排列组合的算法，我现在虽然做客户端了但是PHP还是比较熟悉的，于是就自己练练手试着写写看，出人意料的是原来PHP的数组函数用着如此方便，这么几行就搞定了，现在分享给大家，不足之处还望多多指教。

 $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 {
			$b = array_slice($a, $i+1);
			$c = combination($b, $m-1);
			foreach ($c as $v) {
				$r[] = array_merge($t, $v);
			}
		}
	}

	return $r;
}


// ====== 测试 ======
$a = array("A", "B", "C", "D");

$r = arrangement($a, 2);
var_dump($r);

$r = A(4, 2);
echo $r."\n";

$r = combination($a, 2);
var_dump($r);

$r = C(4, 2);
echo $r."\n";

　　另外几年前培训PHP的时候还写过一个回环矩阵的算法，在此不让使用外链，感兴趣的同学可自行百度“月初新浪的一道关于算法的笔试题”，第二条就是我原版，供大家学习交流。

以上就介绍了PHP排列组合算法，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。