基于迷宫问题的回溯法求解及算法实现

来源 :电子测试 | 被引量 : 0次 | 上传用户:huxiangye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将利用迷宫问题作为实例,首先给出了走迷宫的问题描述;其次对网格状迷宫利用二维数组进行存储,模拟出走迷宫时行进方向的回溯法探测过程;最后利用C++编程语言给出了解决迷宫问题的递归算法和非递归算法。最终在迷宫中找到一条最佳路径。
其他文献
<正>近日,笔者对丹东市三个县(市)26个基层国土资源管理所(以下简称国土所)进行了调研,重点调研了解各基层国土所人员编制、干部队伍建设、办公设施及日常工作等情况。通过调
[目的]对Stamps护士工作满意度量表中文版进行信度和效度评价,以期进一步在中国推广使用。[方法]使用Stamps护士工作满意度中文版量表对工作1年以上的护士进行调查。[结果]St
2015年5月26日,注定要载入中国耕地保护史册。这一天,由中央农村工作领导小组办公室、国土资源部、农业部联合召开的视频会,传达了习近平总书记、李克强总理等中央领导同志对
目前,全球化趋势和新信息技术在银行业的广泛应用,使得我国商业银行的经营环境发生了巨大的变化,银行业的竞争越来越激烈。商业银行要想在竞争中生存下来,必须要不断获取更多