原题地址既然是求最短路径，可以考虑动归或广搜。这道题对字典直接进行动归是不现实的，因为字典里的单词非常多。只能选择广搜了。思路也非常直观，从start或end开始，不断加入所有可到达的单词，直到最终到达另一端。本质上广度优先遍历图。需要注意的是，拓展下一个单词时不能对字典进行枚举，因为字典里的单词太...
分类：
其他好文 时间：
2015-01-21 11:32:59
阅读次数：
205
Ocean Currents
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1561 Accepted Submission(s): 516
Problem Description
For a boat on a ...
分类：
其他好文 时间：
2015-01-20 22:22:48
阅读次数：
195
深度优先搜索实现较为简单，需要控制两个因素：1.已经访问过的元素不能再访问，在实际题目中还要加上不能访问的元素（障碍）2.越界这种情况是不允许的以杭电的1312 Red and Black 为例， 这是一道典型的DFS题目传送门：http://acm.hdu.edu.cn/showproblem.p...
分类：
其他好文 时间：
2015-01-18 11:41:30
阅读次数：
151
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
算法描述：
设图G的初始状态是所有顶点均未被访问过，在G中的任选一顶点vi为初始出发点，则广度优先遍历 可定义如下：首先，访问初始出发点vi，接着依次访问vi的所有邻接点w1,w2,...,wk;然后，依次访问w1,w2,...,wk 的邻接的...
分类：
其他好文 时间：
2015-01-16 01:22:58
阅读次数：
270
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]...
分类：
其他好文 时间：
2015-01-16 01:22:40
阅读次数：
422
题目：
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ver...
分类：
编程语言 时间：
2015-01-15 16:14:27
阅读次数：
301
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the tota...
分类：
其他好文 时间：
2015-01-15 09:26:49
阅读次数：
117
广度优先搜索对图G中的边进行系统性的探索来发现可以从源节点s到达的所有节点. 该算法能够计算从源节点到所有可达节点的最小的边数. 所有节点在一开始的时候均被涂上了白色. 在算法推进过程中, 这些节点可能变成灰色或者黑色. 在搜索过程中, 第一次遇到一个节点就称该节点被发现, 此时该节点的颜色将发生改...
分类：
其他好文 时间：
2015-01-14 19:53:44
阅读次数：
162
深度优先搜索算法在搜索过程中对节点进行涂色来指明节点的当前状态. 每个节点的初始颜色都是白色. 在节点被发现后变成灰色. 在其邻接链表被扫描完成之后变成黑色. 该方法可以保证每个节点只在一棵深度优先树中出现, 因此, 所有的深度优先树是不相交(disjoint)的. 除了创建深度优先搜索森林之外, ...
分类：
其他好文 时间：
2015-01-14 19:39:43
阅读次数：
532
DFS 从图中某个顶点V0 出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历
template
void Graph::DFS()
{
stack iStack;
showVertex(0);
vertexList[0]->wasVi...
分类：
其他好文 时间：
2015-01-14 16:55:55
阅读次数：
204
