华为OD机试真题-羊狼农夫过河/深度优先搜索【2023Q1】

最新推荐文章于 2024-01-05 08:26:18 发布
最新推荐文章于 2024-01-05 08:26:18 发布
阅读量76 收藏
点赞数
分类专栏： leetcode经验总结 文章标签： 深度优先 java 算法 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/happyDaBai/article/details/130467599
版权
博客介绍了华为在线测评的一道深度优先搜索算法题，涉及羊、狼、农夫过河问题。农夫需在不损失羊的情况下，利用固定容量的小船将所有动物运输到对岸。内容包括题目描述、解题思路及示例代码，重点在于如何通过递归函数实现最小运输次数的计算。
摘要由CSDN通过智能技术生成

题目内容

羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。
备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。
输入描述
第一行输入为M，N，X， 分别代表羊的数量，狼的数量，小船的容量。
输出描述
输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。（若无法满足条件则输出0）
示例1：
输入： 5 3 3
输出： 3
说明： 第一次运2只狼 第二次运3只羊 第三次运2只羊和1只狼
示例2：
输入：
5 4 1
输出： 0
说明： 如果找不到不损失羊的运送方案，输出0

解题思路

初始化一个变量 minTimes 为 (羊数量 + 狼数量) * 小船容量&#x

了解本专栏 订阅专栏 解锁全文 超级会员免费看
「已注销」
关注
专栏目录
订阅专栏
【100%通过率】华为机试真题 C++ 实现【羊、狼、农夫过河】【2022.11 Q4新题】
MISAYAONE的博客
11-20 4134
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。
华为OD机试题【狼羊过河 or 羊、狼、农夫过河】用 C++ 编码，速通
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-06 1万+
一农夫带着 m 只羊，n 只狼过河，农夫有一条可载 x 只狼/羊的船；农夫在时或者羊的数量大于狼时，狼不会攻击羊；农夫在不损失羊的情况下，运输几次可以完成运输？参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。m 为羊的数量、n 为狼的数量、x 为可载狼和羊的数量。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。输入参数为 m, n , x;如果无法完成运输返回 0；第三次：2 只羊，1 只狼。
华为OD机试真题【羊狼农夫过河】
weixin_43763430的博客
08-26 975
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。在递归过程中，如果发现某种组合能够使得所有羊和狼都运到对岸，且所需次数小于当前记录的最小次数,则更新最小次数;在DFS函数中，遍历尝试所有可能的运输组合,保证组合中羊的数量大于等于狼的数量,以防止羊被狼吃掉;备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数（若无法满足条件则输出0）。第一行输入为M，N，X， 分别代表羊的数量，狼的数量，小船的容量。后输出最小运输次数。
【100%通过率 】华为OD真题c++/python 【羊、狼、农夫过河】【 2022 Q4 | 200分】
goldarmour的博客
02-08 1658
羊、狼、农夫都在岸边，农夫有一艘容量固定的船，要求求出不损失羊情况下将全部羊和狼运到对岸需要的次数。 农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。 只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。 输入描述 第一行输入为M，N，X，分别代表羊的数量，狼的数量，小船的容量。 输出描述 输出不损失羊的情况下将全部羊和狼运到对岸需要的最小次数（若无法满足条件输出0）
【华为OD机试】羊、狼、农夫过河
JX-HuTao的博客
02-25 855
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。
羊、狼、农夫过河 华为OD真题 python
acageling的博客
01-30 657
羊、狼、农夫过河 华为OD真题 python实现
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 6851
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试用Python实现 -【狼羊过河 or 羊、狼、农夫过河】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3903
代码的实现思路是，首先输入 M、N 和 X 的值，其中 M 表示有 M 只羊，N 表示有 N 只狼，X 表示小船最多能装下 X 只羊。在循环内部，根据当前羊和狼的数量关系来判断是运送羊还是运送狼，直到所有羊和狼都过河。有两只羊和一只狼需要过河，但是只有一艘小船，小船只能装下一个人（即羊或狼）或两只羊。当狼和羊在没有人的情况下在岸上时，狼会吃掉羊。一农夫带着 m 只羊，n 只狼过河，农夫有一条可载 x 只狼/羊的船；m 为羊的数量、n 为狼的数量、x 为可载狼和羊的数量。第三次：2 只羊，1 只狼。
华为OD机试 -羊、狼、农夫过河（C++题解）
算法大师！
05-02 2500
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。 要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。
【华为OD机试 2023最新 】羊、狼、农夫过河（C语言题解 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
05-03 730
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。
【100%通过率 】华为OD真题python实现 【羊、狼、农夫过河】【 2022 Q4 | 200分】
goldarmour的博客
04-13 281
羊、狼、农夫都在岸边，农夫有一艘容量固定的船，要求求出不损失羊情况下将全部羊和狼运到对岸需要的次数。农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。 只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。 输入描述 第一行输入为M，N，X，分别代表羊的数量，狼的数量，小船的容量。 输出描述
华为OD-农夫狼羊过河问题
u011594388的博客
07-31 241
思路：每次携带羊狼过河后，只要河岸两边羊的数量大于狼，或者只有一种动物，羊都不会损失，因此每次携带羊狼时候，我们需要保证确保改次携带是可行的，而且尽可能多带，这样运输次数才会最少，递归调用携带方法，直到所用狼和羊均运送完成。题目描述：一个农夫带着m只羊，n只狼过河，农夫有一条可载x只羊/狼的船，农夫在时或者羊的数量大于狼时，狼不会攻击羊；用四个变量m,n,m1,n1分别记当前剩余羊的数量，狼的数量，以及对岸羊和狼的数量，用i和j分别记住每次携带羊和狼的数量。m为羊的数量，n为狼的数量，x为船的承载量。
【华为OD机试真题】羊、狼、农夫过河（狼羊过河）（python版）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
05-10 1080
（python版）100%通过率 超详细代码注释 代码深度解读
【华为OD机试真题】羊、狼、农夫过河（C++&java&python）满分 详细代码注释 代码深度解读
u013846552的博客
05-28 353
已支持（C++&java&python）满分 详细代码注释 代码深度解读
【华为OD机试 2023最新 】 羊、狼、农夫过河（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-25 1153
​ 分支2.2：如果狼的数量大于船的容量，则第一次应该运送X-1只狼，然后再运送X只羊。分支2.2.2：如果无法保证分支2.2.1，则需要将本岸的狼运到对岸，但不得多于对岸的羊数量。羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。​ 分支2.1：如果狼的数量小于船的容量，则可以一次性运走所有的狼。第一行输入为M，N，X， 分别代表羊的数量，狼的数量，小船的容量。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。分支1：如果初始情况下羊的数量少于狼的数量，则无解。
【100分】【羊、狼、农夫过河】
weixin_54707168的博客
02-22 507
对于其他情况，我们需要尝试运输不同数量的羊和狼。羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。这个题目是一个经典的搜索问题，需要使用递归的方式来尝试所有可能的运输方案，以求得最少运输次数。输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数（若无法满足条件则输出0）。第一行输入为M，N，X， 分别代表羊的数量，狼的数量，小船的容量。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。，内层循环表示要运输的狼的数量。
华为机试真题Java 实现【羊、狼、农夫过河】【2022.11 Q4】
Entergx
04-28 233
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。
【华为OD机试真题 Python语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析（C卷）
最新发布
KJ.JK
01-05 2901
题目描述 >小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1  现在求 m 的最小值
华为od机试 - 羊、狼、农夫过河
05-01
这道题是一道经典的智力游戏，农夫需要通过一艘小船将一只羊、一只狼和自己都安全地运送到对岸，但是小船只能同时搭载一只动物或者农夫，且狼不能与羊同处一地，不然狼会吃掉羊。游戏思路如下： 1. 农夫先把羊带到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值