广度优先bfs
关注
分享
扫一扫
文章平均质量分 80
Cfreezhan
在校学生编程菜鸟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
搜索专题训练【CSUST_Newer_12级入门】
搜索专题（Newer） 题解： A bfs依次遍历周围的八个方向（马走日） B bfs注意记录当前方向和转弯数 C bfs入门题目，注意要清空队列 D dfs入门，周围加边四个方向深搜即可。 E dfs.八连块问题 只要周围的八个方向的图是一样的，则都算是同一个八连块，记录共有多少个八连块即可。 D dfs 深度遍历每一条路即可，只是要边遍历边记录路径，最后输出路径就原创 2013-03-30 21:55:47 · 1732 阅读 · 1 评论 -
POJ 3278 Catch That Cow 【bfs+队列】
原题链接：http://poj.org/problem?id=3278 算法：bfs+队列+STL（C++） PS：bfs入门题目，好高兴啊，终于会用bfs了。 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32679 Accepted:原创 2012-11-10 00:52:09 · 17752 阅读 · 8 评论 -
POJ 2251 Dungeon Master【三维迷宫裸BFS练习】
链接： http://poj.org/problem?id=2251 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22009#problem/E Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Tot原创 2013-08-13 15:25:55 · 1511 阅读 · 0 评论 -
POJ 3414 Pots【bfs模拟倒水问题】
BFS 处理容器倒水问题 给你两个容器 A B 要你用这两个容器称量出 C 体积的水 同时输出路径原创 2013-08-13 21:14:40 · 5213 阅读 · 5 评论 -
BNU 26582 Gregory the Grasshopper【简单BFS】
CSUST__2013_暑假组队赛第三场 裸BFS原创 2013-08-26 22:50:31 · 1457 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I【优先队列+BFS】
优先队列+BFS 解决输出最短路径问题原创 2013-08-16 16:29:43 · 1679 阅读 · 0 评论 -
BNU 25588 Elevator Trouble【裸BFS】
CSUST_2013_暑假组队赛第四场 裸BFS原创 2013-08-28 00:08:52 · 2325 阅读 · 0 评论 -
POJ 1915 Knight Moves【裸BFS || aStar*入门演练】
http://poj.org/problem?id=1915 Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19848 Accepted: 9170 Description Background Mr S原创 2013-10-23 22:11:28 · 1655 阅读 · 3 评论 -
POJ 2243 Knight Moves【A*算法入门演练】
题目：http://poj.org/problem?id=2243 A* 算法参考资料：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissio原创 2013-11-07 21:47:04 · 1739 阅读 · 1 评论