这道题属于二叉树的深度优先搜索，然后返回深度最小的值，可以使用递归或迭代来实现。...
分类：
其他好文 时间：
2015-10-17 23:48:57
阅读次数：
334
题目大意：给定一个n个点n-1条的连通无向图，求从任意一点出发，在不重复经过同一点的情况下，所能走过的的边的最大权值。解题思路：深度优先搜索。 1 #include 2 #include 3 using namespace std; 4 5 struct Edge { 6 int to...
分类：
其他好文 时间：
2015-10-14 14:09:49
阅读次数：
159
好吧，别人的教程。写的很详细 ? http://rsrt.iteye.com/blog/666491
分类：
其他好文 时间：
2015-10-13 14:01:42
阅读次数：
113
利用邻接矩阵法建立一个简单的图，然后利用广度优先搜索(BFS)和深度优先搜索(DFS)测试代码，并实现了深度优先搜索的非递归形式。需要注意的是，由于每次测试前都要初始化图，故每种方法只能单独测试。import java.util.LinkedList;import java.util.Queue;i...
分类：
其他好文 时间：
2015-10-08 20:02:35
阅读次数：
154
从城市1到城市到城市3有很多条路，每条路的路况各不相同，所耗费的时间都标记在了箭头上，现在需要找出从1到3的最短路径。无向图：意思是来回的路径值是一样的无权图：意思是每套路径的值是一样的package myalgorithm;import java.util.LinkedList;import ja...
分类：
编程语言 时间：
2015-10-02 06:36:04
阅读次数：
258
一.题目描述二.题目分析这道题属于深度优先搜索的范畴，通过分别计算二叉树的左右子树是否的和是否等于sum-root->val来进行深度优先搜索，只有到达也结点搜索才结束，因此，递归的退出条件就是到达叶结点，同时，也要考虑输入是空指针的情况，这种情况返回false值。同时，由于只要判断是否存在，而不用找到每一个这样的路径，因此，只要左子树满足条件时，就可以直接返回，不需要处理右子树，这样就可以进行剪枝...
分类：
其他好文 时间：
2015-09-30 01:03:02
阅读次数：
199
八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
分类：
编程语言 时间：
2015-09-29 18:46:57
阅读次数：
297
这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看= =
分类：
编程语言 时间：
2015-09-29 14:29:09
阅读次数：
226
深度优先搜索（depth-first search）是对先序遍历（preorder traversal）的推广。”深度优先搜索“，顾名思义就是尽可能深的搜索一个图。想象你是身处一个迷宫的入口，迷宫中的路每一个拐点有一盏灯是亮着的，你的任务是将所有灯熄灭，按照DFS的做法如下：1. 熄灭你当前所在的拐...
分类：
其他好文 时间：
2015-09-28 23:42:50
阅读次数：
228
描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。...
分类：
其他好文 时间：
2015-09-28 13:16:57
阅读次数：
219
