用深搜做的
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入
第一行输入一个整数...
分类：
其他好文 时间：
2015-06-02 11:19:46
阅读次数：
113
用的深搜，在csdn编程挑战赛上碰到过一次
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
找出从自然数1、2、... 、n（0
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
...
分类：
其他好文 时间：
2015-06-02 11:17:38
阅读次数：
141
题目大意就是求树的最小结点集，树上的动态规划基础题，一次深搜就可以解决问题
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-05-27 10:22:51
阅读次数：
123
创建二叉树的所有深度上的节点链表 深搜：public static ArrayList> getRes(TreeNode root){ ArrayList> res = new ArrayList>(); getRes(res,root,0); return res;}public sta...
分类：
其他好文 时间：
2015-05-26 20:38:54
阅读次数：
133
题意：给出一个十二面体，它的每个顶点是一个城市，从一个城市m出发并回到m，输出所有可行的路径先把边记录下来，再深搜 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2015-05-26 07:56:44
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=1016这道题是经典的素数环问题,相邻的两个数之和是素数。解题方法：用的是深搜，以1为起点，搜索，下一个数为出去前面的数字的集合。（用vis数组记录访问过的节点）剪枝:当前搜索值与数组前一个值之和不为素数的时候返回。...
分类：
其他好文 时间：
2015-05-23 06:23:53
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=1027这道题的意思是输出n个数全排列的第m个全排列。很明显这道题用的是可以用深搜来解决这个问题，我的思路是：寻找的是最优子结构，当全排列的第一个数确定之后，就第二个数就是n个数出去第一个数字的任意一个可能。深搜是状...
分类：
其他好文 时间：
2015-05-23 01:15:43
阅读次数：
126
这一题，简单的广搜或者深搜都可以搞定，时间复杂度都差不多。
我用的是广搜。题目的意思是：@是一个人的起始位置，#不可以走，. 可以走，求出可以走的位置的个数。
一开始没有用结构体来存储坐标，直接用的是z = x * 10 + y；将z入队，结果错了，原因是在取余整除的时候会出错。改用结构体就OK了。
下面是AC的代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-22 09:47:49
阅读次数：
114
题意：
给一个n*n的矩阵，要从左上角走到右下角，使经过数字的最大数与最小数的差最小。
分析：
一开始想到了二分这个差，然后判断是否存在路径，每次只知道差的话深搜每次搜索要记录沿途的最大值和最小值会tle,广搜的话如果节点只记录x,y坐标,搜索中存在要重新访问以前访问过节点的情况，比如一开始（1,1）->(1,2)->(2,2)，如果（2,1）这个点的值更合适，最优访问路径（1,1）->(2...
分类：
其他好文 时间：
2015-05-21 17:30:36
阅读次数：
144
