OpenJudge 2.5-2971 Catch That Cow（抓住那头牛）

最新推荐文章于 2021-07-03 23:10:37 发布
最新推荐文章于 2021-07-03 23:10:37 发布
阅读量703 收藏 1
点赞数 1
分类专栏： 搜索-广搜 文章标签： 算法 广度优先搜索 c++ 博客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CQBZLYTina/article/details/74348167
版权
这篇博客探讨了一道算法题目，农夫需要抓住位于数轴上的牛。题目中给出了农夫两种移动方式，并指出使用广度优先搜索（BFS）是最优解。作者分析了广搜的思路，通过拓展树的宽度找到最短路径，并提供了程序代码实现。
摘要由CSDN通过智能技术生成
Description

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：

1、从X移动到X-1或X+1，每次移动花费一分钟

2、从X移动到2*X，每次移动花费一分钟

假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？


最低0.47元/天 解锁文章
杏花疏影里_吹笛到天明
关注
专栏目录
【openjudge】抓住那头牛
zyf2000
12-13 2347
描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 输入 两个整数，N和K 输出 一个整数，农夫抓到牛所要花费的最小分钟数 样例输入 5
2971:抓住那头牛 （BFS 板子，一维搜索）
weixin_46433162的博客
09-11 423
描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 输入 两个整数，N和K 输出 一个整数，农夫抓到牛所要花费的最小分钟数 样例输入 5 17 样例输出 4 题目链接 思路：BFS 板子题。 代码： #
抓住那头牛
weixin_34234829的博客
02-06 78
广度优先搜索，深搜超时 需要判断界限，做标记，已到过的地点就不必去了 #include<cstdio> #include<iostream> using namespace std; int head=0,tail=1; int n,k; int f[199999]; int d[9999999]; int t[9999999]; int bfs(i...
OpenJudge 4001:抓住那头牛
a203288808的博客
03-23 176
题目链接 题解： 这个题可以用广搜来解决，从农夫到牛的走法每次都有三种选择，定义一个队列，把农夫的节点加进队列，然后以这三种走法找牛，队列先进先出，按顺序直到找到牛的位置。 代码： #include<iostream> #include<stdio.h> #include<queue> #include<cstring> using nam...
BFS(广度优先搜索)-POJ3278-Catch That Cow(抓住那头牛)
[SZU_Crayon]
08-05 1048
BFS(广度优先搜索)-POJ3278-Catch That Cow(抓住那头牛) 题目链接：Catch That Cow BFS： 广度优先搜索(Breadth First Search, BFS)是对树的逐层遍历，通过距终点状态由远到近对所有可能的状态进行搜索并剪枝，一般用于求解达到某目标的最小步骤数。 思路：         有两点需要说明：          ...
[题解] Catch That Cow 抓住那只牛 C++
The_yja_of_Oier的博客
07-17 2038
Catch That Cow 抓住那只牛题目DescriptionInputOutputSample InputSample Output思路代码 题目 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts a...
catch that cow
10-18
#include #define M 5000000 long N,K; int front,rear; int a[M]; int path[M]; int time; int visit[M]; int printpath(int i) { if(path[i]!=-1) { printpath(path[i]); time++; } else if (path[i]==-1...}
C++广度优先搜索算法之抓住那头牛(Catch that cow)
The most secret blogs
05-27 6576
抓住那头牛: 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ Catch that cow： Farmer John has been informed of the location of
AcWing 1100. 抓住那头牛 BFS
菱形继承
02-15 541
农夫知道一头牛的位置，想要抓住它。 农夫和牛都位于数轴上，农夫起始位于点N，牛位于点K。 农夫有两种移动方式： 从X移动到X−1或X+1，每次移动花费一分钟 从X移动到2X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。 农夫最少要花多少时间才能抓住牛？ 输入格式 共一行，包含两个整数N和K。 输出格式 输出一个整数，表示抓到牛所花费的最少时间。 数据范围 输入样例： 5 17 输出样例： 4 BFS,老水题了，还是一维的。。 #...
抓住那头牛(POJ NO.2971)
热门推荐
Florence_Janie的博客
08-21 1万+
抓住那头牛(POJ NO.2971) 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
2971:抓住那头牛
你的心，如何追逐？
05-20 900
2971:抓住那头牛 总时间限制: 2000ms 内存限制: 65536kB 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少
openjudge2971 抓住那头牛
Loi_whales 的坑
10-30 789
奇葩做法，跑最短路，我用的SPFA#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int MAXN = 400000+5; int n,k,head[MAXN],tot,nxt[MAXN<<1],dis[M
NOI OpenJudge 2971:抓住那头牛 BFS
QER 的博客
10-20 946
NOI OpenJudge 2971:抓住那头牛无脑bfs？还不懂为什么我之前的方法不行……noijudge 看不到 部分数据……#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std;int N, K; bool vis[100010 << 1]; struct T{
openjudge-noi-2.5-2971:抓住那头牛
dogeding233
09-23 489
总时间限制:  2000ms  内存限制:  65536kB 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0&lt;=N&lt;=100000)，牛位于点K(0&lt;=K&lt;=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟   假设牛没有意识到农夫的行动，站...
NOI 2971:抓住那头牛
qq_54173335的博客
07-03 211
题目传送门：http://noi.openjudge.cn/ch0205/2971/ 总时间限制: 2000ms 内存限制: 65536kB 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 输入 两
捉住那头牛
Every Master was once a disaster or beginner.
07-22 384
Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 32679   Accepted: 10060 Description Farmer John has been informed of the loc
try-catch对JavaScript性能的影响分析
文章提供了三种实验方案：无try-catch的空白组、try-catch内联代码的参照组和try-catch外联代码的参照组，以分析try-catch在错误处理中的性能开销。" 在JavaScript编程中，try-catch语句是用于捕获并处理可能出现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值