来自杭电OJ第十五届ACM第一题 Hearthstone，第一次用深度优先搜索和回溯，参阅了会数据结构和算法导论，脑袋都要爆炸了。...
分类：
其他好文 时间：
2015-03-28 23:16:13
阅读次数：
238
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路...
分类：
其他好文 时间：
2015-03-28 18:38:46
阅读次数：
169
原题地址图的遍历，深度优先向来对图的数据结构就练习的比较少，这种题目还是挺好的。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool dye(vector > &graph, vector &nodes...
分类：
其他好文 时间：
2015-03-22 00:29:12
阅读次数：
178
背景：ac的比较顺利，看来写完代码之后再扫视一下全代码是个不错的方法。
思路：就是对千位百位十位个位都进行扩展的广度优先搜索。
这里还提供一种bfs思路：把1000到9999的所有素数都放到list里，每次对于一个数，在list找出所有和它只有一个数字不相同的数字加入队列中，直到找到目标数组。
我的代码#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-21 15:40:47
阅读次数：
146
http://blog.csdn.net/tonyzhou2008/article/details/5100683本文主要讲述三个内容：1.如何创建hierarychyid的表，插入数据及基本递归查询。2.介绍hierarchyid的10种专有函数。3.介绍hierarchyid特有的深度优先索引(...
分类：
数据库 时间：
2015-03-20 16:05:24
阅读次数：
178
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
二叉树的深度优先遍历和先序遍...
分类：
其他好文 时间：
2015-03-20 10:57:09
阅读次数：
150
problem：
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given belo...
分类：
其他好文 时间：
2015-03-19 11:30:42
阅读次数：
138
function Graph(v) { this.vertices = v; //初始化顶点 this.edges = 0; //边数先设置为0 this.adj = []; //为每一个顶点准备一个链表,表示它和所有节点的关系 for (var i = 0...
分类：
编程语言 时间：
2015-03-18 17:42:17
阅读次数：
377
我们用字符串代表图的顶点(vertax)，来模拟学校中Classroom, Square, Toilet, Canteen, South Gate, North Gate几个地点，然后计算任意两点之间的最短路径。
如，我想从North Gate去Canteen, 程序的输出结果应为： BFS: From [North Gate] to [Canteen]:
North Gate...
分类：
编程语言 时间：
2015-03-15 07:07:45
阅读次数：
231
http://poj.org/problem?id=3414记录瓶子状态,广度优先搜索即可#include #include #include using namespace std;const int maxn=101;int n,m;typedef unsigned long long ull;...
分类：
其他好文 时间：
2015-03-14 21:23:22
阅读次数：
151
