本文共 1730 字，大约阅读时间需要 5 分钟。
有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。
pku 1175 Starry Night 题目地址： 解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。 看： pku 1020 Anniversary Cake 题目地址： 解法:dfs 简单题目。
pku 1077 Eight
题目地址：
解法：广搜，双向光搜，A＊，IDA＊
pku 2286 The Rotation Game 题目地址： 解法：IDA* ，广度优先应该也是可以的。 看： pku 1480 Optimal Programs 题目地址： 解法：DFS ，我也不知道，有些像是IDA* ，用BFS MLE 。 看：
pku 1419 Graph Coloring
地址：
解法：DFS ，用临街链表存储图形
pku 1324 Holedox Moving 题目地址： 解法：BFS，要用位处理尾巴，但是zfy有更好的方法。 看： pku 1475 Pushing Boxes 题目地址： 解法：BFS ，在中间用了两个BFS 第一个是找到总的路径，第二个是输出路径； pku 1691 Painting A Board 题目地址： 解法：dfs 简单 看： poj 1725 BALL 地址： 解法：dfs 简单 不需要剪枝和任何的优化 看：
poj 1574 The Triangle Game
解法：dfs 简单 ，与 1725一样需要编号，或许要有一个上界剪枝
看： POJ 1069 -The Bermuda Triangle 解法：dfs 看： POJ 1084 - Square Destroyer 解法： A* 难想 POJ 1167 - The Buses 解法：DFS 需要一些剪枝才可以过的。 pku 1137 The New Villa 解法： 简单的bfs ，用位表示状态。 POJ 1190 - 生日蛋糕 解法： DFS 黑书上有解法，很好的一个题目，剪枝很重要。 POJ 1945 - Power Hungry Cows POJ 1950 Dessert 直接的 dfs 不剪枝 170 ms 那位提示提示剪枝 POJ 2044 - Weather Forecast 解法： BFS ，注意四个角落的就可以满足所有的地方达到要求。 POJ 2308 - Dearboy's Puzzle 解法：dfs+ bfs 看： POJ 2449 Remmarguts' Date 解法：dijkstra + A* 看： POJ 2688 - Cleaning Robot 解法：bfs建立图形，dfs 找到最短的。 看： POJ 2908 - Quantum 解法： 优先队列 bfs 看： POJ 3074 - Sudoku 解法： dfs 有一些的难度 看： POJ 3635 full tank? 解法：priority_queue + bfs; 看： ZOJ 3059 Die Board Game 解法： bfs ，一个很好的题目，
POJ 1872 A Dicey Problem
解法： bfs
看
WHOJ 1407 2-Dimensional Rubik's Cube bfs
一个很好的bfs的题目，不过难度不大 。
看：
翻纸牌游戏
HDU 1885 Key Task (BFS)
题目地址
简单的bfs 状态最好是用位表示；
看：
xmu 1128.坦克大战 ( bfs)
地址：
pku 1198 Solitaire
题目地址：
解法 ： ＢＦＳ ， 双向的 BFS
Farm Irrigation ＆＆ zoj
解法 ： dfs
poj 1697
解法：有限队列的bfs .
转载地址：https://blog.csdn.net/YJX_xx/article/details/37302057 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！
发表评论
最新留言
关于作者
