POJ 4001 抓住那头牛(广度优先搜索)

poj 4001 抓住那头牛 (广度优先搜索算法) 题目链接:http://bailian.openjudge.cn/practice/4001 阅读详情

题目链接
http://bailian.openjudge.cn/practice/4001/

#include <iostream>
#include <queue>
#include <cstdio>

using namespace std;

int N, K;
int vis[201000];

struct point
{
    int pos;
    int step;
    point(int p, int s)
    {
        pos = p;
        step = s;
    }
};

int main()
{
    scanf("%d%d", &N, &K);
    queue<point> q;
    q.push(point(N, 0));      // 农夫初始位置
    int end_step = -1;

    while(!q.empty())
    {
        point this_pos = q.front();
        q.pop();

        int x = this_pos.pos, step = this_pos.step;
        if(x == K)
        {
            end_step = step;
            break;
        }

        if(x-1>=0 && x-1<=100000 && vis[x-1]==0)
        {
            q.push(point(x-1, step+1));
            vis[x-1] = 1;
        }
        if(x+1>=0 && x+1<=100000 && vis[x+1]==0)
        {
            q.push(point(x+1, step+1));
            vis[x+1] = 1;
        }
        if(x*2<=100000 && x*2>=0 && vis[x*2]==0)
        {
            q.push(point(x*2, step+1));
            vis[x*2] = 1;
        }
    }
    printf("%d\n", end_step);
    return 0;
}
广度优先搜索(BFS)——抓住那头牛(POJ 4001) 小编这些年深知大多数初中级工程师,想要提升自己,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。因此我收集整理了一份《2024年Java全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!如果你需要这些资料,⬅专栏获取片转存中…(img-Si6G6YVE-1719686024419)] 阅读详情

相关推荐

poj4001:抓住那头牛(BFS)

描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛? 输入 两个整数...

小白菜的博客 2056

【算法练习】搜索 百炼 poj 4001:抓住那头牛

题目链接:http://bailian.openjudge.cn/practice/4001 4001:抓住那头牛 总时间限制: 2000ms 内存限制: 65536kB 描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X...

一蓑烟雨任平生 608

内存优化--LOGBACK导致内存告警

一.故事背景 由于开辟新市场需要,开发了新的项部署在海外平台,其中最消耗内存的功能是消费kafka消息(最开始预计一天有1千万的量),部署完之后运行一段时间发现出现内存告警问题。 二.分析问题 出现内存告警,(新项目是低配置机器 2C4G * 2台)第一个念头是去查看堆空间设置的情况,看到jvm启动命令中堆空间都是直接指定大小,说明问题不是出在堆空间 -Xmx3g -Xms3g 先不管这些,去查看总的内存使用情况,发现总的内存空间使用将近有92% = 3.68G,那么这多出来使用的0.6

qq_33199919的博客 6053

c++最短路模型(抓住那头牛)

3、判断三种情况,这里顺序随便,因为最终取结果的时候,只会取最先到达的结果。农夫和牛都位于数轴上,农夫起始位于点 N,牛位于点 K。从 X 移动到 X−1或 X+1,每次移动花费一分钟。2、初始化距离,并且最开始的点为n,点n的距离为0。从 X 移动到 2∗X,每次移动花费一分钟。假设牛没有意识到农夫的行动,站在原地不动。输出一个整数,表示抓到牛所花费的最少时间。1、q[]记录跳的点,dist[]记录距离。农夫知道一头牛的位置,想要抓住它。农夫最少要花多少时间才能抓住牛?共一行,包含两个整数N和K。

2301_76180325的博客 1253

卫星测试科普(三):卫星载荷的核心测试设备探秘

总的说来,卫星芯片与元器件,部组件与单机,整机与子系统,系统与整星的设计、定型、制造、验证、总装、发射、在轨等环节都离不开各种测试场景,对于这些卫星测试场景而言,“射频三大件”与高速数字示波器是构成强大测试系统的基础。卫星通信信号生成:覆盖Ka、Q等波段,具备扫频、脉冲、数字调制、噪声信号、雷达信号、数据链信号、OFDM 等多种信号库,用于测试和验证卫星电子设备的电气性能、频率响应、抗干扰能力等。卫星的通信需要高效、快速地传输大量数据,高速信号的质量至关重要,如果卫星信号不佳,卫星就会出现故障或者隐患。

spwbjss的博客 2322

数字摄影与摄像中的图像信号处理器(ISP):流程与经典算法详解

图像信号处理器(Image Signal Processor, ISP)是现代数字成像系统(如智能手机、数码相机、网络摄像头等)中的核心组件,扮演着将图像传感器(如CMOS或CCD)捕获的原始光电信号转换为高质量、可供观看或进一步处理的数字图像的关键角色。在数字摄影和摄像的整个链路中,光线首先通过镜头(Lens)聚焦到图像传感器上,传感器将光信号转换为模拟电信号,随后经过模数转换(A/D转换)变为原始的数字图像信号。

qq_44682523的博客 3734

ACM篇:POJ 4001 -- Xiangqi

思路: 依次考虑红方车马炮帅,标记他们能攻击到的范围。 车和将都在遇到第一个棋时停止,但要注意,第一个棋所在的位置需要被标记为可攻击,因为可能被老王吃掉。 炮类似。 马无脑模拟。 以上因为题目保证被将军,所以都未考虑黑将。 之后判断黑将所能到达的位置是否处于红方攻击范围。 #include #include #include const int MAXKIN

Ace_is_my_name的博客 488

Altera Cyclone4 EP4CE15F17C8核心板硬件设计避坑指南(附AD09工程文件)

本文深入解析Altera Cyclone4 EP4CE15F17C8核心板硬件设计中的关键问题与解决方案,涵盖电源架构优化、信号完整性处理、热设计及生产调试要点。特别提供经过验证的AD09工程文件,帮助开发者规避常见设计陷阱,提升FPGA项目的成功率与可靠性。

weixin_29159441的博客 300

一本通 第二部分 基础算法 第八章 广度优先搜索算法 1253:抓住那头牛

1253:抓住那头牛 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3116 通过数: 1164 【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一...

weixin_44043668的博客 594

WinCC ActiveX控件“许可证缺失”故障排查:从注册表修复到系统兼容性全解析

本文深入解析WinCC ActiveX控件报错“未找到许可证信息”的根本原因与解决方案。核心在于系统注册表中控件的设计时许可证密钥丢失或损坏。文章提供了从手动修复注册表、排查64位系统兼容性,到预防性环境部署的全流程专业指南,帮助工程师彻底解决这一常见故障。

oil88的博客 647

【各种轮子2】基于Icepak的PCB散热仿真比较

随着电子产品的集成度越来越高,PCB板的尺寸越来越小,板级芯片散热的问题越来越成为电子工程师的一个重要挑战。对于板级芯片散热,主要依靠工程师对PCB自身的设计进行优化,同时要兼顾系统的尺寸和成本。本文分别从芯片角度和PCB角度进行建模,芯片模型选用QFN封装,PCB模型采用走线导入模型,探讨了芯片结构,PCB铜厚,PCB叠层厚度对芯片散热的影响。

3671

2971:抓住那头牛 (BFS 板子,一维搜索)

描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点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_46433162的博客 809

永磁同步电机矢量控制——电流内环前馈解耦策略

在采用永磁同步电机矢量控制时,ud和uq的指令值存在耦合项。需要对其进行解耦,目前,常用的解耦设计方法有前馈解耦、偏差解耦以及内模控制,本文主要分享电流内环前馈解耦控制策略。

a12312341ll的博客 8701

广度优先搜索(BFS)——抓住那头牛(POJ 4001),其实Zookeeper的选举机制也不难理解

农夫和牛都位于数轴上,农夫起始位于点N(0

2401_83946570的博客 426

Python爬虫:抓取交通工具班次数据(公交、地铁等时刻表)

然而,由于这些信息并不总是以开放的API形式提供,因此爬虫技术成为了获取和分析这些数据的有效途径。然而,由于很多公交公司没有公开API,通常我们通过抓取其网页中的时刻表数据来获取信息。通过这些步骤,您可以轻松抓取交通工具的班次信息,并进行进一步的数据分析,辅助交通规划和出行推荐系统的建设。在这篇文章中,我们将演示如何使用Python爬虫技术抓取公交、地铁等交通工具的班次和时刻表数据。我们可以将公交和地铁的数据合并,进行综合分析。我们可以进一步分析地铁班次的发车频率,甚至可以比较不同地铁线路的班次。

2201_76125261的博客 956

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Catch That Cow poj 4001(抓住那头牛!) BFS(广度优先搜索)

题目链接 其实就是求最短路径问题,采用BFS即可。 AC代码如下: #include &amp;lt;iostream&amp;gt; #include &amp;lt;queue&amp;gt; using namespace std; const int maxn=2e5+5; bool vis[maxn]; struct cow{ int pos; int step; cow(int xx,int ...

一个蒟蒻的博客 543

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

POJ 4001:抓住那头牛

总时间限制: 2000ms 内存限制: 65536kB 描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛? 输入 两个整数,N和K 输出 一个整数,农夫抓到牛所要花费的最小分钟数 样例输入 5 17 样

zg 303

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

poj3278 openjudge4001 抓住那头牛 解题报告

poj3278 openjudge4001 抓住那头牛 解题报告,广搜入门

Nicholas_PZQ的博客 859

18685 抓住那头牛

时间限制:1000MS 代码长度限制:10KB 题型: 编程题 语言: G++;GCC;VC Description 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。 农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一...

Ming-Kai 279

POJ 4001 抓住那头牛(BFS 最短路径)

#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <stack> #include <algorithm> #define ll long long using namespace std; int n,k,v...

Aimer的博客 281

【BFS】抓住那头牛

poj 4001 抓住那头牛 抓住那头牛 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛? 输入 两个整数,N和K 输出 一个整数,农夫抓到牛所要花费的最小分钟数 样例输入 5 17 样例输出 4 思路

木又可可的博客 245

POJ3278==抓住那头牛

//算法: 裸搜 (BFS) #include #include #include using namespace std; int N, K; const int MAXN = 100000 + 5; int visited[2*(MAXN+10)]; struct Node{ int x; int steps; Node(int xx, int s) : x(xx), steps(s)

穿着裤衩跳 2054

广度优先搜索入门

广度优先搜索入门实现流程(用 queue ): 放入初始结点 S0 到 Open 表中(待访问)。 如果 Open 表为空,失败退出。 不为空,取出队头放入 Close 表(标记已经访问过),即为节点 n。 考察n是否为目标节点。是则成功退出。 若不是,看 n 是否可扩展,不可扩展则退回第 2 步。 若可扩展,则将其不再 Close 表和 Open (真正实现判重一般是为每个节点设置一个标记,而不是

WaveBridge的博客 672

Catch That Cow OpenJ_Bailian - 4001 (BFS)

题意: x坐标系上, 人在n点, 一头牛在k点, 人有两种走法 1. x+-1  2.x*=2, 求抓到牛的最小步数   直接一直感觉深搜和广搜没什么区别,所以就只学了深搜,觉得很多题目深搜也就够了吧。 昨天才发现有些题目的话,用深搜是会炸的,大部分都是求最优解或最短路径的问题。因为深搜需要不断地前进-&gt;回溯,而广搜一边下来有时候可能没完就已经找到答案了。 这道题目是一题基础的广...

Suprit's blog 602

AcWing 1100. 抓住那头牛 BFS

农夫知道一头牛的位置,想要抓住它。 农夫和牛都位于数轴上,农夫起始位于点N,牛位于点K。 农夫有两种移动方式: 从X移动到X−1或X+1,每次移动花费一分钟 从X移动到2X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。 农夫最少要花多少时间才能抓住牛? 输入格式 共一行,包含两个整数N和K。 输出格式 输出一个整数,表示抓到牛所花费的最少时间。 数据范围 输入样例: 5 17 输出样例: 4 BFS,老水题了,还是一维的。。 #...

菱形继承 1011
上一篇: POJ 3714 最近点对
下一篇: POJ 2479 分解因数
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值