点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 数据结构中的迷宫问题
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
迷宫问题c++源程序+代码
代码已经过检验,报告已经验收! 部分如下: 一.需求分析 1.本程序中,在迷宫中求出从入口到出口的路径。一个简单的求解方法是:从入口出发,沿某一方向进行探索,若能走通,则继续向前走;否则沿原路返回,换一方向再进行搜索,直到所有可能的通路都探索到为止。 2.计算机解迷宫时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,显然需要用一个后进先出的结构来保
所属分类:
其它
发布日期:2009-06-30
文件大小:989184
提供者:
zhaoge2009
数据结构迷宫,求解一条通路
很好的!我运行过的!相信我!以一个m*n的方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口(1,1)到出口(m,n)的所有通路,或得出没有通路的结论。 思路:从入口(1,1)出发,按某一方向向前搜索,若能走通(未走过),即某处可以到达,则到达新点,否则,试探下一方向;若所有的方向都没有通路,则沿原路返回前一点,换下一个方向再试探,直到所有可能的通路都探索到,或找到一条通路,或无路可走又返回到入口点。 用一个栈保存所能到达的每一点的下标及从该点前进
所属分类:
其它
发布日期:2010-01-04
文件大小:61440
提供者:
hutuchongzhouyong
数据结构课程设计报告-迷宫求解
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。 本需求的编写目的在于将C语言与数据结构结合起来,使程序能够顺利进行,并且简洁,在此基础上更好的理解并运用数据结构知识
所属分类:
其它
发布日期:2010-05-14
文件大小:78848
提供者:
kataerdeshui
迷宫软件(帮助你解决迷宫问题)
这是一款迷宫游戏软件,可以帮助正在学习数据结构的同学解决迷宫问题,软件中有很详细的解释,希望对你的编程能有所帮助
所属分类:
其它
发布日期:2010-12-19
文件大小:3145728
提供者:
young996866276
数据结构 and迷宫问题
本文详细介绍了迷宫问题的设计与实现,该程序具有迷宫的设计生成、逃离迷宫的路线的寻找、打印逃离路线及标拄了逃离路线的迷宫等功能。在课程设计中,程序设计语言采用Visual C++,程序运行平台为Windows 98/2000/XP。对于迷宫逃离路线的产生及打印本系统采用了栈的结构,有利于数据的存储与输出。在设计该程序时采用了挨个试探的方法,简单易懂。程序通过调试运行,实现了最初的设计目标,并且经过适当完善后,可以求出迷宫逃离路线的最短行程,在实际中可以解决更多的问题
所属分类:
C++
发布日期:2010-12-22
文件大小:380928
提供者:
lllyuyan7465420
迷宫程序课程设计报告
迷宫问题 儿童智力游戏的一种,同时也锻炼人的思维能力。当我们在一个迷宫中时怎样避免重复的走一些路,避免怎样走投无路,无路可走,什么样的迷宫可走,怎样就知道迷宫无出口了,通过回溯法帮我们解答,动脑子想办法,看看计算机是怎么实现以最快的方式走出你设的迷宫的。
所属分类:
其它
发布日期:2010-12-29
文件大小:563200
提供者:
wanghan_lulu
迷宫问题求解源代码下载
问题描述: 可以输入任意大小的迷宫数据,用非递归地方法求出一条走出迷宫的路径,并将路径输出。 要求: 在上交的材料中写明存储结构,基本算法,源程序,测试数据和结果,运算的时间复杂度另外还可以提出算法的改进方法。
所属分类:
C++
发布日期:2011-04-13
文件大小:6144
提供者:
bigtooth2006
迷宫问题:m×n长方阵表示迷宫
问题描述: 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 实现要求: ⑴ 实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 ⑵ 编写递归形式的算法,求得迷宫中所有可能的通路; ⑶ 以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下:左上角(1,1)为入口,
所属分类:
C++
发布日期:2011-07-09
文件大小:4096
提供者:
l591492105
迷宫问题课程设计报告
以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求: (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 (2)测试几组数据,数据的规模由小变大,即网格越来越小,障碍越来越复杂。 拓展要求: 实现该问题的可视化界面,用鼠标点击即可一步步走出迷宫。
所属分类:
C/C++
发布日期:2011-07-13
文件大小:118784
提供者:
cqq20091001234
迷宫问题课程设计 C语言编写
迷宫问题 综合运用数组、递归等数据结构知识,掌握、提高分析、设计、实现及测试程序的综合能力。 [实验内容及要求] 以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 (1) 根据二维数组,输出迷宫的图形。 (2) 探索迷宫的四个方向:RIGHT为向右,DOWN向下,LEFT向左,UP向上,输出从入口到出口的行走路径。 [测试数据] 左上角(1,1)为入口,右下角(8,9)为出口。 0 0 1 0 0
所属分类:
C
发布日期:2011-08-30
文件大小:2048
提供者:
michaeltason
软件专题训练罗密欧与朱丽叶的迷宫问题
进一步巩固C程序设计和算法设计与分析的基础知识,提升结构化程序、模块化程序设计的方法和能力,深入理解数据结构的基本理论,掌握数据存储结构的设计方法,掌握基于数据结构的各种操作的实现方法,训练对基础知识和基本方法的综合运用能力,增强对算法的理解能力,提高软件设计能力。在实践中培养独立分析问题和
所属分类:
软件测试
发布日期:2011-09-02
文件大小:96256
提供者:
lsophy
C、C++数据结构迷宫问题
很完善的代码, 1.迷宫中不能使用递归算法查找路径。 2.试探方向限定为上、下、左、右四个方向。 3.迷宫要随机生成。 4.生成从迷宫入口到出口的最短和最长路径。 5.迷宫的入口和出口由键盘输入。
所属分类:
C/C++
发布日期:2012-02-13
文件大小:9216
提供者:
mamingminger
迷宫问题求解
1、问题描述:(需求分析和背景意义) 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的道路和障碍.设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论. 2、基本要求:(设计阶段,概要设计和详细设计) 首先实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序.求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向.如:对于下列数据的迷宫,输出的一条通路为(1,1,1),(1,1,2),(2,2,2
所属分类:
C/C++
发布日期:2012-12-13
文件大小:5120
提供者:
chenli_jia
数据结构C++迷宫代码
东北大学数据结构实验中迷宫问题的C++语言代码
所属分类:
C/C++
发布日期:2013-01-25
文件大小:3072
提供者:
wangpengtianwen
迷宫求解数据结构课程设计报告
迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口走到出口,而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示,求出一条从入口到出口的通路,或得出没有通路的结论。
所属分类:
Java
发布日期:2013-06-12
文件大小:133120
提供者:
u011043926
递归解决迷宫问题
数据结构中递归是一个重要的部分,此程序是回溯法实现了迷宫的问题,比较简单,亲自测试成功。
所属分类:
C++
发布日期:2015-12-22
文件大小:1048576
提供者:
qq_22247515
数据结构常见问题的算法.rar
这里面有一些常见问题: 大数相乘、多项式的计算、迷宫、最短路径、顺序表的创建、插入、删除和查找、八皇后问题、fei递归马、建立二叉排序树、最小代价生成树普里姆算法、二叉树、图dfs.、拓扑排序.、广度优先遍历图、先序次序输入二叉树中结点的值中序遍历.......
所属分类:
其它
发布日期:2008-12-25
文件大小:41984
提供者:
woshilanzishu
栈实现迷宫
用栈实现迷宫问题,是数据结构中一个比较有意义的算法,如怎么实现最短路径
所属分类:
C/C++
发布日期:2018-05-06
文件大小:1024
提供者:
qq_41896822
迷宫求解问题代码
迷宫问题是取自心理学的一个古典实验。实验中,把一只老鼠从一个没有顶的大盒子的门放入,在盒中设置了许多墙,对行进的方向形成了多处阻挡。盒子仅仅有一个出口,在出口处放置了一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验,看老鼠能在多久找到出口。 请设计一个算法实现迷宫问题求解。
所属分类:
C/C++
发布日期:2018-05-21
文件大小:5120
提供者:
weixin_42251435
使用栈解决迷宫路径问题
使用栈解决迷宫问题。 迷宫求解是数据结构中一个经典的程序设计题,一般情况下采用的式穷举求解的方法,即从迷宫的入口出发,沿着某一方向前进,若能走通则继续前进,若不通需原路退回后改变方向继续前进,直到找到出口为止,为了保证在任何位置都可以原路退回,自然使用“栈”就是很自然的了。
所属分类:
C/C++
发布日期:2019-03-16
文件大小:3072
提供者:
xiaoli_jenny
«
1
2
3
4
5
6
7
8
9
10
»