点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - C 迷宫问题的求解算法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
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章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
所属分类:
其它
发布日期:2009-05-09
文件大小:11534336
提供者:
youhun332005
数据结构算法与应用-C++语言描述
目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
所属分类:
其它
发布日期:2009-05-16
文件大小:11534336
提供者:
diystory
迷宫问题c++源程序+代码
代码已经过检验,报告已经验收! 部分如下: 一.需求分析 1.本程序中,在迷宫中求出从入口到出口的路径。一个简单的求解方法是:从入口出发,沿某一方向进行探索,若能走通,则继续向前走;否则沿原路返回,换一方向再进行搜索,直到所有可能的通路都探索到为止。 2.计算机解迷宫时,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,显然需要用一个后进先出的结构来保
所属分类:
其它
发布日期:2009-06-30
文件大小:989184
提供者:
zhaoge2009
数据结构算法与应用C++语言描述(PDF合集)
目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
所属分类:
其它
发布日期:2009-07-13
文件大小:11534336
提供者:
dos2linux
数据结构课程设计---迷宫问题
目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 9 6. 源程序(带注释) ………………………………………………………………11 参考文献 16 总 结 17 致 谢 18 附件Ⅰ 部分源程序代码 19 摘 要 迷宫问题的求解是一个很好的在栈或者队列等方面的应用问题,本次设计是以栈去实现的。问题的求解主要是给定一个入口坐标和出口坐标时求 出一条从入口到出口的路径
所属分类:
其它
发布日期:2009-09-10
文件大小:111616
提供者:
wqq_lw
迷宫问题的求解算法实现
程序用C语言编写 总体分两个模块:一是建立迷宫模块,通过外界赋值控制迷宫的大小,从而用循环语句控制并从键盘输入迷宫。用设定组成迷宫数组行和列的方法,在迷宫的第一行和第一列输出相应的行数和列数,并在对应的行列上输出迷宫。 二是寻找迷宫路径模块,通过方向数组查找路径,把可走通的路径保存在栈S1中,当找到出口时,S1中路径出栈并进入栈S2,是路径按照正确顺序输出。
所属分类:
C
发布日期:2009-09-25
文件大小:509952
提供者:
xia_yu_tian
迷宫问题的算法(用数组实现)
迷宫问题的求解算法,数据结构中的难点题目,用c语言实现的,源代码经过VC调式通过,没错误,用数组实现的。
所属分类:
其它
发布日期:2009-11-15
文件大小:2048
提供者:
luowei505050
C语言实现迷宫问题求解
使用“穷举求解”方法实现迷宫问题求解,以递归形式的算法求得迷宫中所有可能的通路,以方阵形式输出迷宫及其通路。
所属分类:
其它
发布日期:2010-03-08
文件大小:167936
提供者:
sdtzmfw
算法分析与设计——无向图的应用(C++版).
内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kru
所属分类:
其它
发布日期:2010-05-19
文件大小:301056
提供者:
shiyi_001
迷宫 c语言迷宫问题
[问题描述] 以一个mXn的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 [基本要求] 首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫问题的非递归算法。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的位置,d表示走到下一个坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3,)(3,1,2)……
所属分类:
C
发布日期:2010-07-16
文件大小:2048
提供者:
zou320320320
C++ 回溯法求解罗密欧与朱丽叶的迷宫问题
问题描述: 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次,而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计一个算法帮助罗密欧找出这样一条道路。 编程任务: 对于给定的罗密欧与朱
所属分类:
C++
发布日期:2010-09-30
文件大小:3072
提供者:
woailuo626
C程序广度优先搜索求解迷宫问题
使用C语言编程实现的运用广度优先搜索算法实现的迷宫问题的求解,其中的两点是在扩展过程中剪枝函数和约束函数的运用
所属分类:
C
发布日期:2011-04-17
文件大小:3072
提供者:
hcyjy2009
迷宫问题:m×n长方阵表示迷宫
问题描述: 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 实现要求: ⑴ 实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 ⑵ 编写递归形式的算法,求得迷宫中所有可能的通路; ⑶ 以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下:左上角(1,1)为入口,
所属分类:
C++
发布日期:2011-07-09
文件大小:4096
提供者:
l591492105
C++数据结构实验漫步迷宫
一 。课程设计题目:漫步迷宫 二 。问题描述: 用m行n列的m*n个正方格表示一个迷宫,其中划有斜线的方格表示不可通行,未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求: 1。迷宫的规格(即行数与列数),状态设置(即各方格能否通行的状态),以及入口和出口的位置,均应由输入随机确定。 2。求得的最短路径,应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时,应该报告无路径的信息。 3。尽量采用结构化程序设计方法,要求对各个模块的功能及参数
所属分类:
C/C++
发布日期:2012-05-22
文件大小:337920
提供者:
hu2008yinxiang
C语言实例解析精粹
基础篇——介绍了 C 语言编程的基础知识,包括第一个程序的建立,基 本数据类型的转换,数组、函数、指针、文件、结构、联合的使用等。 数据结构篇——介绍了冒泡排序、堆排序、归并排序等各种排序算法, 顺序表、双链表、二叉树、图的建立和操作等。 数值计算和趣味数学篇——数值计算部分包括多项式求值,线性方程求 解以及矩阵运算等。趣味数学部分主要介绍了一些经典问题的求解,包括绘 制余弦曲线,计算高次方数的尾数,求解阿姆斯特朗数,歌德巴赫猜想,素数幻方,爱因斯坦的 数学题,三色球问题等。 图形篇——介绍如
所属分类:
C
发布日期:2014-06-17
文件大小:6291456
提供者:
qq_16626839
AStar算法求解迷宫问题
根据最优路径算法Astar算法编写的C++求解迷宫问题
所属分类:
C++
发布日期:2015-10-28
文件大小:119808
提供者:
lowcarbon2010
用C++编写迷宫问题(数据结构)
编写一个程序求解迷宫问题。迷宫由m行n列的二维数组设置,0表示无障碍,1表示有障碍。设入口为(1,1),出口为(m,n),每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程实现对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 算法输入:代表迷宫入口的坐标 算法输出:穿过迷宫的结果。 算法要点:创建迷宫,试探法查找路径,输出解
所属分类:
其它
发布日期:2008-11-22
文件大小:537600
提供者:
luodan24
回溯法求解走迷宫问题(八个方向)
迷宫问题。迷宫问题的求解是实验心理学中的一个经典问题,心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放了一块奶酪,吸引老鼠在迷宫中寻找出路来找到出口。设计回溯算法实现如图所示的迷宫的求解。
所属分类:
C/C++
发布日期:2018-06-11
文件大小:3072
提供者:
xue2663429648
C++迷宫问题的求解算法
主要为大家详细介绍了C++迷宫问题的求解算法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
所属分类:
其它
发布日期:2020-08-19
文件大小:61440
提供者:
weixin_38556416
C++迷宫问题的求解算法
本文实例为大家分享了C++实现迷宫的具体代码,供大家参考,具体内容如下 一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对信任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的
所属分类:
其它
发布日期:2020-12-20
文件大小:60416
提供者:
weixin_38682054
«
1
2
3
»