图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历方法目前有深度优先搜索法和广度（宽度）优先搜索法两种算法。深度优先搜索法DFS深度优先搜索法的基本思想是：从...
分类：
其他好文 时间：
2014-06-27 22:09:35
阅读次数：
310
链接很纠结的找到了所有线段的中点，又很纠结的找到了哪些中点可以直接相连，最后bfs一下求出了最短路。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-06-25 22:52:16
阅读次数：
374
1时间复杂度分析由于该图采用邻接矩阵存储，整个算法遍历的过程所花费的时间复杂度为该矩阵的N(row*col)。而由于其需要分别访问已经定位，需要进行分别2次操作，如下：visited=newbool[col*row];//访问标记for(i=0;i#include#include#include#i...
分类：
其他好文 时间：
2014-06-25 22:11:11
阅读次数：
235
简直难到没朋友。
双向bfs + 剪枝。
剪枝策略：
对于2--5位置上的数，只有当光标在对应位置时通过swap ，up，down来改变，那么当当前位置没有达到目标状态时，left和right无意义。
好了，只剪掉这里就过掉了。。。
还有比较炫酷的方法实现枚举720种排列。。。然后状压什么的。。。功力不够完全看不懂。。。。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-25 20:11:00
阅读次数：
162
搜索这种东西只要写之前规划得当还是蛮顺手的。。
mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这种状态是否到过。
剩下的就是优先队列 + bfs 了，另外开一个栈记录前驱以输出路径。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-24 23:18:20
阅读次数：
159
题目：
一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示），要么是障碍物（用0来表示）。你的任务是找一条从起点到终点的最短移动序列，其中UDLR分别表示往上、下、左、右移动到相邻单元格。任何时候都不能在障碍格中，也不能走到迷宫之外。起点和终点保证是空地。
分析：图的BFS。
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-24 17:40:37
阅读次数：
230
深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
分类：
其他好文 时间：
2014-06-22 21:32:28
阅读次数：
250
本文参考了李春葆版本的数据结构上机指导，但是原版是c代码，
本文用了c++实现，并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件：
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类：
编程语言 时间：
2014-06-22 19:37:23
阅读次数：
655
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24608 Accepted Submission(s): 9427
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类：
其他好文 时间：
2014-06-21 22:23:25
阅读次数：
317
