没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
用递归与非递归求解迷宫问题
用递归与非递归求解迷宫问题
共20个文件
cpp:4个
ncb:2个
h:2个
迷宫
需积分: 15
9 下载量
145 浏览量
2009-06-24
16:55:41
上传
评论
1
收藏
41KB
RAR
举报
温馨提示
立即下载
数据结构的实验,采用C++描述,VC++6.0运行,用递归与非递归求解迷宫问题,对学习数据结构应该有些帮助.
资源详情
资源评论
资源推荐
收起资源包目录
迷宫.rar
(20个子文件)
实验三 迷宫
Maze_Recurve
main.cpp
214B
Maze.dsp
4KB
Maze.dsw
514B
Maze.plg
1KB
maze.cpp
1KB
mymaze.txt
211B
Maze.ncb
65KB
maze.h
389B
Maze.opt
49KB
Programming Project three - Maze Path Searching.doc
47KB
实验三 递归 实验教案.doc
34KB
Maze_Nonrecurve
main.cpp
198B
Maze_Nonrecurve.plg
1KB
Maze_Nonrecurve.dsp
4KB
Maze_Nonrecurve.dsw
538B
Maze_Nonrecurve.ncb
81KB
maze.cpp
2KB
mymaze.txt
211B
maze.h
525B
Maze_Nonrecurve.opt
48KB
共 20 条
1
1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1
评论0
去评论
递归和非递归解决迷宫问题
浏览:74
5星 · 资源好评率100%
1、问题描述: 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍,设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 2、基本要求: (1)以链栈作为存储结构,编写一个求解迷宫的非递归程序,并将求得的通路以三元组(i,j,d)的形式输出,其中: i,j指示迷宫中的一个坐标,d表示走到下一坐标的方向; (2)编写递归形式的算法,求得迷宫中所有可能的通路;
C语言迷宫问题递归和非递归求解
浏览:128
C语言迷宫问题递归和非递归求解,手动或者自动生成迷宫均可
用递归和非递归算法分别实现迷宫求解例子
浏览:151
3星 · 编辑精心推荐
由0和1构成的m*n维矩阵M表示一个迷宫,其中0表示通路,1表示墙壁。迷宫入口为(1,1),出口为(m,n)。迷宫随机产生。试编一算法求出从入口点到出口点可沿八个方向或四个方向前进的一条通路,或显示没有通路
数据结构迷宫算法(递归和非递归)
浏览:118
包含了递归算法和非递归算法的实现、程序有注释、阅读很方便
迷宫问题(栈及递归两种实现方式)
浏览:137
4星 · 用户满意度95%
迷宫问题:两种实现方式 1)递归实现:简易,但效率低,时间、空间时间复杂度较大 2)栈实现,时间空间复杂度较低
利用栈实现迷宫的非递归求解
浏览:126
可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;
迷宫非递归求解(C\C++)--数据结构
浏览:35
5星 · 资源好评率100%
这段代码介绍了迷宫的非递归求解算法,有助于理解用栈非递归的作用
迷宫问题求解、迷宫问题非递归求解
浏览:129
迷宫问题求解 题目: 迷宫问题非递归求解 一、需求分析 迷宫问题非递归求解,要求实现以下任务: (1)、可以输入一个任意大小的迷宫数据; (2)、用非递归的方法求出一条走出迷宫的路径; (3)、将路径输出; 二、总体设计 对于迷宫问题的非递归求解,我采用二维指针即指向指针的指针来保存迷 宫,采用顺序栈来探寻迷宫路径,最后将路径输出。 寻找一条走出迷宫的路径时,当下一方向可以走时(为 0 时),就
递归解决迷宫问题
浏览:182
数据结构中递归是一个重要的部分,此程序是回溯法实现了迷宫的问题,比较简单,亲自测试成功。
迷宫问题非递归
浏览:73
3星 · 编辑精心推荐
迷宫问题非递归,可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;
递归法解决迷宫问题
浏览:41
5星 · 资源好评率100%
此代码展示了一种用递归解决迷宫问题的方法,可以自行输入迷宫即得到解答
链式栈实现递归和非递归迷宫路径求解
浏览:84
代码有详细注释! 1.语言:使用java编程 2.数据结构:使用单链表头插法仿实现栈 3.非递归使用DFS搜索一条路径 4.递归求解所有路径
c#非递归求解迷宫最短路径-源码
浏览:29
5星 · 资源好评率100%
c#非递归求解迷宫最短路径。源码编写visual studio 2005
升级版非递归迷宫问题.zip
浏览:36
5星 · 资源好评率100%
此程序基于清华大学出版社一书中的非递归迷宫求解问题,在迷宫生成中运用了深度优先和随机生成种子的方法,在迷宫寻路中运用了非递归的追溯法,并且添加了开场动画。
c++迷宫非递归求解
浏览:99
c++非递归求解 大家看看
数据结构课程设计 C++ 约瑟夫环、迷宫求解(非递归)、
浏览:63
4星 · 用户满意度95%
可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 2、要求 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、...
迷宫递归问题
浏览:61
数据结构实验 解决迷宫问题,用递归方法生成迷宫、打印迷宫、找到走出迷宫的路径并输出
递归法解决迷宫问题CPP
浏览:93
此代码展示了一种用递归解决迷宫问题的方法,可以自行输入迷宫即得到解答
迷宫问题的递归解决办法
浏览:41
把主函数写的比较简,方便大家根据具体情况要求,进行改动~
递归与非递归算法的"迷宫"程序
浏览:98
用递归算法和非递归算法实现的简单的“迷宫”程序,属于数据结构中实验的一个题目-With recursive algorithm and non-recursive algorithm of the simple
c++迷宫求解,用栈,递归
浏览:160
c++迷宫求解,用栈,递归 doc类型文档
栈的应用 - 迷宫求解
浏览:138
4星 · 用户满意度95%
很好的一个迷宫求解程序。此程序用0和1来随机产生一个迷宫,然后用栈的基本操作来实现迷宫的求解。很适合用于数据结构栈应用的课程设计。
c语言实现迷宫问题求解带文档
浏览:116
5星 · 资源好评率100%
首先实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的...
迷宫求解问题
浏览:135
1.本演示程序中,首先实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标的方向。 2.演示程序以用户和计算机的...
vc6.0迷宫求解代码
浏览:185
5星 · 资源好评率100%
实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序。在迷宫中标记所走的路径,以方阵形式输出迷宫及其通路。
java编写的递归与非递归
浏览:8
对于递归算法,其重点是书写递归函数;而对于非递归使用栈或者队列实现。
迷宫问题的非递归算法(栈实现.rar_迷宫 栈_迷宫 问题 非递归 算法_迷宫 非递归_迷宫问题_迷宫问题栈
浏览:149
迷宫问题的非递归算法
递归–迷宫问题、八皇后问题
浏览:171
5星 · 资源好评率100%
1.1 递归应用场景 看个实际应用场景,迷宫问题(回溯): 图中红色部分为迷宫的围墙,小球从开始的位置,走到右下角箭头所指位置,求一条可以走通的路 1.2 递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 1.3 递归调用机制 列举小案例,来帮助大家理解递归,回顾一下递归调用机制: 以上代码的执行过程图解如下:
迷宫问题递归回溯法
浏览:107
数组maze[8][8]存储迷宫的信息,0代表可通过,-1代表是墙。 数组fx[4]fy[4]存储当处于(i,j)位置时可走的四个方向,用(i+fx[k],j+fy[k])来表示将到达的位置。 从(0,0)出发,针对每个位置做四个方向的尝试,若将要去的位置不等于0或超出迷宫范围,则不去。否则就去这个位置,并把这个位置置为dep,再在这个位置做四个方向的尝试。若有一个位置的四个方向,要么是墙,
评论
收藏
内容反馈
立即下载
suyuqin
粉丝: 2
资源:
13
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Playmaker的生态系统插件,搭配Playmaker使用!
编译原理 实验二(含报告)
Java毕业设计-保险业务管理系统(完整源码)-管理系统毕业设计-毕设源代码
1.wmv
java+mysql简单上传下载实现
原子哥,自己用aaaa
原子哥,自己用111111
原子哥,自己用aaaa
原子哥,自己用aaaaa
GDALdddddddddddddd
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0