一直对算法很感兴趣,去年初培训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; $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教程有兴趣的朋友有所帮助。
PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号