华为OD机试 - 羊、狼、农夫过河（Java）

最新推荐文章于 2025-02-24 22:53:27 发布
最新推荐文章于 2025-02-24 22:53:27 发布
阅读量183 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od java 算法 机考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131905071
这是一个关于华为在线开发者（OD）机试的编程题，涉及到Java算法。问题中，羊、狼和农夫需要通过一艘有限容量的船安全过河，避免羊被狼攻击。目标是最小化农夫过河的次数，在确保羊不受损失的情况下将所有动物送达对岸。题目提供输入参数如羊、狼的数量和船的容量，并要求输出最小运输次数，如果无法实现则输出0。

题目描述

羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。

要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。

只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。

备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。

输入描述

第一行输入为M，N，X， 分别代表羊的数量，狼的数量，小船的容量。

输出描述

输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数（若无法满足条件则输出0）。

用例

输入 5 3 3
输出 3
说明

第一次运2只狼

第二次运3只羊

第三次运2只羊和1只狼
<
输入 5 4 1
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题】羊、狼、农夫过河（C++&java&python）满分 详细代码注释 代码深度解读
u013846552的博客
05-28 485
已支持（C++&java&python）满分 详细代码注释 代码深度解读
华为OD机试 - 羊、狼、农夫过河问题（C++ Java JavaScript Python 详细解析）
m0_57781768的博客
09-26 353
在这道羊、狼、农夫过河问题中，DFS 是最常用且有效的解法。通过剪枝和递归，我们能够快速找到将所有羊和狼安全运送到对岸的最优解。无论是 C++、Java、JavaScript 还是 Python，基本的逻辑是一致的，核心都是通过深度优先搜索来遍历所有可能的运送方案，最终得到最小步数。该题目不仅考察了我们对递归的理解，也对逻辑推理能力提出了挑战。希望通过这篇文章，你能更加深入地理解如何应用 DFS 来解决类似的复杂问题。
java农夫过河问题
01-14
农夫过河问题，农夫带着狼，羊，狗，要从此岸到达比岸，该怎样走呢？
Java语言解决农夫过河问题
07-24
问题描述：农夫要带鱼、狗、猫过河到对岸.，有一条船，只能坐一个人，农夫每次只能带一样动物过河，当农夫不在的时侯狗会咬猫，猫会吃鱼.，请问怎么顺序过呢？要求：编写程序，由程序来推出过河的顺序 用Java语言实现的
java农夫过河_农夫过河问题(java版)
weixin_36205072的博客
02-12 1238
packagecom.my.courseDesign;public classCourseDesign {/** 1. 首先分为A岸，和B岸，A岸用0来表示，B岸用1来表示，在船上用1来表示，不再船上用0表示* 2. 分别创建两个大小为4数组分别用来表示过河前和过河后的状态coast[4],cross[4]，* 再创建一个二维数组表示存储过河方式boat[][]* 3. 经过...
面向对象程序设计 - 农夫过河 - Java
热门推荐
寄存学习笔记，心得
04-02 1万+
用到：继承，封装，多态； 可选游戏模式：经典模式（农夫，狼，羊，菜），(农夫不在时)狼吃羊、羊吃菜，小船最大承载量为 2；新模式（农夫，狼，羊，菜，兔子，胡萝卜），(农夫不在时)狼吃羊、狼吃兔、羊吃菜、兔子吃胡萝卜，小船最大承载量为 3；地狱模式（农夫，狼，羊，菜，兔子，胡萝卜），(农夫不在时)狼吃羊、狼吃兔子、羊吃菜、兔子吃白菜、兔子吃胡萝卜，小船最大承载量为 3
华为OD机试 - 狼羊过河（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
02-24 1024
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一农夫带着m只羊，n只狼过河，农夫有一条可载x只狼/羊的船；农夫在时或者羊的数量大于狼时，狼不会攻击羊；农夫在不损失羊的情况下，运输几次可以完成运输？返程不计入次数。输入参数为 m, n , x；m 为羊的数量、n为狼的数量、x为可载狼和羊的数量
华为OD机试 - 狼羊过河（Java 2024 E卷 100分）
学Java，找哪吒
05-29 2287
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。一农夫带着m只羊，n只狼过河，农夫有一条可载x只狼/羊的船；农夫在时或者羊的数量大于狼时，狼不会攻击羊；m 为羊的数量、n为狼的数量、x为可载狼和羊的数量。农夫在不损失羊的情况下，运输几次可以完成运输？输入参数为 m, n , x；如果无法完成运输返回0。第三次：2只羊，1只狼。
【华为OD机试】羊、狼、农夫过河
JX-HuTao的博客
02-25 1009
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。
【华为OD机试真题E卷 Java语言】530、羊、狼、农夫过河 | 机试真题+思路参考+代码解析（E卷复用）
KJ.JK
12-07 1721
【华为OD机试真题E卷 Java语言】530、羊、狼、农夫过河 | 机试真题+思路参考+代码解析（E卷复用） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，
java 农夫过河问题（包括有界面和无界面的）
08-25
该资源包括有界面和无界面的。一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。
Java简单实现农夫过河问题示例
08-28
主要介绍了Java简单实现农夫过河问题,简单描述了农夫过河问题的概念、原理并结合简单实例形式分析了java解决农夫过河问题的相关操作技巧,需要的朋友可以参考下
农夫过河问题求解
06-11
一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。
java农夫过河问题_农夫过河问题
weixin_39631316的博客
02-13 299
importjava.awt.BorderLayout;importjava.awt.Color;importjava.awt.Graphics;importjava.awt.TextField;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjava.util.List;importjavax....
java农夫过河_【跟耿老师学Java】农夫过河问题
weixin_39559015的博客
02-16 598
原标题：【跟耿老师学Java】农夫过河问题农夫过河问题耿祥义通过大家熟悉的农夫过河问题，训练怎样用面向对象的方法解决问题，同时学习怎样使用队列来完成存储数据和处理数据(只在线性表的两端处理数据)。代码链接(或单击阅读原文):https://pan.baidu.com/s/1uISU4P8Bq1rdLhQbXU5mPw提取码: x4in1.农夫过河问题农夫携带狼、羊、菜从河东岸河到西岸，桥上限制农夫...
Java中关于农夫过河的问题
LAN502566585的专栏
05-23 2279
农夫过河问题：农夫要把狼、羊、草运到河对岸，用适当的运度方法使狼不能吃羊，羊不能吃草，并且要用到wake,sleep，我不知道这个应该怎么编写程序，还请高手指教！  
java数据结构 农夫过河_数据结构笔记分享：18 农夫过河（图的算法运用）
weixin_29291863的博客
03-02 1104
问题描述一个农夫带着一只狼，一棵白菜和一只山羊要从一条河的南岸到北岸，农夫每次只能带一样东西过过河，但是任意时刻如果农夫不在场时，狼要吃羊、羊要吃菜，请为农夫设计过河方案。分析：要求解农夫过河问题，首先要选择一个对问题中每个角色的位置进行描述的方法。用四位二进制数顺序表表示农夫、狼、白菜和羊的位置。用1表示在南岸，0表示在北岸。共有0000~1111中状态，以每一种状态为图的一个顶点，判断状态中可...
Java解农夫过河问题
iiiiiiimp的博客
05-07 4498
问题描述 一个农夫带着一只狼、一只羊、一只白菜，身处河南岸，要把全部东西带到北岸。问题是只有一条小船，船只能容纳他和一件东西，且狼吃羊，羊吃白菜。问：农夫怎样才能将所有东西安全带到河对岸。 运行截图 算法描述 一、我们将整个过程分为在岸上，和过河两个部分。其中在岸上部分我们用二维数组currentState{X1,X2,X3,X4}表示。X1代表人，X2代表狼，X3代表羊，X4代表白菜。X1、X...
java农夫过河_农夫过河java代码
weixin_31509859的博客
02-16 712
package http://www.doczj.com/doc/496e0b24d4d8d15abf234e14.html;import java.util.LinkedList;public class FarmerCrossRiver {int[] route=new int[16];int farmer(int location){if((location & 0x08)!=0)r...
华为od机试 - 羊、狼、农夫过河
05-01
这道题是一道经典的智力游戏，农夫需要通过一艘小船将一只羊、一只狼和自己都安全地运送到对岸，但是...这个游戏需要考验玩家的逻辑思维能力以及计划和执行的能力，而华为od机试也正是为了测试考生在这些方面的能力。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值