@逯拜18341371581
迷宫问题非递归求解 -
******3740艾俭 非递归需要用到栈,其实和递归算法相似(递归算法会保存当前函数状态到栈中)
@逯拜18341371581
迷宫求解及实验报告 -
******3740艾俭 存储结构:二维数组a[N][N] 0表示可以通行1表示障碍(墙) 基本算法:回溯法 从起点开始,向四周试探,没有路或者已经走过的就返回上一格,一直到出口 看看回溯法,程序不难的.
@逯拜18341371581
C++课程设计:迷宫问题演示程序 -
******3740艾俭 #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; #define M 15 #define N 15 int z=0; struct Point { int m_1; int n_1; Point_cout(); Point_cout1(); }; Point::Point_cout() { return(m_1); } Point::Point_cout1() { return(n_1); } ...
@逯拜18341371581
数据结构C语言版迷宫问题 -
******3740艾俭 刚学都这样,想当初我学习的时候连一个单链表的逆置,都要理解半天.编程就是把实际问题给抽象成数学或非数学模型,结合数据的表示,再找到解决的方法.别忘了,学习数据结构是为了更好的操作数据.思路:首先,迷宫如何用计算机语...
@逯拜18341371581
C++设计一个迷宫并走出来 -
******3740艾俭 本程序的前提是将迷宫保存在一个二维数组里,可走的地方为0,不可走的地方为1.由于采用回朔算法,不使用递归,所以首先应该建立一个栈来保存路径,路径是用一个一个点来表示的,也就是说栈中保存的是一系列点的列表. 栈节点类型...
@逯拜18341371581
怎样求得迷宫中的的最短路径? -
******3740艾俭 建议采用双向广度优先搜索算法,对于迷宫问题貌似是最高效的算法了
@逯拜18341371581
用栈做的迷宫问题,要代码,急急急 -
******3740艾俭 1. 设计栈的抽象数据类型定义: ADT Stack{ 数据对象:D={ai|ai∈CharSet,i=1,2..,n} 数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n} 基本操作:(这里仅列举本题中使用的操作) Creat() 操作结果:构建一个空栈. Push() 操作结果:在栈顶...
@逯拜18341371581
如何为这个设计一个走出去的算法?需要用流程图.麻烦各位高手了,谢谢!!
******3740艾俭 我来告诉你标准答案!思路如下: 首先将迷宫划分成格子,一步一个格子. 找路的过程如下: 对于当前所在的格子,按一定顺序遍历周围的八个格子,如果这个格子没有障碍且是空的,那么就走到该格子上;如果该格子是障碍就跳过,继续按照顺序遍历剩下的格子;如果该格子是出口,那么就找到出路了,gameover;如果所有格子都遍历了,就退回到上一格. 以图中的初始状态为例,按照顺时针方向,将正对着Entrance的方向设置为1,其他方向依次设置为2到4.1号方向是入口,不能去;2号方向是障碍,不能去;3号方向是空的,走过去. 接下来1号方向是走过了的,不去;2号方向是障碍物,不去,3号方向是正路,去也. ........
@逯拜18341371581
高手进啊,数据结构,迷宫问题~~ -
******3740艾俭 回溯的非递归框架:x[1]=1;坐标 y[i]=1; d[1]=0;方向 0123 k=1; while (k>0) { d[k]++; while(d[k]不符合条件)d[k]++; if k为终点状态 print; if d[k]越界 k--; else k++;推算k+1的各项值; } 照这个思路自己做吧
@逯拜18341371581
数据结构迷宫问题求解. -
******3740艾俭 思路是链表存储已走过的路径(二级链表、struct、string等),存储3个值表示除上一位置之外的三个方向是否测试过,指针a指向链表上当前位置,然后测试除上一位置之外的三个方向,并记录.用do loop依次判断,如果三个方向都不通 就将a退后一格然后读取已检索位置,并测试第一个未检索位置.循环至终点或a退回起点并且没有未检索位置
