迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。
上传时间: 2013-12-31
上传用户:wfl_yy
AWGN信道下Turbo码误比特率模型 在实验基础上,通过曲线拟合等数学工具,得到加性高斯白噪声信道条件下,信道编码采用turbo码,通信系统端到端的误比特率经验模型。
上传时间: 2014-01-12
上传用户:ljmwh2000
51单片机AD采样程序... ... ...
上传时间: 2016-03-22
上传用户:wpwpwlxwlx
一种采用MD5对任意长文本进行加密的代码,为vc++6.0工程
上传时间: 2016-03-23
上传用户:脚趾头
用51实现采样、数码管显示、串口输出。 整个系统在proteus上实现
上传时间: 2013-12-28
上传用户:Miyuki
采用arp欺骗的方法 让指定计算机无法连接其它任意计算机
上传时间: 2016-03-25
上传用户:koulian
8个采样点的k近邻算法,结果用语言表示 两个类别
上传时间: 2013-12-25
上传用户:qwe1234
可以打开任意位置和名称的原文件进行词法分析,可以进行非法字符和数字后边跟字母的错误判断,如果没有错误则提示“词法分析正确完成!”,并且可以选择输出token.txt(token文件) string.txt(符号表) number.txt(常数表)三个文件
标签: 分
上传时间: 2014-01-15
上传用户:hn891122
实现任意小数分频的VHDL源代码,我自己写的,仿真结果是正确的,希望对大家有用!我是打算将400M的时钟分为57.344M
上传时间: 2016-03-26
上传用户:372825274
对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
标签: 网络
上传时间: 2014-01-12
上传用户:jichenxi0730