kuangbin专题二 搜索进阶
文章平均质量分 79
pppqq77223434
VOCALOID MERC ACG
展开
-
[A*] HDU 1043
八数码 A* + 康托原创 2017-11-08 19:31:22 · 295 阅读 · 0 评论 -
[BFS] HDU 2102
两层迷宫,设有传送站,三维bfs注意一下不撞墙原创 2017-11-15 17:02:25 · 224 阅读 · 0 评论 -
[BFS] HDU 1067
给定一张4X8的表格,求将其变换到目标状态需要的最少步数。用map映射表格的所有状态原创 2017-11-15 16:56:46 · 198 阅读 · 0 评论 -
[BFS] HDU 3085
err和gf同时走,不能出现在ghost的范围里面原创 2017-11-15 16:45:20 · 208 阅读 · 0 评论 -
[IDA*] ZOJ 2477
最大深度只有5层, 所以用IDA* 算法原创 2017-11-12 17:50:42 · 336 阅读 · 0 评论 -
[IDDFS] HDU 1560
迭代加深就是逐渐增加搜索的范围。 最初我们只搜索maxd的范围,当maxd内没有我们需要的答案时,我们将maxd+1,而后继续搜索。原创 2017-11-12 17:44:48 · 236 阅读 · 0 评论 -
[BFS] HDU 3533
bfs + 预处理原创 2017-11-09 12:25:57 · 181 阅读 · 0 评论 -
[DFS] HDU 2181
暴力搜索原创 2017-11-09 12:19:50 · 233 阅读 · 0 评论 -
[BFS + 打表] HDU 3567
先枚举X不同位置的9种方案,用bfs搜出这种方案到其他所有方案的移动方法原创 2017-11-08 19:40:10 · 307 阅读 · 0 评论 -
[状态压缩DP+三进制] HDU 3001
旅行商问题,多个起点,每个点可以走两次原创 2017-11-15 17:30:36 · 372 阅读 · 0 评论