BFS,DFS等搜索题目总结

(先说明,这篇博客记载了一些比较水的,入门的搜索,如果想找高端点的,这篇可能会让各位失望的喔!~待啥时候这篇博客写丰富了再把这句话删了)


dfs题目记录:


POJ2488A Knight’s Journey

(骑士的游历,估计是各位最入门,最经典的一个dfs算法了吧!)

PATA1003

(模板题)

PATA1004. Counting Leaves (30)

(对于树的思想的搜索)

PATA1013. Battle Over Cities (25) 

(图类型的转变)

poj1321棋盘问题

这是一个挺经典的题,皇后问题的变形)

POJ1088滑雪

(记忆化搜索,自己做的第一道题,各位可以自己想想,思想类似于数字三角形,可以自己试试)

CodeforcesRound#375(Div. 2) D(

如果各位看过啊哈算法,或者刚会搜索模板,这题是一个很好的题,水题)

poj2531Network Saboteur

(把矩阵问题转化为搜索)

POJ2676Sudoku

(搜索的初步剪枝题)

POJ1014-Dividing

这题分明是个背包题,然而折磨了我23发,才拿搜索AC)

HDU1175 连连看

这题怎么说恩!对于拐点数量的一步剪枝很经典)

HDU2209 翻纸牌游戏

翻格子的一维初步)

(枚举POJ3279Fliptile (详)

翻格子的二维题,枚举第一行,经典)

          hdu5113BlackAndWhite

这道题或许会引起我们对搜索传参的思考,去查这个问题别人的博客有一篇很短4行的思考,启发很大)


bfs题目记录:


POJ 3126 Prime Path

模板)

搜索poj3278

很经典的一个模板但是有限制的题)

ccfI’m stuck!

(如果找不到CCF就不用特意去找了,只是一个模板题)

HDU 1253 胜利大逃亡

(迷宫问题,三维)

HDU 5012Dice

(很好的一道题,或许会引起我们对搜索的思考,当然如果你事先不知道这题是搜索,自己想出来就更完美了)

优先队列HDU 4198

(模板优先队列)

poj2251Dungeon Master

(有个传送阵的判断启发很大)

dfs-bfs结合

bfs+dfs poj2688-Cleaning Robot

当然还有什么状压的,还有很多好题,我还没记录,待续噢!

    原文作者:BFS
    原文地址: https://blog.csdn.net/qq_33951440/article/details/52998768
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞