poj 4001 抓住那头牛 （广度优先搜索算法）

最新推荐文章于 2024-05-06 17:42:18 发布
最新推荐文章于 2024-05-06 17:42:18 发布
阅读量7.1k 收藏 7
点赞数 2
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/king_way/article/details/33305017
版权

 

总时间限制: 
2000ms 
内存限制: 
65536kB
描述

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

最低0.47元/天 解锁文章
码农小非
关注
  • 2
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
「题解」抓住那头牛
yu_______chen的博客
07-10 2308
一、题目描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 二、输入格式 两个整数，N和K 三、输出格式 一个整数，农夫抓到牛所要花费的最小分钟数 四、样例 1、样例输入 5 17 2
C++广度优先搜索算法之抓住那头牛(Catch that cow)
The most secret blogs
05-27 6461
抓住那头牛: 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ Catch that cow： Farmer John has been informed of the location of
简单算法 广搜题
weixin_44804187的博客
08-08 468
题目：农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？ Input 一行: 以...
openjudge_2.5基本算法之搜索_2971:抓住那头牛
最新发布
adam_life的博客
05-06 476
openjudge_2.5基本算法之搜索_2971:抓住那头牛
Catch That Cow
weixin_43878652的博客
07-13 88
链接 题目描述：农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？ 解题思路： 代码： #include <iostream> #inc
宽度优先算法
weixin_43340821的博客
07-24 598
Catch That Cow 农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？ Input 一行: 以空格分隔的两个字母: N 和 K Output 一行: 农夫抓住牛需要的最少时间，单位分钟
抓住那头牛(POJ NO.2971)
热门推荐
Florence_Janie的博客
08-21 1万+
抓住那头牛(POJ NO.2971) 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
【算法入门】广度优先搜索—raphealguo
05-15
算法入门—广度优先搜索—raphealguo
poj算法题目实现.zip_algorithm_arrangement4hv_conditionyis_poj problems
09-15
解决算法问题 poj1082, poj1150, poj1180, poj1201, poj1222，代码完成所给题目要求。
Heyinsen#LeetcodeOrPat#20-1-21-图的深度优先和广度优先遍历-POJ1543-水题1
07-25
水题， 爆搜const int maxn = 105;
POJ算法题目分类
04-04
POJ题目分类，列出了所有的类目，里面写了一些很好的框架。
广度优先搜索.pdf
12-25
广搜.pdf 广搜.pdf 广搜.pdf 广搜.pdf 广搜.pdf 广搜.pdf 广搜.pdf
poj:在poj.org上做的一些算法题
06-25
poj 算法题在poj.org上做的一些算法题poj.org 账号：xxfeixiang题目地址：例如,第1001题的地址为：
算法练习题之抓住那头牛
iteye_16713的博客
04-19 979
在搜索Trie树内容的时候，在一个OJ答题网站“百练”看到一道题感觉还蛮有意思的，所以就自己写了一下，用java写的，下面贴出来： 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0&lt;=N&lt;=100000)，牛位于点K(0&lt;=K&lt;=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 ...
【BFS】（一）抓住那头牛（poj 3278）
卡拉赞-技术塔
05-01 1738
bfs 入门 本来AC了挺沾沾自喜，结果翻一翻poj上大神们 0ms 的算法翻也翻不完…… 而我 47ms 1052K……
《程序设计与算法》之【广度优先搜索】
beashaper_的博客
06-02 407
广度优先搜索 例题 抓住那头牛（百练4001） 迷宫问题（百练4127） 鸣人和佐助（百练6044） 八数码问题（百练1077） 广度优先搜索 广度优先搜索算法如下：（用QUEUE） (1) 把初始节点S0放入Open表中； (2) 如果Open表为空，则问题无解，失败退出； (3) 把Open表的第一个节点取出放入 Closed表，并记该节点为n； (4) 考察节点n是否为目标节...
【信奥赛一本通】1253：抓住那头牛（详细代码）
qq_40802813的博客
02-11 1445
【广度优先搜索算法】1253：抓住那头牛1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式： 1、从X移动到X−1或X+1，每次移动花费一分钟 2、从X移动到2×X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 【输入】 两个整数，N和K。 【输出】 一个整数，农夫抓到牛所要花费的最小分钟数。 【
抓住那头牛
l903445981的博客
05-15 807
问题描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0&amp;lt;=N&amp;lt;=100000)，牛位于点K(0&amp;lt;=K&amp;lt;=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住...
广度优先算法迷宫问题
07-27
回答: 广度优先算法可以用来解决迷宫问题。在迷宫问题中，我们可以使用一个二维数组来表示迷宫的状态，其中墙的位置用1表示，可以走的位置用0表示。通过设置一个vis\[\]数组来记录每个顶点是否被访问过，vis\[i\]为0表示未被访问，vis\[i\]为1表示已被访问。通过广度优先搜索算法，我们可以找到从出口到入口的路径。具体步骤是将起点加入队列，然后不断从队列中取出顶点，并将其周围未访问过的顶点加入队列，直到找到出口。同时，我们可以使用一个pre指针来指向每个顶点的前一个顶点，以便最后找出完整的路径。\[1\] 引用\[2\]中提到了如何用一个二维数组初始化迷宫，并归定不同的迷宫数组状态。例如，maze\[i\]\[j\]=0表示可以走，maze\[i\]\[j\]=1表示墙，maze\[i\]\[j\]=2表示无法继续走，maze\[i\]\[j\]=3表示已经走过的路径。 需要注意的是，迷宫问题可能会遇到时间限制，因此在实际应用中需要考虑算法的效率和优化。\[3\] #### 引用[.reference_title] - *1* [利用广度优先搜索（bfs）来解决迷宫问题](https://blog.csdn.net/weixin_45843077/article/details/104383595)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [利用广度优先和深度优先算法解决迷宫问题【算法设计与分析】图搜索问题＞](https://blog.csdn.net/weixin_50400808/article/details/122571191)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [广度优先搜索(BFS)——迷宫问题(POJ 4127)](https://blog.csdn.net/weixin_44572229/article/details/119679593)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值