回溯法
文章平均质量分 82
SIO__Five
这个作者很懒,什么都没留下…
展开
-
[UVA 307] Sticks (DFS回溯 + 剪枝)
Sticks 题目链接: http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17446 题目大意: 有n根小木棍,长短不一,现在要求你将它们拼成一些长度一样的木棒,问拼成多少长度的木棒,可以得到最多的木棒数。 如样例: 9 5 2 1 5 2 1 5 2 1 输出:6 解题思路: 这道题目很容易想到DFS回溯,关键是剪枝原创 2014-02-03 21:30:00 · 828 阅读 · 0 评论 -
[UVA 208] Firetruck (双向搜索)
Firetruck 题目链接: http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17347 题目大意: 消防车从起点1出发,到终点n。问有多少条路径(每个结点只能通过一次),将路径按照字典序输出。 首先是一副无向图,结点数最大为21。 如以下样例: 6 1 2 1 3 3 4 3 5 4 6 5 6 2 3 2 4 0 0 表示原创 2014-02-03 20:05:08 · 1016 阅读 · 0 评论 -
[UVA 10160] Servicing Stations (DFS回溯 + 剪枝)
Servicing Stations 题目链接: http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18578 题目大意: 在一个镇上有N个车站,其中有M条道路连通,现在需要在若干个车站装上服务站,而每一个服务站能够服务该站与该站直接相连的车站,问最少需要装多少服务站。 解题思路: 由于车站最多为35个。如果暴力枚举,2^35次肯原创 2014-02-03 21:16:03 · 913 阅读 · 0 评论 -
[UVA 529] Addition Chains (迭代加深搜索)
题目链接:原创 2014-02-10 12:32:42 · 954 阅读 · 0 评论 -
HDOJ 2181 哈密顿绕行世界问题 (回溯)
哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 645 Accepted Submission(s): 395 Problem Description 一个规则的实心十二面体,它的 20个原创 2013-04-18 19:42:33 · 925 阅读 · 0 评论