BFS广搜题目【经典训练题】
来源:互联网 发布:澳洲人工智能专业排名 编辑:程序博客网 时间:2024/05/16 19:50
pku 1175 Starry Night
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175
解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计算每两个点的距离之和。
看:http://hi.baidu.com/doxi_free/blog/item/2e3b6ea8fff309fa1f17a238
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*
看:http://hi.baidu.com/doxi_free/blog/item/cd991bd00c111a309b5027a3
pku 2286 The Rotation Game
题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
解法:IDA* ,广度优先应该也是可以的。
看:http://hi.baidu.com/doxi_free/blog/item/f21ddb25bc62b9358744f9ed
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
pku 1419 Graph Coloring
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1419
解法:DFS ,用临街链表存储图形
http://hi.baidu.com/doxi_free/blog/item/085dbadc0bfdab3c5882dd25
pku 1324 Holedox Moving
题目地址: http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
解法:BFS,要用位处理尾巴,但是zfy有更好的方法。
看:http://hi.baidu.com/doxi_free/blog/item/2f7e17f22abc7856352acca5
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
poj 1725 BALL
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1725
解法:dfs 简单 不需要剪枝和任何的优化
看:http://hi.baidu.com/doxi_free/blog/item/cf30bf590cc1bfd99d82042b
poj 1574 The Triangle Game
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1574
解法:dfs 简单 ,与 1725一样需要编号,或许要有一个上界剪枝
看:http://hi.baidu.com/doxi_free/blog/item/a41378fa30c2bb116d22eba5
POJ 1069 -The Bermuda Triangle
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
解法:dfs
看:http://hi.baidu.com/doxi_free/blog/item/13fc940020242805728da55f
POJ 1084 - Square Destroyer
http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
解法: A* 难想
POJ 1167 - The Buses
http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
解法:DFS 需要一些剪枝才可以过的。
pku 1137 The New Villa
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1137
解法: 简单的bfs ,用位表示状态。
看:http://hi.baidu.com/doxi_free/blog/item/2aa0b1831cecd3b86d81195f
POJ 1190 - 生日蛋糕
http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
解法: DFS 黑书上有解法,很好的一个题目,剪枝很重要。
POJ 1945 - Power Hungry Cows
http://acm.pku.edu.cn/JudgeOnline/problem?id=1945
POJ 1950 Dessert
http://acm.pku.edu.cn/JudgeOnline/problem?id=1950
直接的 dfs 不剪枝 170 ms 那位提示提示剪枝
POJ 2044 - Weather Forecast
http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
解法: BFS ,注意四个角落的就可以满足所有的地方达到要求。
POJ 2308 - Dearboy's Puzzle
http://acm.pku.edu.cn/JudgeOnline/problem?id=2308
解法:dfs+ bfs
看:http://hi.baidu.com/zfy0701/blog/item/c62f41af65aa1fca7cd92afc
POJ 2449 Remmarguts' Date
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
解法:dijkstra + A*
看:http://hi.baidu.com/doxi_free/blog/item/905df0554e675d5ed10906cb
POJ 2688 - Cleaning Robot
http://acm.pku.edu.cn/JudgeOnline/problem?id=2688
解法:bfs建立图形,dfs 找到最短的。
看:http://hi.baidu.com/doxi_free/modify/blog/2a62aa002a824ad0277fb5f4
POJ 2908 - Quantum
http://acm.pku.edu.cn/JudgeOnline/problem?id=2908
解法: 优先队列 bfs
看:http://hi.baidu.com/doxi_free/blog/item/82ab806fd9be46dd80cb4a64
POJ 3074 - Sudoku
http://acm.pku.edu.cn/JudgeOnline/problem?id=3074
解法: dfs 有一些的难度
看:http://hi.baidu.com/doxi_free/blog/item/44ba7cdb8e8937dcb6fd48ac
POJ 3635 full tank?
http://acm.pku.edu.cn/JudgeOnline/problem?id=3635
解法:priority_queue + bfs;
看:http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b
ZOJ 3059 Die Board Game
解法: bfs ,一个很好的题目,
看:http://hi.baidu.com/doxi_free/blog/item/e9b116c6729fe0dbd000604d
POJ 1872 A Dicey Problem
http://acm.pku.edu.cn/JudgeOnline/problem?id=1872
解法: bfs
看http://hi.baidu.com/doxi_free/blog/item/fc4621d6048b8ed5a044df54
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
Hdu 2209
地址: http://acm.hdu.edu.cn/showproblem.php?pid=2209
双向bfs,可以搞定 , 1500+ms
看:http://hi.baidu.com/doxi_free/blog/item/b841950ffce468ef36d122f4
poj 2157 Maze
地址:http://162.105.81.212/JudgeOnline/problem?id=2157
多次的bfs()就可以搞定 。
看:http://hi.baidu.com/doxi_free/blog/item/4eb456ca271da817be09e687
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
xmu 1128.坦克大战 ( bfs)
地址:http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1128
简单的bfs
看:http://hi.baidu.com/doxi_free/blog/item/0ea38c45a6adff8ab3b7dc45
pku 1198 Solitaire
题目地址:http://162.105.81.212/JudgeOnline/problem?id=1198
解法 : BFS , 双向的 BFS
看:http://hi.baidu.com/doxi_free/blog/item/91847c3c53a558e73d6d97df
hud 1198
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412
解法 : dfs
看:http://hi.baidu.com/doxi_free/blog/item/0e55f9061188e4c47b89479e
poj 1697
解法:有限队列的bfs .
看: http://hi.baidu.com/doxi_free/blog/item/657dbf44243bf43686947358
- BFS广搜题目【经典训练题】
- BFS(广搜训练题目)
- knight moves经典广搜(bfs)
- zoj1091经典的广搜题目
- BFS广搜题目有时间一个个做下来
- BFS广搜题目有时间一个个做下来
- POJ 3126 Prime Path(经典广搜BFS)
- poj 1915(bfs广搜基本题)
- bfs(广搜)
- G - BFS广搜
- 广搜模版BFS
- 【bfs(广搜)模板】
- POJ 1426 广搜BFS
- 广搜BFS 迷宫问题
- hdu2717(裸bfs广搜)
- bfs广搜:打印路径
- 迷宫问题(广搜 bfs)
- hdu1548(BFS广搜入门)
- codeforces 733E (数学)
- Android产品研发(十五)-->内存对象序列化
- 小心FOR IN遍历数组
- 数据库:数据的查询
- LightOJ-1071-dp,dfs
- BFS广搜题目【经典训练题】
- ss kcptun安装及开机启动
- 消息队列的发送与接收
- 网络基础---TCP连接
- unity实现判断手指是否顺时针滑动实现简单的方向盘效果
- Spring的 编程式事务和声明式事务
- 记忆的轮廓
- Python碎片化知识:map,reduce,lambda以及zip
- android wear那些事--通过蓝牙调试