题目大意：给定一棵n个顶点，n-1条边的树。有k个孩子，前k-1个孩子切走树中顶点数不大于n/2的最大连通块，剩余的结点组成新的树。最后一个孩子得到剩余的树中的所有结点。按顺序输出每个孩子能获得的顶点数。解题思路：任选一结点作为根节点，使用深度优先搜索，获得相对于父节点一端，子节点一端的节点总数和节...
分类：
其他好文 时间：
2015-11-07 13:22:04
阅读次数：
182
题目：给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s ="aab"，返回[ ["aa", "b"], ["a", "a", "b"]]标签Expand回溯法深度优先搜索package unit1;import java.util.Arra.....
分类：
其他好文 时间：
2015-10-29 21:36:59
阅读次数：
192
题意就是把节点分成A、B两组，节点间距C给了，要求解分组的方法，使得∑Cij (i∈A,j∈B)最大。首先把所有节点都放在一组，然后采用深度优先搜索的方法，对每一个节点都做判断是否应该移到另一组去，判断的依据是移过去和不移过去哪个得到的和值比较大（这里移去B组后的计算方法就是加上该点和在A组中的所有...
分类：
其他好文 时间：
2015-10-29 12:50:33
阅读次数：
335
题目的大意是机器人在一个矩阵里走路，规定起点、终点和走路的方向，问走完全程总共有几种走法。该题首先想到用深度优先搜索来做，但是结果是超时。可使用动态规划来做。...
分类：
其他好文 时间：
2015-10-28 23:03:50
阅读次数：
427
这道题只是一道二叉树的深度优先搜索的题目，在叶结点时将从根到叶结点的路径上的结点的值组成一个十进制的数，本质上还是一道深度优先搜索的题。...
分类：
其他好文 时间：
2015-10-24 01:36:30
阅读次数：
243
这道题属于二叉树的深度优先搜索，然后返回深度最小的值，可以使用递归或迭代来实现。...
分类：
其他好文 时间：
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
利用邻接矩阵法建立一个简单的图，然后利用广度优先搜索(BFS)和深度优先搜索(DFS)测试代码，并实现了深度优先搜索的非递归形式。需要注意的是，由于每次测试前都要初始化图，故每种方法只能单独测试。import java.util.LinkedList;import java.util.Queue;i...
分类：
其他好文 时间：
2015-10-08 20:02:35
阅读次数：
154
