PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能


Posted in PHP onNovember 10, 2017

本文实例讲述了PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能。分享给大家供大家参考,具体如下:

<?php
$n=$_REQUEST["n"];
if($n>8)
{
  echo "{$n}太大了,影响服务器性能";
  return;
}
define("N",$n);
$d=array();
$v=array();
for($i=0;$i<=N;$i++){
  $d[$i]=$v[$i]=0;
}
function dfs($depth){
  global $d,$v;
  if($depth>=N){
    for($i=0;$i!=N;$i++){
      echo $d[$i];
    }
    echo "<br>";
    return;
  }
  for($i=1;$i<=N;$i++){
    if($v[$i]==0){
      $v[$i]=1;
      $d[$depth]=$i;
      dfs($depth+1);
      $v[$i]=0;
    }
  }
}
dfs(0);

这里以get方法传入参数n=4为例,输出如下:

1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

希望本文所述对大家PHP程序设计有所帮助。

PHP 相关文章推荐
php 信息采集程序代码
Mar 17 PHP
PHP 金额数字转换成英文
May 06 PHP
PHP求最大子序列和的算法实现
Jun 24 PHP
PHP和Mysqlweb应用开发核心技术-第1部分 Php基础-2 php语言介绍
Jul 03 PHP
PHP APC配置文件2套和参数详解
Jun 11 PHP
PHP使用Alexa API获取网站的Alexa排名例子
Jun 12 PHP
PHP内置过滤器FILTER使用实例
Jun 25 PHP
PHP爬虫之百万级别知乎用户数据爬取与分析
Jan 22 PHP
CI框架(CodeIgniter)公共模型类定义与用法示例
Aug 10 PHP
win7 wamp 64位 php环境开启curl服务遇到的问题及解决方法
Sep 16 PHP
php微信公众号开发之关键词回复
Oct 20 PHP
PHP高并发和大流量解决方案整理
Dec 24 PHP
PHP根据树的前序遍历和中序遍历构造树并输出后序遍历的方法
Nov 10 #PHP
PHP用函数嵌入网站访问量计数器
Oct 27 #PHP
PHP实现网站访问量计数器
Oct 27 #PHP
在 Laravel 中 “规范” 的开发短信验证码发送功能
Oct 26 #PHP
详解php 使用Callable Closure强制指定回调类型
Oct 26 #PHP
php静态成员方法和静态的成员属性的使用方法
Oct 26 #PHP
PHP中类型转换 ,常量,系统常量,魔术常量的详解
Oct 26 #PHP
You might like
PHP中Date获取时间不正确怎么办
2008/06/05 PHP
ThinkPHP模板中数组循环实例
2014/10/30 PHP
PHP中的session安全吗?
2016/01/22 PHP
js 通用订单代码
2013/12/23 Javascript
jquery重复提交请求的原因浅析
2014/05/23 Javascript
网页下载文件期间如何防止用户对网页进行其他操作
2014/06/27 Javascript
javascript实现密码强度显示
2015/03/18 Javascript
JS制作图形验证码实现代码
2020/10/19 Javascript
vue双向绑定的简单实现
2016/12/22 Javascript
微信小程序之数据双向绑定与数据操作
2017/05/12 Javascript
Express + Session 实现登录验证功能
2017/09/08 Javascript
使用Node.js在深度学习中做图片预处理的方法
2019/09/18 Javascript
对vue生命周期的深入理解
2020/12/03 Vue.js
Python 提取dict转换为xml/json/table并输出的实现代码
2016/08/28 Python
pyqt5简介及安装方法介绍
2018/01/31 Python
Python实现的对一个数进行因式分解操作示例
2019/06/27 Python
将python安装信息加入注册表的示例
2019/11/20 Python
Python-Flask:动态创建表的示例详解
2019/11/22 Python
Python爬取爱奇艺电影信息代码实例
2019/11/26 Python
Python要求O(n)复杂度求无序列表中第K的大元素实例
2020/04/02 Python
Python叠加矩形框图层2种方法及效果
2020/06/18 Python
HTML5对手机页面长按会粘贴复制禁用的解决方法
2016/07/19 HTML / CSS
Oakley官网:运动太阳镜、雪镜和服装
2016/09/30 全球购物
DKNY品牌官网:纽约大都会时尚风格
2016/10/20 全球购物
美国最大的农村生活方式零售店:Tractor Supply Company(TSC)
2017/05/15 全球购物
伯克斯奥特莱斯:Burkes Outlet
2019/03/30 全球购物
澳洲最大的时尚奢侈品电商平台:Cettire
2020/06/15 全球购物
药学专业大学生个人的自我评价
2013/11/04 职场文书
建筑工程技术应届生求职信
2013/11/17 职场文书
幼儿园庆六一游园活动方案
2014/01/29 职场文书
校园环保建议书
2014/05/14 职场文书
班级心理活动总结
2014/07/04 职场文书
党政领导班子群众路线对照检查材料
2014/10/26 职场文书
2014年职称评定工作总结
2014/11/26 职场文书
项目经理助理岗位职责
2015/04/13 职场文书
python基础之模块的导入
2021/10/24 Python