求排列组合数据
如果一个固定数组 需要出现排列组合,可以采用循环遍历的方法,对所有可能出现的排列组合进行处理。
如果是全排列,是可以算出共多少种组合的,比如1,2,3,4,5,6一共有多少种组合呢?如下图
6*5*4*3*2*1=720种排列组合
那么如何采用程序去把这些组合都书出来呢?
我们可以用6层循环进行处理,当然这是最保守的方法 代码如下
<?php $a = array(1,2,3,4,5,6); $b = array(1,2,3,4,5,6); $c = array(1,2,3,4,5,6); $d = array(1,2,3,4,5,6); $e = array(1,2,3,4,5,6); $f = array(1,2,3,4,5,6); foreach($a as $a_vo) { foreach($b as $b_vo) { if($a_vo==$b_vo){continue;} foreach($c as $c_vo) { if($a_vo==$c_vo||$b_vo==$c_vo){continue;} foreach($d as $d_vo) { if($a_vo==$d_vo||$b_vo==$d_vo||$c_vo==$d_vo){continue;} foreach($e as $e_vo) { if($a_vo==$e_vo||$b_vo==$e_vo||$c_vo==$e_vo||$d_vo ==$e_vo){continue;} foreach($f as $f_vo) { if($a_vo==$f_vo||$b_vo==$f_vo||$c_vo==$f_vo||$d_vo ==$f_vo||$e_vo ==$f_vo){continue;} $result[]= $a_vo.$b_vo.$c_vo.$d_vo.$e_vo.$f_vo; } } } } } } ?>
为了防止出现重复,即已经参与排列的数字又被参与后面的排列了,就必须做一个这样的判断。不过这样的代码还是比较冗余的,修改和扩展都不方便。那么如何处理呢?
这里可以封装一个方法来过滤已经使用了的数字
<?php $a = array(1,2,3,4,5,6); function create_array($array,$find) { $b = $array; $search_a=array_search($find,$b); unset($b[$search_a]); return $b; } foreach($a as $a_vo) { $b = create_array($a,$a_vo); foreach($b as $b_vo) { $c = create_array($b,$b_vo); foreach($c as $c_vo) { $d = create_array($c,$c_vo); foreach($d as $d_vo) { $e = create_array($d,$d_vo); foreach($e as $e_vo) { $f = create_array($e,$e_vo); foreach($f as $f_vo) { $result[]= $a_vo.$b_vo.$c_vo.$d_vo.$e_vo.$f_vo; } } } } } } ?>
这样一来,不仅降低了循环次数 还减少了判断,能够得到所有的组合
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战