回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。本文使用回溯法求解迷宫问题迷宫问题，有一个m行n列的矩阵代表迷...
分类：
其他好文 时间：
2015-12-04 22:57:01
阅读次数：
173
迷宫问题，还非得用一下栈T_T 1 #include 2 #include 3 #include 4 using namespace std; 5 const int Max=1000; 6 struct point 7 { 8 int x,y; 9 bool operator...
分类：
其他好文 时间：
2015-11-21 00:26:37
阅读次数：
233
本文是针对[数据结构基础系列(7)：图]的实践项目。【项目 - 迷宫问题之图深度优先遍历解法】
设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。
（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]
将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的...
分类：
其他好文 时间：
2015-11-08 16:35:55
阅读次数：
130
Maze.cpp
#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
#include<stack>
usingnamespacestd;
#defineN10//定义数组大小
structPos{//定义结构体保存路径的坐标
size_t_row;//行
size_t_col;//列
};
stack<Pos>minstack;//定义最短路径栈
voidInitMaz..
分类：
编程语言 时间：
2015-11-03 00:50:07
阅读次数：
223
用bfs进行深搜,求出每个可达点的最小转弯数#include#include#includeusing namespace std;const int MAX_N=105;char g[MAX_N][MAX_N];int vis[MAX_N][MAX_N];int n,m;int k,sx,sy,e...
分类：
其他好文 时间：
2015-11-01 19:21:47
阅读次数：
214
题意：０可以走，１不可以走；正确做法应该是广搜（逃但是窝懒得看了，，回头再补，，用dfs水过去了，，忧桑，，ＡＣ代码：#include #include #include #include const int dx[4]= {0,0,1,-1};const int dy[4]= {1,-1,0,0}...
分类：
其他好文 时间：
2015-10-29 20:17:49
阅读次数：
233
本组项目针对《数据结构基础系列(3)：线性表》中的7-12课：7.队列的定义
8. 顺序队的存储及基本操作
9. 环形队列的存储及基本操作
10. 队列的链式存储结构及其基本运算的实现
11. 队列的应用-迷宫问题
12. 双端队列 【项目1 - 建立顺序环形队列算法库】
定义顺序环形队列存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqqueue.h中定...
分类：
其他好文 时间：
2015-10-06 09:13:10
阅读次数：
652
解题思路：打印路径的模板题，有点意思。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 5; 6 int mapp[maxn][maxn], dir[4][2] = {1, 0, -1, 0, 0,...
分类：
其他好文 时间：
2015-10-05 14:09:00
阅读次数：
119
本组项目针对《数据结构基础系列(3)：线性表》中的1-6课：
1 “栈和队列”导学
2 栈的定义
3 栈的顺序存储结构及其基本运算实现
4 栈的链式存储结构及其基本运算的实现
5 栈的应用1-表达式求值
6 栈的应用2-迷宫问题【项目1 - 建立顺序栈算法库】
定义顺序栈存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqstack.h中定义数据结构并声明用于...
分类：
其他好文 时间：
2015-09-20 10:34:19
阅读次数：
303
数据结构例程——表达式求值（用队列） 本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时队列的应用-迷宫问题。例：求出从入口到出口的路径
代码：#include
#define MaxSize 100
#define M 8
#define N 8
int mg[M+2][N+2]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,...
分类：
其他好文 时间：
2015-09-15 16:36:08
阅读次数：
148
