位置: 编程技术 - 正文

PHP实现基于回溯法求解迷宫问题的方法详解(php返回对象)

编辑:rootadmin

推荐整理分享PHP实现基于回溯法求解迷宫问题的方法详解(php返回对象),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:php回调函数怎么写,php返回值,php 返回数据,php结果以什么形式返回,php返回数据给前端,php回调函数怎么写,php回调函数怎么写,php 返回数据,内容如对您有帮助,希望把文章链接给更多的朋友!

本文实例讲述了PHP实现基于回溯法求解迷宫问题的方法。分享给大家供大家参考,具体如下:

引言

最近在leetcode上看了些算法题,有些看着很简单的很常用的东西,竟然一下子想不出来怎么求解,比如说:实现sqrt函数,求数组的排列。如果高数学的不好,这些看似简单的问题,第一次碰到也会感觉很难求解,当然了,今天要说的是这样一个问题,求解迷宫的所有解,这个问题的求解用到了回溯法的思想,不了解这个思想的话,很多稍微复杂点的问题都很难解了。

问题描述

这个问题是在实在瞎逛的时候碰到的,具体哪里记不太清了。

1 1 1 1 0 1 0 1 1 1

上面是一个迷宫,左上角是入口,右下角是出口,小萌(对,你没看错,是长了草的小明)从入口进入,从出口逃出(1个小时逃不出会被X怪物吃掉),其中1表示可以通行,0表示不能通行,只能向右和向下两个方向走,求出所有的小萌可能逃生的路线。

这个问题看似挺简单,一下就可以看到答案,但是将思想翻译为代码却不知道从何入手了。

PHP实现基于回溯法求解迷宫问题的方法详解(php返回对象)

如何解决

解决这个问题的一种方案就是回溯法,先一起看看回溯法(百度百科)的定义:

回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。

我的思路:

1. 对上面的迷宫进行坐标化,左上角是(0,0),右下角是(3,3),其他点分散在坐标系中2. 从(0,0)开始3. 从给定的坐标点开始,先向右搜索,是1的话继续,是0的话向下搜索,搜索前记录当前已经搜索过的坐标4. 当坐标等于(3,3)的时候就是一个回溯点了,这个时候也返回5. 只要不越界,重复第三步骤

看看我的PHP实现:

输出结果

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》

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

PHP实现执行外部程序的方法详解 本文实例讲述了PHP实现执行外部程序的方法。分享给大家供大家参考,具体如下:在一些特殊情况下,会使用PHP调用外部程序执行,比如:调用shell命令

PHP编程之微信公众平台企业号验证接口示例【回调操作】 本文实例讲述了PHP微信公众平台企业号验证接口。分享给大家供大家参考,具体如下:微信公众平台企业号验证接口、回调PHP版,本人为了解决这个企

php编程实现追加内容到txt文件中的方法 本文实例讲述了php编程实现追加内容到txt文件中的方法。分享给大家供大家参考,具体如下:覆盖txt文件内容:$filename="aa/a.txt";$handle=fopen($filename,"w");$st

标签: php返回对象

本文链接地址:https://www.jiuchutong.com/biancheng/287511.html 转载请保留说明!

上一篇:PHP基于Closure类创建匿名函数的方法详解(php类的使用)

下一篇:PHP实现执行外部程序的方法详解(php实现执行外部操作)

  • 制造业做贸易出口可以退税吗
  • 进项税有余额但没有余额
  • 符合简易征收的条件
  • 关于美容院的会计如何做账
  • 成本计算账户期末一般有余额吗
  • 工程行业存货哪些科目组成
  • 公司为员工买零食
  • 公司汽车的折旧费可以扺税吗
  • 个体工商户生产经营所得税率
  • 机票退票账务处理
  • 申报抵扣了不做账怎么处理?
  • 预存送返利的帐户怎么查
  • 算材料成本的时候要算增值税吗?
  • 事业单位职工福利费计提标准和使用
  • 场地费开票税率
  • 开给学校的发票要税号吗
  • 差旅费住宿专票可以抵扣增值税吗
  • 怎么查询财务章备案信息
  • 分红转增股本什么意思
  • 税控服务系统
  • 开出技术服务费怎么结转成本
  • 研发成功的产品卖出去怎么做账
  • windows10命令提示符怎么用
  • 为什么手机连不上热点
  • 建筑业一般纳税人可以开普票吗
  • 如何界定企业的收益
  • 鸿蒙系统怎样开启5G
  • 关于工程材料的图书有哪些
  • win10专业版如何关闭系统更新
  • kb4586853 补丁
  • 税收返还的账务处理
  • 新准则规定
  • go dll
  • 银行存款日记账与银行对账单之间的核对属于
  • 企业出售房产土地增值税怎么计算
  • 总分类账的登记依据和方法取决于企业所采用的
  • 企业取得的分红款要交税吗
  • 华为od机试成绩什么时候出来
  • php如何做app
  • php 通信
  • php引用类型
  • 无形资产评估增值可以入账吗
  • lsmod命令结果详解
  • 向境外企业支付咨询费
  • 火车票的进项税率
  • 新建配电房需要哪些手续
  • mongodb 入门
  • 劳务派遣业务如何开展
  • 金蝶软件做账流程图片
  • pycharm怎么安装mysql
  • 银行理财产品是单利还是复利
  • 小规模企业出租不动产增值税税率
  • 临时工工资会计凭证
  • 小规模纳税人已付款对方不开发票几年了会计分录
  • 工会经费可以购买办公用品吗?
  • 企业什么时候才需要交税
  • 纳税人财务核算内容包括
  • 出纳需要遵循的原则
  • 母子公司可以合并吗
  • 代开的专票作废了怎么做账?
  • mysql删除有外键关联的数据
  • xp字体无法安装
  • ubuntu20设置wifi
  • xp桌面字体有阴影怎么去掉
  • linux怎么刻录光盘
  • win10任务栏位置怎么改变
  • linux计划任务每天执行一次
  • python accdb
  • android viewpager嵌套viewpager
  • glsurfaceview特性
  • disk指令
  • 如何用node搭建服务器
  • jquery怎么写轮播图
  • 蚌埠城乡医保缴费查询
  • 农业银行联行号查询系统官网
  • 电子税务推广工作内容
  • 以房产作价投资入股如何处理
  • 与税务有关的公需课
  • 烟台税务查询系统网址
  • 地税服务费算什么科目
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设