BFS广搜题目（转载）

BFS广搜题目有时间一个个做下来

2009-12-29 15:09 1574人阅读评论(1) 收藏举报

有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。

pku 1175 Starry Night
题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175
解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。
看：http://hi.baidu.com/doxi_free/blog/item/2e3b6ea8fff309fa1f17a238.html

pku 1020 Anniversary Cake
题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1020
解法:dfs 简单题目。

pku 1077 Eight

题目地址：http://162.105.81.212/JudgeOnline/problem?id=1077

解法：广搜，双向光搜，A＊，IDA＊其中 A＊时间最好，双向的广搜也ok ，IDA＊时间500＋

看：http://hi.baidu.com/doxi_free/blog/item/cd991bd00c111a309b5027a3.html

pku 2286 The Rotation Game
题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
解法：IDA* ，广度优先应该也是可以的。
看：http://hi.baidu.com/doxi_free/blog/item/f21ddb25bc62b9358744f9ed.html

pku 1480 Optimal Programs
题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1480
解法：DFS ，我也不知道，有些像是IDA* ，用BFS MLE 。
看：http://hi.baidu.com/doxi_free/blog/item/1e3ac6f9c7fce209d8f9fd53.html

pku 1419 Graph Coloring

地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1419

解法：DFS ，用临街链表存储图形

http://hi.baidu.com/doxi_free/blog/item/085dbadc0bfdab3c5882dd25.html

pku 1324 Holedox Moving
题目地址： http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
解法：BFS，要用位处理尾巴，但是zfy有更好的方法。
看：http://hi.baidu.com/doxi_free/blog/item/2f7e17f22abc7856352acca5.html

pku 1475 Pushing Boxes
题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1475
解法：BFS ，在中间用了两个BFS 第一个是找到总的路径，第二个是输出路径；

pku 1691 Painting A Board
题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1691
解法：dfs 简单
看：http://hi.baidu.com/doxi_free/blog/item/69611728d62e00f898250a06.html

poj 1725 BALL
地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1725
解法：dfs 简单不需要剪枝和任何的优化
看：http://hi.baidu.com/doxi_free/blog/item/cf30bf590cc1bfd99d82042b.html

poj 1574 The Triangle Game

地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1574

解法：dfs 简单，与 1725一样需要编号，或许要有一个上界剪枝

POJ 1872 A Dicey Problem

http://acm.pku.edu.cn/JudgeOnline/problem?id=1872

解法： bfs 搜索的顺序上下左右然后就是用三位或是二位来表示状态

看http://hi.baidu.com/doxi_free/blog/item/fc4621d6048b8ed5a044df54.html

WHOJ 1407 2-Dimensional Rubik's Cube bfs

http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1407

一个很好的bfs的题目，不过难度不大。

看：http://hi.baidu.com/doxi_free/blog/item/6f5a46616822ae4cebf8f8fd.html

Hdu 2209 翻纸牌游戏

地址： http://acm.hdu.edu.cn/showproblem.php?pid=2209

双向bfs，可以搞定， 1500＋ms

看：http://hi.baidu.com/doxi_free/blog/item/b841950ffce468ef36d122f4.html 数组的设计

poj 2157 Maze

地址：http://162.105.81.212/JudgeOnline/problem?id=2157

多次的bfs（）就可以搞定。

看：http://hi.baidu.com/doxi_free/blog/item/4eb456ca271da817be09e687.html

HDU 1429 胜利大逃亡(续) bfs

http://acm.hdu.edu.cn/showproblem.php?pid=1429

bfs搞定（）；

HDU 1885 Key Task (BFS)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1885

简单的bfs 状态最好是用位表示；

看：http://hi.baidu.com/doxi_free/blog/item/14cfe61219659d2bdd5401dd.html

xmu 1128.坦克大战 ( bfs)

地址：http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1128

简单的bfs

看：http://hi.baidu.com/doxi_free/blog/item/0ea38c45a6adff8ab3b7dc45.html

pku 1198 Solitaire && zoj 1505 Solitaire

题目地址：http://162.105.81.212/JudgeOnline/problem?id=1198

解法　：　ＢＦＳ　，　双向的 BFS ， ID也应该可以的...

看：http://hi.baidu.com/doxi_free/blog/item/91847c3c53a558e73d6d97df.html

hud 1198 Farm Irrigation ＆＆ zoj 2142 Farm Irrigation

地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412

解法： dfs 如何设计 ......

看：http://hi.baidu.com/doxi_free/blog/item/0e55f9061188e4c47b89479e.html

poj 1697 The Erythea Campaign( BFS)

解法：有限队列的bfs .

看： http://hi.baidu.com/doxi_free/blog/item/657dbf44243bf43686947358.html

posted @ 2014-08-16 18:52 人艰不拆_zmc 阅读(282) 评论(0) 编辑收藏举报

刷新页面返回顶部

BFS广搜题目（转载）

BFS广搜题目有时间一个个做下来

公告