2009-12-29 15:09 1574人阅读 (1)
有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。
pku 1175 Starry Night
题目地址： 解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。 看： pku 1020 Anniversary Cake 题目地址： 解法:dfs 简单题目。pku 1077 Eight
题目地址：
解法：广搜，双向光搜，A＊，IDA＊ 其中 A＊ 时间最好，双向的广搜也ok ，IDA＊时间500＋
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 && zoj 1505 Solitaire
题目地址：
解法 ： ＢＦＳ ， 双向的 BFS ， ID也应该可以的...
Farm Irrigation ＆＆ zoj 2142 Farm Irrigation
解法 ： dfs 如何设计 ......
poj 1697 The Erythea Campaign( BFS)
解法：有限队列的bfs .