回溯法
关注
分享
扫一扫
文章平均质量分 82
SIO__Five
这个作者很懒，什么都没留下…
展开
-
[UVA 307] Sticks （DFS回溯 + 剪枝）
Sticks题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17446题目大意：有n根小木棍，长短不一，现在要求你将它们拼成一些长度一样的木棒，问拼成多少长度的木棒，可以得到最多的木棒数。如样例：95 2 1 5 2 1 5 2 1输出：6解题思路：这道题目很容易想到DFS回溯，关键是剪枝原创 2014-02-03 21:30:00 · 854 阅读 · 0 评论 -
[UVA 208] Firetruck （双向搜索）
Firetruck题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17347题目大意：消防车从起点1出发，到终点n。问有多少条路径（每个结点只能通过一次），将路径按照字典序输出。首先是一副无向图，结点数最大为21。如以下样例：61 21 33 43 54 65 62 32 40 0表示原创 2014-02-03 20:05:08 · 1056 阅读 · 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 · 940 阅读 · 0 评论 -
[UVA 529] Addition Chains (迭代加深搜索)
题目链接：原创 2014-02-10 12:32:42 · 975 阅读 · 0 评论 -
HDOJ 2181 哈密顿绕行世界问题 （回溯）
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 395Problem Description一个规则的实心十二面体，它的 20个原创 2013-04-18 19:42:33 · 959 阅读 · 0 评论