迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。
资源简介:迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法...
上传时间: 2013-12-31
上传用户:wfl_yy
资源简介:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
上传时间: 2016-12-11
上传用户:二驱蚊器
资源简介:一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 ...
上传时间: 2014-12-04
上传用户:sclyutian
资源简介:程序目的: 输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并 显示在屏幕上。 程序实现: 可以实现载入迷宫和保存迷宫,附带文件中有4个测试迷宫路径的 文件test1~4.dd。请将这些文件拷贝到TC当前目录下,或者在载 入时写明完全路径。由于屏幕大小的...
上传时间: 2013-12-29
上传用户:z1191176801
资源简介:程序目的:输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并显示在屏幕上。
上传时间: 2014-01-06
上传用户:lepoke
资源简介:输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并 显示在屏幕上。 程序实现: 可以实现载入迷宫和保存迷宫,附带文件中有4个测试迷宫路径的 文件test1~4.dd。请将这些文件拷贝到TC当前目录下,或者在载 入时写明完全路径。由于屏幕大小的限制,当用户...
上传时间: 2014-01-10
上传用户:thinode
资源简介:输入一个任意大小的迷宫, 用栈求出一条走出迷宫的路径, 并显示在屏幕上。
上传时间: 2013-12-23
上传用户:zsjinju
资源简介:这是迷宫代码,输入一个任意大小的迷宫,用栈求出一条走出迷宫的路径,并 显示在屏幕上。
上传时间: 2015-02-20
上传用户:changeboy
资源简介:一:排列的的规程序 二:迷宫程序 三:对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数 四:利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法 五:将所有在线性表Lb中但不在La中的数据元素插入到La中
上传时间: 2015-11-21
上传用户:qw12
资源简介:本课题主要根据功能需要开发软件解决迷宫求解的问题。可以输入一个任 意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。以及Joseph环问题,利用单向循环链表存储结构模拟此,按照出列的顺序输出各个人的编号。还有猴子选大王问题。数...
上传时间: 2017-02-01
上传用户:秦莞尔w