Poj 3278 Catch That Cow

于 2021-08-11 07:01:00 发布
阅读量209 收藏 1
点赞数 1
分类专栏： C++ C 文章标签： 算法 数据结构 广度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjsru_Beginner/article/details/119513372
版权
农夫约翰在数轴上追赶逃牛，可以步行或传送。通过广度优先搜索（BFS）算法，寻找从起点N到牛的位置K的最短时间。代码实现中使用队列存储状态，并避免重复计算，以避免超时错误。
摘要由CSDN通过智能技术生成

题目链接

http://poj.org/problem?id=3278

题目

农夫约翰已被告知一头逃亡母牛的位置，并希望立即抓住她。他从数轴上的点N (0 ≤ N ≤ 100,000) 开始，而奶牛在同一数轴上的点K (0 ≤ K ≤ 100,000) 处。Farmer John 有两种交通方式：步行和传送。

* 行走：FJ 可以在一分钟内从X点移动到X - 1 或X + 1点
* 传送：FJ 可以在一分钟内从X点移动到 2 × X点。

如果母牛不知道它的追逐，根本不动，农夫约翰需要多长时间才能取回它？

输入

第 1 行：两个空格分隔的整数：N和K

输出

第 1 行：Farmer John 抓住逃亡母牛所需的最少时间（以分钟为单位）。

样本输入

5 17

样本输出

4

解题思路

奶牛的位置是不变的，约翰有三种行走方式：向前走一格，向后走一个，从x的位置传

最低0.47元/天 解锁文章
zjsru_Beginner
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ-3278 Catch That Cow（bfs）
一只在校程序猿的技术贴
03-31 240
Problem Description: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a ...
POJ3278-Catch That Cow
07-31
【标题】"POJ3278-Catch That Cow" 是一个编程竞赛题目，源自北京大学的在线判题系统POJ（PKU Online Judge）。这个题目挑战程序员解决一个具体的问题，通常涉及算法设计和实现。 【描述】"北大POJ3278-Catch That ...
POJ-3278 Catch that cow
weixin_33887443的博客
07-27 119
这道题是道典型的宽搜问题，我们可以从它的数据量就可以看出深搜要超时，并且最短路要用宽搜。#include<iostream> #include<queue> using namespace std; queue<int>sm;//宽搜用队列 int d[200001]={0},start,end;//d[]代表走到当前点...
(poj)Catch That Cow
cswhit的博客
10-29 231
Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 78708   Accepted: 24827 Description Farmer John has been informed of the location of a fugitiv
POJ-Catch That Cow
Round_Moon 的博客
03-24 144
山再高，往上爬，总能登顶； 路再长，走下去，定能到达。 POJ-Catch That Cow 题目描述 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 n...
POJ 3278 Catch That Cow
qq_43735840的博客
02-28 79
题目链接 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...
poj 4001 catch that cow
04-15
搜索......................................................
poj.rar_poj
09-23
标题中的"poj.rar_poj"暗示了这是一个与POJ（Programming Online Judge）相关的压缩文件，POJ是一个在线编程竞赛平台，主要供程序员们练习和提交算法解决方案。在这个压缩包中，很可能包含了用户在POJ上参与编程挑战...
POJ.rar_poj
09-19
【标题】"POJ.rar_poj" 指的是一份与编程竞赛相关的压缩文件，主要涉及POJ（Problem Overloading Judge）平台上的问题解答。POJ是一个在线的编程竞赛平台，它为参赛者提供了大量的算法题目进行练习和比赛，以提升...
poj 3278Catch That Cow
weixin_43957166的博客
12-16 131
#include <iostream> #include <math.h> #include <queue> #include <vector> #include <stdio.h> #include <string.h> #define ll long long using namespace std; //数轴是介于0到1...
poj3278--Catch That Cow
随风的专栏
05-21 888
Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 43680   Accepted: 13615 Description Farmer John has been informed of the location of a fugitiv
POJ--3278 Catch That Cow
粥同学的学习笔记
08-06 450
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
POJ - 3278 Catch That Cow
qq_45811601的博客
01-26 152
题目链接：>_> 题目：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 157043 Accepted: 47957 Description Farmer John has been informed of the location of a fugitive cow and wants...
POJ3278 Catch That Cow（bfs）
Yedl的专栏
01-25 379
题意：FJ有与牛在同一坐标轴上，告之FJ与牛的坐标 FJ有三种移动方式， + 1，- 1，* 2，求抓住牛的最短步数（牛不会动） 裸的bfs水题，将三种移动方式依次放入队列即可 代码如下：#include #include #include using namespace std; const int N = 1e5; int n, k, vis[N + 10]; struct
POJ3278---Catch That Cow
LXYDSF的博客
02-27 1079
POJ3278—Catch That Cow 题目描述 农夫约翰已被告知逃亡牛的位置，并希望立即抓住她。他开始于一个点N（0≤ N≤100,000）和牛是在点K （0≤ K≤100,000），他们在同一条线上。农夫约翰有两种交通方式：步行和乘车。 行走：约翰可以在一分钟内从任意点X移动到X -1或X + 1 点 乘车：约翰可以在一分钟内从任意点X移动到点2× X . 如果母牛不知道它的追赶，根本不动，那么农夫约翰需要多长时间才能找回它？ 输入 第1行：两个以空格分隔的整数：N和K 输出 第1行：农夫约翰用最
POJ-3278 Catch That Cow（bfs+剪枝）
Stormjing的博客
12-03 226
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 (0 ≤ K ≤ 100,0...
POJ 3278 Catch That Cow（BFS）
LYHVOYAGE的专栏
01-13 6414
Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 40350   Accepted: 12560 Description Farmer John has been informed of the location of a fugitiv
Catch That Cow POJ - 3278
七九河开的博客
05-26 372
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 (...
poj3278-分支限界法
最新发布
05-14
POJ3278是一道分支限界法的经典问题，题目描述为： 给定两个整数N和K，有两种操作： 1.将N加1或减1，代价为1。 2.将N乘2，代价为0。 问将N变为K的最小代价是多少。 这道题可以使用分支限界法来求解。我们可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值