深度优先遍历
1．深度优先遍历的递归定义
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访...
分类：
其他好文 时间：
2014-11-07 23:35:44
阅读次数：
511
题意： 给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。
思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类：
其他好文 时间：
2014-10-21 21:43:38
阅读次数：
286
??
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 48036
Accepted: 15057
Description
Farmer John has been informed of the location of a fug...
分类：
其他好文 时间：
2014-10-19 15:43:06
阅读次数：
161
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often
play it on computer now.
What we a...
分类：
其他好文 时间：
2014-10-19 11:40:56
阅读次数：
309
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n（0
对于每组数据，第一行...
分类：
其他好文 时间：
2014-10-15 09:53:31
阅读次数：
222
题目大意：输入一个二维网格，每个网格单元中只有两种字符'*'和'@','@'表示油田，'*'表示土地。求出网格中共有多少块油田？注意：所有横向，竖向，对角线方向连同的
油田算一块油田。
算法思想：
广度优先搜索，扫描每一个网格，判断该网格是否是油田且未被标记，若是则计数加1并且进行广搜标记所有与其相连通的油田，若不是则只标记。扫描完所有的网...
分类：
其他好文 时间：
2014-10-11 14:29:25
阅读次数：
181
理论：深度优先搜索（Depth_Fisrst Search）遍历类似于树的先根遍历，是树的先根遍历的推广：广度优先搜索（Breadth_First Search） 遍历类似于树的按层次遍历的过程：java实现Vertex.javapackage 图;public class Vertex{ S...
分类：
其他好文 时间：
2014-10-04 21:27:27
阅读次数：
432
详细介绍：广度优先搜索算法八：Dijkstra算法戴克斯特拉算法（Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。...
分类：
其他好文 时间：
2014-09-25 00:18:07
阅读次数：
280
经典的字符串转换问题：http://codevs.cn/problem/1099/
昨天刚学了广度搜索，今天就用上了，一开始百度了一下，看到所有人都是在用双向广度搜索，现在还是很不明白双向的原理，居然不需要判重！！！速度快这个容易理解，好吧，骚年加油，今天ccf认证考试，明天再来学双向的！
首先说说这个吧，广度搜索最关键的还是这两个点：
1. 如何建立搜索树？
2. 如何判断状态重复？
...
分类：
其他好文 时间：
2014-09-21 12:11:10
阅读次数：
239
先说下笔试题吧 具体题目记不清了 说下题型吧
1、哈希表
2、并查集
3、基于优先队列的广度优先搜索
比较偏向算法跟数据结构...
分类：
移动开发 时间：
2014-09-20 15:23:37
阅读次数：
253
