(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 ...
分类：
其他好文 时间：
2016-12-16 10:08:15
阅读次数：
208
问题链接：POJ3278 HDU2717 Catch That Cow。
题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。求从K走到N的最少步数。
问题分析：典型的BFS问题。在BFS搜索过程中，走过的点就不必再走了，因为这次再走下去不可能比上次的步数少。
程序中，使用了一个队列来存放...
分类：
其他好文 时间：
2016-08-08 11:05:37
阅读次数：
162
题目链接：http://poj.org/problem?id=3278 题意： 在一个数轴上(0 ~ 100000),给你农夫J的位置N,和牛cow的位置K,农夫有三种移动的方式:左移一步(X - 1,X为当前位置);右移一步(X + 1);右移2*X步(2 * X);问农夫最少移动多少步可以追赶到 ...
分类：
其他好文 时间：
2016-08-03 13:38:14
阅读次数：
165
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 ...
分类：
其他好文 时间：
2016-06-11 22:54:56
阅读次数：
181
这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看= =
分类：
编程语言 时间：
2015-09-29 14:29:09
阅读次数：
226
Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 61317Accepted: 19155DescriptionFarmer John has been informed of the location of...
分类：
其他好文 时间：
2015-08-06 20:01:11
阅读次数：
173
题目链接：http://poj.org/problem?id=3278
这是一道广搜的模板题，我就不解释了，直接看代码；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define MAXN 100000
using ...
分类：
其他好文 时间：
2015-07-22 10:44:27
阅读次数：
102
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K...
分类：
其他好文 时间：
2015-05-04 08:39:04
阅读次数：
121
抓住那头牛(POJ3278)农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#include#include#includeusing namespace std;#define MAX_SIZE 10000//查询最大的范围int visited[MAX_SIZE];/...
分类：
其他好文 时间：
2015-04-14 19:22:13
阅读次数：
115
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路...
分类：
其他好文 时间：
2015-03-28 18:38:46
阅读次数：
169
