POJ3278

【搜索算法】练习二：poj3278 Catch That Cow、poj1426 Find The Multiple

文章目录poj3278CatchThatCow1.题目描述2.输入要求3.输出要求4.题目解释5.测试样例6.代码poj1426FindTheMultiple1.题目描述2.输入要求3.输出要求4.题目解释5.测试样例6.代码poj3278CatchThatCow题目链接：https://vjudge.net/problem/POJ-32781.题目描述  FarmerJohnhasbeeninf
小天才才·2023-10-04 02:45

BFS:抓住那头牛（广度优先搜索入门）

POJ3278抓住那头牛描述农夫知道一头牛的位置，想要抓住它。
ACMer_CTGU·2021-01-29 18:56

[搜索］广搜的两道题

抓住那头牛(POJ3278)广度优先搜索算法如下:(用QUEUE)(1)把初始节点S0放入Open表中;(2)如果Open表为空,则问题无解,失败退出;(3)把Open表的第一个节点取出放入Closed
ZoeGreenn·2020-09-15 23:51

poj3278 Catch That Cow

CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:36079Accepted:11123DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100
相知无悔·2020-09-15 15:58

poj3278 Catch That Cow |bfs|队列|Java

http://poj.org/problem?id=3278importjava.sql.Time;importjava.util.Arrays;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticintk,n;publicstaticintMAXN
多磕盐不怕齁·2020-09-15 14:09

poj3278

#include#includeusingnamespacestd;longlonga[200020][2];boolb[200020];intmain(){longlongn,k,f,r,maxx=100000;cin>>n>>k;for(f=0;f<=200000;f++)b[f]=0;f=1;r=f;a[f][1]=n;a[f][0]=0;while(a[f][1]!=k){if(b[a[f
Phoebe201421085·2020-08-20 22:27

POJ3278 Cath that cow【BFS】

一、题目：就是告诉你和一头牛的位置，牛是不动的，问你最多走几步可以抓住这头牛。走步有3种方式：1.向前走1步（step+1）2.向后走1步（step-1）3.步数乘2.（step*2）二、广搜的一般步骤：voidbfs(起始点){将起点放入队列中;标记起点访问;while(如果队列不为空){访问队首元素x;删除队首元素;for(x所有的相邻点){if(该点未被访问过且合法){将该点加入队列;标记该
爱学习的大白菜·2020-08-19 09:47

BFS入门（伪模板）

该代码是poj3278农夫追牛问题的AC代码：代码如下：主要看注释#include#include#include#include#includeusingnamespacestd;#defineN10000000
星落之地·2020-08-17 23:55

poj3278

Problem:CatchThatCowDescription：Jhon要去抓回他的逃出去的牛，Jhon在任何点X都可以在单位时间内到达X-1或X+1或2X处。假设牛不动，问Jhon最短能用几步抓住他的牛。Solution：广度优先搜索。Code（C++）：#include#defineMAX1000005usingnamespacestd;structPoint{intvalue;intstep
DreamtaleL·2020-08-17 19:20

POJ 3278:Catch That Cow 抓住那头牛

POJ3278:CatchThatCow抓住那头牛总时间限制:2000ms内存限制:65536kB描述FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN
AceMa·2020-07-07 16:37

刷题记录

poj3311(状压dp+floyd)poj1915(bfs)poj3278(bfs)poj1990(树状数组)poj2352(树状数组)poj1703(带敌人集合的并查集)poj1995(快速幂_《算法竞赛进阶指南
dianan0938·2020-06-23 04:51

poj3278(BFS)

kuangbin带你飞专题:poj3278题目含义：给你N，M，用N-1，N+1，N2的三种方式找出经过若干次跳跃变为M的最小次数。例如5->17,如图。讨论经过四次即可。
42fighting·2020-03-19 20:27

【POJ3278】Catch That Cow

本题传送门本题知识点：宽度优先搜索题意很简单，我们把FJ与奶牛看作是在一条数轴上的点，奶牛固定在K点，FJ的移动有三种，分别是向前一格，向后一格以及跳到当前格的两倍去。问FJ花费最少的时间到达奶牛的点。这题当意识到他们在数轴上时，结合bfs的思想就很快可以解决了。数据很小。//POJ3278#include#include#include#includeusingnamespacestd;intN
Ayasan·2019-09-20 12:00

POJ3278

之前用数组存的每一个位置的步数情况，开的数组大小是100010，过了，后来想改成结构体写，结构体只用再定义一个标记数组，我标记数组也开的100010，然后就RE了，开成200000就过了完整代码#include#include#includeusingnamespacestd;intk,vis[200000];intu[3]={1,2,3};structnode{intp,s;node(inta,
本子君·2019-07-18 22:00

POJ3278 农夫追牛（BFS

上题目先：FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnhastwom
WA的就哭了·2018-07-27 21:31

POJ3278 抓住那头牛

昨天看了北京大学暑期课《ACM/ICPC竞赛训练》北京大学信息学院郭炜编写的PPT，以抓住那头牛(POJ3278)为例子作为讲解。题目：农夫知道一头牛的位置，想要抓住它。
Levena_·2018-03-05 12:54

POJ 3278 基础搜索 BFS 三

特此留念纪念/(ㄒoㄒ)/~~POJ3278：http://poj.org/problem?id=3278正确题意：原点为0，起点为n，终点为k，小人自起点走到终点的最少步数为几步。
仰天长笑泪满衣·2017-02-03 16:48

POJ 3278(简单广搜)

POJ3278题意：输入n,m，求由n到m需要最少步数，n只能加一减一或者乘二。写的第二道广搜题，发现用队列就是每一种可能读入队尾，然后再从队首一个一个的遍历。需要做的是判断条件和记录步数。
cyl纤云弄巧·2016-08-02 10:19

POJ3278解题报告

么么POJ3278很难找到原题的中文翻译，都是给的题目大意哎！我是用java写的。BFS搜索，有缺点望指出来。thaks。。
Tenyearsme·2016-05-01 11:42

[POJ 3278]Catch That Cow[BFS]

题目链接：[POJ3278]CatchThatCow[BFS]题意分析：农夫每次可以向左或者向右走，或者跳跃到当前位置的两倍位置上。问：最少几次操作可以到达奶牛的K位置解题思路：从起点BFS即可。
CatGlory·2016-03-30 01:00

广搜的个人体会（poj3278）

之前也写过一些广搜，但是我只知其形，不知其意，今天我们通过三份代码的比较从这两个方面来谈谈广度优先搜索第一份代码:二叉树BFS遍历（博客上有）第二份代码:poj3278,农夫找牛，第三份代码:天神小学，
u011613367·2016-03-27 20:00

POJ3278 Catch That Cow

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68975 Accepted: 21699DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
lk951208·2016-03-19 17:00

poj3278 Catch That Cow BFS

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68679 Accepted: 21628DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
EventQueue·2016-03-15 21:00

[置顶] 搜索题，留着以后慢慢刷

转过来，留着以后慢慢刷555..简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414
qq_31785871·2016-03-13 22:00

POJ3278==抓住那头牛

//算法：裸搜（BFS）#include#include#includeusingnamespacestd;intN,K;constintMAXN=100000+5;intvisited[2*(MAXN+10)];structNode{intx;intsteps;Node(intxx,ints):x(xx),steps(s){}};queueQ;intmain(){cin>>N>>K;memset
寻找小海螺·2016-02-19 21:22

POJ3278 爆搜，不要像我一样作死就好

题目在这数轴上两个点，n和k，从n出发可以+1,-1或者*2,问至少多少步可以到达k爆搜爆搜爆搜自己T了之后看到个题解说剪枝，吓死了细看发现就是个边界判定，不要出界就好#include#include#include#includeusingnamespacestd;constintN=1000000;structnode{intx,s;//x=location,s=stepnode(intx=0
伟大的蚊子·2016-02-18 14:06

POJ3278 Catch That Cow（BFS）

题目点我点我点我题目大意：输入两个数n，k两个数，问从n到k最少经过多少步，对于一个数x有三种走法，x-1，x+2，2*x。思路：简单BFS，需要注意的是，先进行判断x-1，x+2，2*x是否有超出范围，再判断标记数组vis的值，不然会RE到你哭……不懂原因，读者若知道请务必留言告诉我，拜谢……#include #include #include #include #include #includ
L954688947·2016-01-16 22:00

poj3278（bfs）

  题目链接：http://poj.org/problem?id=3278 分析：广搜，每次三种情况枚举一下，太水不多说了。   #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <al
·2015-11-13 06:08

C - Catch That Cow POJ3278

C - Catch That Cow Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3278 Description Farmer John has been informed of the location of a
·2015-11-11 18:02

poj3278——bfs

POJ 3278   对数轴进行一维bfs Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 52161   Accepted: 16355 Description Farmer John
·2015-11-11 00:27

POJ3278 Catch That Cow(BFS)

DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnh
JoneZP·2015-11-09 09:00

POJ3278 Catch That Cow 解题报告

分类：DFS，STL, 作者：ACShiryu 时间：2011-7-23 地址： http://www.cnblogs.com/ACShiryu/archive/2011/07/23/2114978.html Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Subm
·2015-11-08 16:46

poj3278

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22900 Accepted: 7027 Description Farmer John has been informed of the location of a fug
·2015-10-31 10:13

Catch The Caw——（广度优先搜索的应用，队列）

抓住那头牛(POJ3278)农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。
·2015-10-31 09:33

CatchTheCaw ----广搜入门

抓住那头牛(POJ3278)农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。
·2015-10-30 13:48

poj3278

BFS，注意判断数组是否越界，注意处理n==k的情况 View Code #include < iostream > #include < cstdlib > #include < cstring > #include &
·2015-10-30 12:58

poj3278 Catch That Cow

本来用DFS做的，总是超时，拿别人AC的程序一测数据结果还一样，但是就是超时，这道题用DFS做要有很多剪枝，不然会有很多的重复，比如第x步走过点m，回溯后再DFS第y步的时候又走过m点，会有大量重复情况，还是BFS比较好剪枝/* CatchThatCow TimeLimit:2000MSMemoryLimit:65536K TotalSubmissions:63279Accepted:19813
EventQueue·2015-10-25 19:00

poj 搜索题目

 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321) (2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251
·2015-10-21 12:37

POJ3278 Catch That Cow(BFS)

点击打开链接DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.Farme
Mosu_·2015-10-15 19:00

POJ3278 Catch That Cow

#include #include #include usingnamespacestd; intN,K;//农夫N,牛K constintMAXN=100000; intvisited[MAXN+10];//判重标记,visited[i]=1表示i已经扩展过 structStep{ intx;//位置 intsteps;//到达x所需的步数 Step(intxx,ints):x(xx),ste
lydyangliu·2015-10-13 09:00

ACM/ICPC 之 BFS-广搜+队列入门-抓牛(POJ3278)

这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看==题目大意：一维数轴上，农夫在N点，牛在K点，假定牛不会移动，农夫要找到这头牛只能够进行以下三种移动方法2*N-跳跃到两倍于自己所在的位置N+1-右移一位N-1-左移一位BFS解法解析：按照移动步数依次遍历队首，pop掉，并拓展出下一步所有可走位置并依次压入队列(不懂的孩纸们找度娘，很基础的数据结构)
disuo8001·2015-09-29 12:00

POJ 3126 Prime Path （BFS）

【题目链接】clickhere~~【题目大意】给你n,m分别是素数，求由n到m变化的步骤数，规定每一步只能改变个十百千一位的数，且变化得到的每一个数也为素数【解题思路】和poj3278类似，bfs+queue
u013050857·2015-07-19 11:00

poj3278(bfs)

初看这题，不就是搜索找符合条件的数嘛，easy，来dfs搞一下，然后见陷入TLE。。。妈蛋。。忘了这种找满足条件的东西的时候最好用bfs的规律。好在用刚学会pair搞，，，数组开小。。。没有剪枝，，，又陷入RE。。TLE的循环中。。搞了很久终于AC。。我真的太炸了水题都能卡。。#include #include #include #include usingnamespacestd; intN,K
yexiaohhjk·2015-06-01 14:00

poj3278 Catch That Cow

DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnh
Herumw·2015-05-04 07:27

poj3278 Catch That Cow

DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N (0≤ N ≤100,000)onanumberlineandthecowisatapoint K (0≤ K ≤100,000)onthesamenumberline.Far
Kirito_Acmer·2015-05-04 07:00

POJ3278 Catch That Cow BFS

题目大意：FJ发现了一只逃亡的奶牛想要把它抓回来，已知FJ在N点，奶牛在同一水平线上的K点，FJ可以在一个时间单位内向左或向右移动一步，也可以有x点移动到2x点。现在问你FJ要抓回奶牛最少需要多少时间。分析：要搜索最少时间，果断BFS，把方向数组换成X+1，X-1，X*2就行了。实现代码如下：#include #include #include #include usingnamespacestd
AC_Gibson·2015-04-14 12:00

poj3278广度优先搜索（BFS）

    哎，还是在看了人家的代码情况下才做出来的，没事，能学会就行啦，用的是c++上的stl中的函数，定义的队列，比C语言上自己定义好用多了，嘿嘿，poj上的题目真不简单，比其他oj要难我觉得，起码是比hduoj的要难，毕竟这是北大的，总是不会单纯的考察某个方法好像，这个题就有好多细节要考虑的，比如说时间问题，比如说要开数组大小问题，还有，不能把所有的数都存进去，否则可能会RE，明天继续找bfs练
sinat_22659021·2014-12-12 23:00

POJ3278——Catch That Cow

DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnh
Guard_Mine·2014-09-09 12:00

POJ3278

#include#include#include#includeusingnamespacestd;#definemax100000boolvisited[max];intdeep[max];intN,K;intbfs(){  intcount=0;  queueq;  q.push(N);  memset(deep,0,sizeof(deep));  memset(visited,false,s
u013570474·2014-07-21 06:00

广度优先搜索bfs与抓住那头奶牛(Catch that cow, poj3278)

例如poj3278，给定两个自然数n与k，每一步的移动有三种可能，n+1、n-1和n*2，问，从n出发，到达k所需要的最小移动次数。
mach7·2014-02-26 13:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他