下载 >  开发技术 >  其它 > 数据结构实验 迷宫问题求解 报告
5

数据结构实验 迷宫问题求解 报告

1 迷宫求解问题,完成时的功能:能在规定的矩阵迷宫中从开始点走到规定的终点;以一个m x n的长方矩阵表示迷宫,1和0分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出从入口到出口的通路,或者没有通路的结论。 2、 以二维数组mg[M][N]表示迷宫,其中mg[0][j]和mg[i][0](0<=j,i<=N)为添加的一圈障碍。数组中以元素1表示通路,0表示障碍,迷宫的大小理论上可以不限制。 3、 迷宫数据由程序提供,用户只需要进行选择迷宫就行。迷宫的入口和出口由程序提供。 4、 若设定的迷宫存在通路,则以长方形矩阵的形式将迷宫及其通路输出到标准终端上,其中“0”表示障碍,“2”表示通过的路径,“3”表示死胡同,没有显示的区域表示没有到达过的地方。 5、 本程序只求出一条成功的通路。但是只要对函数进行小量的修改,就可以求出其他全部的路径。 6、 程序执行命令为:创建迷宫→求解迷宫→输出迷宫。
2010-12-27 上传大小:247KB
分享
收藏 (4) 举报

评论 共10条

xiboliyalang_1 挺不错的。而且还用来参考作为我的结课作业来了哈哈
2015-11-04
回复
u012040591 很不错,数据结构标准
2013-11-19
回复
u010334798 写的很详细
2013-10-02
回复
jaderr11 可行不错的,值得参考
2013-01-03
回复
only_au 很好很有参考价值
2012-11-19
回复
xhxyxd 思路很清晰
2012-11-18
回复
qq396860865 程序的效率极高,而且空间复杂度比较低
2012-10-28
回复
oyangzi12 很不错,数据结构标准
2012-10-26
回复
qinzebin123 程序写的很有技巧性,不过由于注释少,对于新手看起来还是要多点耐心。
2011-12-23
回复
congya001 很不错,程序的效率极高,而且空间复杂度比较低,是一个不错的数据结构应用程序,但由于注释过少,程序的可读性不是很高
2011-12-11
回复
迷宫问题【数据结构实验报告】
课程设计之航空客运订票系统
迷宫求解及实验报告(C语言实现)

对栈操作实现迷宫求解,从某一位置进入再到某一位置走出,实际上是定位一个特定的坐标,只要移动物刚好到达这个坐标就能顺利走出。

立即下载
数据结构课程设计——迷宫问题课程设计报告
数据结构迷宫实验报告

绝对好用好用好用好用好用好用好用 好用好用好用

立即下载
【数据结构】迷宫问题求解(链栈,DFS)
数据结构 迷宫问题的修改+实验报告

迷宫问题的课程设计,实验报告,程序修改,基于c++6.0的程序设计

立即下载
迷宫问题
数据结构——求解迷宫问题(栈)
数据结构:各类迷宫问题详解(c语言版)
数据结构--用栈求解迷宫问题(非最优解)
【数据结构】递归求解迷宫问题
数据结构之迷宫求解 使用栈
数据结构之迷宫求解
迷宫问题实验报告用栈解决迷宫问题

二. 概要设计 为了实现上述操作,以栈为存储结构。 本程序包含三个模块: (1) 主程序模块:实现人机交互。 (2) 迷宫生产模块:随机产生一个12×12的迷宫。 (3) 路径查找模块:实现通路的查找。 (4) 求解迷宫中一条通路的伪代码:

立即下载
数据结构迷宫问题的实验报告

自己做的,共享一下吧。是严蔚敏的数据结构中的经典的一个习题

立即下载
【数据结构】算法3.3 迷宫求解
严蔚敏、数据结构---->迷宫算法-->迷住了->求解惑
数据结构(7)—栈的应用之迷宫求解
数据结构例程——迷宫问题(用栈结构)
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构实验 迷宫问题求解 报告

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: