PHP排列组合算法

WBOY
Libérer: 2016-07-29 09:10:50
original
1541 Les gens l'ont consulté

  一直对算法很感兴趣,去年初培训iOS的时候老师在课堂上出了个排列的题目看谁能最先说出想法,但并不要求立即编码实现,当时北科大一同学很快说出了可行的办法得到了老师的肯定,听似简单但并不是想象的那么容易理解,后来各种事就没有细想了。

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

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

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

// 排列
function arrangement($a, $m) {
	$r = array();

	$n = count($a);
	if ($m <= 0 || $m > $n) {
		return $r;
	}

	for ($i=0; $i $n) {
		return $r;
	}

	for ($i=0; $i<br><p>  另外几年前培训PHP的时候还写过一个回环矩阵的算法,在此不让使用外链,感兴趣的同学可自行百度“月初新浪的一道关于算法的笔试题”,第二条就是我原版,供大家学习交流。<br></p>
                
                
                <p>
                    以上就介绍了PHP排列组合算法,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。</p>
                <p>
                    </p>
             
Copier après la connexion
Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal