![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先遍历
V坚持
Coding坚持
展开
-
POJ 1426 Find The Multiple(不断学习!)
【题意简述】:输入一个数,找出它的一个倍数,这个倍数只能用0和1表示。 【思路】:一开始想到的是用简单的朴素的BFS,用队列帮助实现,可是超时!这个是超时代码: #include #include #include using namespace std; __int64 bfs(int m) { queue q; __int64 temp; q.push(1); while(!q.原创 2014-04-06 10:41:08 · 957 阅读 · 0 评论 -
POJ 3278 Catch That Cow BFS(第一题)
【题意简述】:一个农夫和一头牛在同一坐标轴上,且已知坐标,农夫可以从坐标是x的点移动到x-1、x+1和x*2,求最少几步可以抓到牛。 【思路】:这是我的第一道有关BFS的搜索题!(BFS常用于解决最优可行解问题!而且通常应用队列这一数据结构) 我小心翼翼去完成这道经典的题,所以参考了,很多资料。精华部分,我都摘录下来至此: 我们已经知道此题给我我们一个起点和一个终点,每个点都能到达的原创 2014-03-25 21:39:40 · 759 阅读 · 0 评论 -
POJ 3126 Prime Path
积累、学习!原创 2014-04-08 19:35:35 · 616 阅读 · 0 评论 -
迷宫的最短路径(BFS的简单应用)
竞赛原创 2014-08-12 13:58:21 · 1940 阅读 · 0 评论 -
POJ 3069 Saruman's Army(水题,简单的贪心)
【题意简述】:在一条直线上有N个点,每个点的位置分别是Xi,现从这N个点中选择若干个点给他们加上标记。使得,对每个点而言,在其距离为R的范围内都有带有标记的店,问 至少 要有几个被标记的点。 【分析】:我们可以对这个点的序列简单的排序,按照从左到右,从小到大,然后对于最左边的这一个点,我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个,然后以这个点为原创 2014-08-13 10:02:57 · 738 阅读 · 0 评论 -
POJ3984 迷宫问题(BFS)
【题目简述】:中文题目不再zhui'sh原创 2014-08-13 08:30:40 · 533 阅读 · 0 评论