广度优先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 · 1682 阅读 · 1 评论 -
POJ 3278 Catch That Cow 【bfs+队列】
原题链接：http://poj.org/problem?id=3278算法：bfs+队列+STL（C++）PS：bfs入门题目，好高兴啊，终于会用bfs了。Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32679 Accepted:原创 2012-11-10 00:52:09 · 17535 阅读 · 8 评论 -
POJ 2251 Dungeon Master【三维迷宫裸BFS练习】
链接：http://poj.org/problem?id=2251http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22009#problem/EDungeon MasterTime Limit: 1000MS Memory Limit: 65536KTot原创 2013-08-13 15:25:55 · 1475 阅读 · 0 评论 -
POJ 3414 Pots【bfs模拟倒水问题】
BFS 处理容器倒水问题给你两个容器 A B 要你用这两个容器称量出 C 体积的水同时输出路径原创 2013-08-13 21:14:40 · 5163 阅读 · 5 评论 -
BNU 26582 Gregory the Grasshopper【简单BFS】
CSUST__2013_暑假组队赛第三场裸BFS原创 2013-08-26 22:50:31 · 1416 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I【优先队列+BFS】
优先队列+BFS 解决输出最短路径问题原创 2013-08-16 16:29:43 · 1642 阅读 · 0 评论 -
BNU 25588 Elevator Trouble【裸BFS】
CSUST_2013_暑假组队赛第四场裸BFS原创 2013-08-28 00:08:52 · 2263 阅读 · 0 评论 -
POJ 1915 Knight Moves【裸BFS || aStar*入门演练】
http://poj.org/problem?id=1915Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19848 Accepted: 9170DescriptionBackground Mr S原创 2013-10-23 22:11:28 · 1618 阅读 · 3 评论 -
POJ 2243 Knight Moves【A*算法入门演练】
题目：http://poj.org/problem?id=2243A* 算法参考资料：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxKnight MovesTime Limit: 1000MS Memory Limit: 65536KTotal Submissio原创 2013-11-07 21:47:04 · 1705 阅读 · 1 评论