DFS + 剪枝
关注
分享
扫一扫
文章平均质量分 79
GuoZLH
这个作者很懒，什么都没留下…
展开
-
Uva1103 Ancient Messages【dfs连通块】【例题6-13】
dfs求连通块的反复应用；好思路！原创 2016-12-05 01:48:52 · 552 阅读 · 2 评论 -
Uva307 Sticks 【dfs+剪枝】【习题7-14】
dfs的搜索过程还是得灵活！剪枝是个问题！！！原创 2017-02-19 22:48:47 · 646 阅读 · 0 评论 -
Uva11882 Biggest Number 【dfs回溯+bfs剪枝】【习题7-15】
剪枝还是王道！！！原创 2017-02-19 17:05:43 · 573 阅读 · 0 评论 -
Uva725 Division【dfs枚举】【例题7-1】
认真思考，利用题意将枚举量降低！原创 2017-02-09 22:30:05 · 537 阅读 · 0 评论 -
Uva211 The Domino Effect 【dfs回溯】【习题7-3】
在矩阵中枚举位置时可以y+1的一个一个的移动！！！原创 2017-02-17 00:10:35 · 701 阅读 · 0 评论 -
Uva225 Golygons 【dfs回溯】【习题7-2】
按着dfs回溯的基本套路来！！！，剪枝思想！！！，STL使用需谨慎！原创 2017-02-16 14:59:37 · 776 阅读 · 0 评论 -
Uva129 Krypton Factor【dfs回溯】【例题7-5】
dfs,结束时需要return结束递归！判断重复子串只需判断后缀！原创 2017-02-06 01:47:42 · 548 阅读 · 0 评论 -
Uva140 Bandwidth 【dfs回溯+剪枝】【例题7-6】
dfs回溯，剪枝的关键！原创 2017-02-05 22:55:35 · 691 阅读 · 0 评论 -
Uva10562 Undraw the Trees 【递归建树】【例题6-17】
还是递归建树，依然没独立写出来了。。。原创 2016-12-31 22:58:56 · 519 阅读 · 0 评论 -
Uva10129 Play on Words【dfs解欧拉回路】【例题6-16】
dfs解决欧拉回路。dfs判断时要灵活应用！原创 2016-12-19 17:32:21 · 682 阅读 · 1 评论 -
整数划分问题 【俩方法：1.dp 2.dfs枚举】
dp还是不懂。。。dfs应该灵活应用！真笨！原创 2016-11-26 10:48:06 · 627 阅读 · 0 评论 -
hdu1195 Open the Lock 【俩方法：1.bfs 2.dfs】
dfs求交换次数需递归式种为num++!原创 2016-12-01 20:01:08 · 419 阅读 · 0 评论 -
Uva548 Tree 【递归建树+dfs遍历树】【例题6-8】
递归建树，dfs遍历！原创 2016-12-03 12:26:16 · 662 阅读 · 0 评论 -
Uva572 Oil Deposits 【dfs求连通块】【例题6-12】
Floodfill，连通块原创 2016-12-04 15:46:36 · 429 阅读 · 0 评论 -
Uva208 Firetruck【dfs】【习题7-1】
最基本dfs回溯。。。原创 2017-02-15 23:49:26 · 682 阅读 · 0 评论