![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 65
Algobird
这个作者很懒,什么都没留下…
展开
-
hdu1016 Prime Ring Problem(DFS)
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29755 Accepted Submission(s): 13268 Problem Description A ring is原创 2015-03-03 19:33:55 · 382 阅读 · 0 评论 -
hdu 1045 Fire Net(DFS)
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6995 Accepted Submission(s): 3971 Problem Description Suppose that we have原创 2015-03-04 19:26:37 · 369 阅读 · 0 评论 -
hdu1258 Sum It Up(dfs)
Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4623 Accepted Submission(s): 2390 Problem Description Given a specified to原创 2015-04-25 08:46:44 · 349 阅读 · 0 评论 -
codeforces 24A Ring road (dfs)
题目链接:http://codeforces.com/problemset/problem/24/A 发现写dfs写得特别烂。 题目要求一个最小代价环。 题目数据意思是比如给了1,3,1那么表示路方向由1->3调整为3->1的代价是1,如果不去调整就不需要代价。 #include using namespace std; const int maxn = 105; const原创 2015-06-23 20:03:36 · 467 阅读 · 0 评论 -
hdu 1455 Sticks(DFS+剪枝)
hdu 1455 : http://acm.hdu.edu.cn/showproblem.php?pid=1455 这道题是大一学习dfs时学习的,但是发现自己现在还是不会写,写着写着超时了。主要是两个剪枝想不到了,代码中给注释了。网上也有好多这道题的做法,我不多说了。 用的是没有返回值的dfs。 剪枝1:答案必须是sum的约数。 剪枝2:从大到小排序减小递归深度。 剪枝3:例如某个组合原创 2015-06-15 20:09:55 · 486 阅读 · 0 评论