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

题目内容

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

解题思路

初始化一个变量 minTimes 为 (羊数量 + 狼数量) * 小船容量;
定义一个递归函数 transport,用于模拟过河的过程,每次递归计算当前状态下的最小运输次数;
在 transport 函数中,遍历尝试所有可能的运输组合,保证组合中羊的数量大于等于狼的数量,以防止羊被狼吃掉;
在递归过程中,如果发现某种组合能够使得所有羊和狼都运到对岸,且所需次数小于当前记录的最小次数,则更新最小次数;
最

华为机试真题实战应用【规则说明篇】-2023届校园招聘华为机试指南 7、考试全程请不要跳出考试页面(编程题除外),前三次切换会有弹窗提示,之后将不再提示但会后台记录。2、答题过程自动计时,到时自动交卷(软件考试时长为120min、非软件考试时长60min);初级题--满分100分,中级题--满分200分,高级题--满分300分。5、如遇死机、断网、断电等突发情况,恢复后可刷新后重新进入。4、考试时关闭其他浏览器、即时通信软件、屏保、outlook等有可能弹出消息窗的软件;Tips:编程类考试中编程题仅支持本地IDE编译的跳出,其他程序跳出会记录跳出次数。 阅读详情

相关推荐

【华为OD机试真题】羊、狼、农夫过河(狼羊过河)(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 1326

华为OD机试 - 组成最大数(Java) | 机试题算法思路 【2023】

组成最大数 小组中每位都有一张卡片,卡片上是 6 位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。 输入输出描述: 输入描述: “,” 号分割的多个正整数字符串,不需要考虑非数字异常情况,小组最多 25 个人 输出描述: 最大的数字字符串

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3957

华为OD机试-2023真题-考点分类

从2022年11月以后,OD机试换了新题库,新题库考察的算法比较偏,题目难度加大。了解到部分同学的一些需求,博主根据考点对题目进行了分类,如果时间紧迫,可以针对特 定题型优先选择一两道进行练习。

goldarmour的博客 7570

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

【100%通过率 】华为OD真题python实现 【羊、狼、农夫过河】【 2022 Q4 | 200分】

羊、狼、农夫都在岸边,农夫有一艘容量固定的船,要求求出不损失羊情况下将全部羊和狼运到对岸需要的次数。农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。 只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。 输入描述 第一行输入为M,N,X,分别代表羊的数量,狼的数量,小船的容量。 输出描述

goldarmour的博客 404

【100%通过率 】华为OD机试真题 C++ 【机器人活动区域】【2022 Q4 |200分】

现有一个机器人,可放置于 M × N 的网格中任意位置, 每个网格包含一个非负整数编号,当相邻网格的数字编号差值的绝对值小于等于 1 时, 机器人可以在网格间移动。问题: 求机器人可活动的最大范围对应的网格点数目。 说明:网格左上角坐标为 ( 0 , 0 ) ,右下角坐标为 ( m − 1 , n − 1 ) 机器人只能在相邻网格间上下左右移动

goldarmour的博客 2448

【华为OD机试】计算网络信号、信号强度(python, java, c++, js)

网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。 array[m][n] 的二维数组代表网格地图, array[i][j] = 0代表i行j列是空旷位置; array[i][j] = x(x为正整数)代表i行j列是信号源,信号强度是x; array[i][j] = -1代表i行j列是阻隔物。 信号源只有1个,阻隔物可能有0个或多个, 网络信号衰减是上下左右相邻的网格衰减1。 现要求输出对应位置的网络信号值。

A_D_I_D_A_S的博客 246

华为OD机试真题 Python 实现【猜数字】【2023 Q1 | 100分】

设定一组四码的数字作为谜底,另一方猜每猜一个数,出数者就要根据这个数字给出提示,提示以XAYB形式呈现,直到猜中位置。其中X表示位置正确的数的个数(数字正确且位置正确),而Y表示数字正确而位置不对的数的个数例如,当谜底为8123,而猜谜者猜1052时,出题者必须提示0A2B。例如,当谜底为5637,而猜谜者猜4931时,出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示,如果答案确定,请输出答案,不确定则输出NA。

MISAYAONE的博客 6194

华为OD机试 - GPU 调度/执行时长(C++ Java JavaScript Python C语言)

华为OD机试 - GPU 调度/执行时长(C++ Java JavaScript Python C语言)需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务,一次执行耗时1秒,在保证GPU不空闲情况下,最少需要多长时间执行完成。

算法大师! 4110

华为OD机试 -报数游戏(Java) | 机试题+算法思路+考点+代码解析 【2023】

我们首先从控制台输入一个整数,如果该整数小于1或者大于100,则输出“ERROR!”,否则创建一个HashMap,将1到100的整数作为key,将1到100的整数作为value,然后使用双指针从1开始遍历HashMap,如果value等于输入的整数,则将该键值对从HashMap中移除,并将startValue重置为1,最后使用StringBuilder拼接HashMap中剩余的键,并输出。他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。

坚果的博客 708

【满分】【华为OD机试真题2023 JS】打印文件

打印文件 题目描述:有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的优先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。现在请你来模拟这5台打印机的打印过程。

weixin_40767375的博客 808

华为OD机试真题-打印机队列【2023Q1】

文件的编号定义为”IN P NUM”事件发生第 x 次,此处待打印文件的编号为x。有5台打印机打印文件,每台打印机有自己的待打印队列。对于每个测试用例,每次”OUT P”事件,请在一行中输出文件的编号。所以队列中的文件有1~10不同的代先级,其中数字越大优先级越高。如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。内,每个元素为一个ArrayList,代表打印机中的文件。打印机会从自己的待打印队列中选择优先级最高的文件来打印。,则将文件添加到对应打印机的文件列表中。用于记录输入的文件数量。

IkunAlgorithm的博客 151

【新2023Q2模拟题JAVA】华为OD机试 - 报数游戏

本篇题解:报数 题目 一百个人围成一圈,每个人有一个编码编号从一开始到一百。 他们从一开始依次报数,报道M的人自动退出圈圈, 然后下一个人接着从1开始报数一直到剩余人数小于M。 请问最后剩余人在原先的编码为多少? 输入 输入一个整数参数M

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

在MacBook上直接跑Windows Server 2022:一个开发者的真实踩坑与配置全记录

本文详细记录了在MacBook上原生运行Windows Server 2022的完整流程与优化技巧。通过Boot Camp实现非虚拟机安装,开发者可以充分利用Mac硬件性能,搭建高效的本地开发环境,特别适合需要测试跨平台应用和服务器功能的场景。文章涵盖驱动处理、分区策略、Docker配置等关键步骤,为技术极客提供实用指南。

weixin_42620913的博客 252

实战解析:基于Python的APT攻击检测与ATT&CK框架应用

本文通过实战案例,详细解析了如何利用Python编程语言结合MITRE ATT&CK框架,构建一套针对高级持续性威胁(APT)的自动化检测与狩猎系统。文章涵盖了从环境搭建、核心检测逻辑编写、到模块化框架设计与主动威胁狩猎的全过程,为安全从业者提供了可落地的技术方案,以有效应对复杂的网络攻击。

weixin_29044157的博客 392

炉石传说游戏系统拆解和部分系统分析

一.游戏综述 《炉石传说:魔兽英雄传》是一款由暴雪娱乐公司出品的策略类卡牌游戏。中国大陆地区的独家运营由网易公司代理。2014年3月13日全球同步正式运营。游戏背景设定于暴雪的魔兽系列,共十位魔兽中的角色作为十种不同的职业。而玩家要做的,就是根据己方现有的卡牌组建合适的卡组,指挥英雄,驱动随从,施展法术,与游戏好友或素不相识的对手一决高下。 二.游戏系统拆解图 三.游戏系统部分分析 1. 对战系统 (1)战斗准备 炉石传说开始前都需要配置至少30张卡牌作为出战卡组 .....

Jimmy72236的博客 4929

Mellanox CX7网卡搭配400G光模块实战:从选型到部署的完整指南

本文详细解析了Mellanox CX7网卡与400G光模块的选型策略与部署实践,涵盖硬件对比、兼容性验证及性能调优。重点介绍了OSFP光模块的选择要点和常见问题排查方法,帮助用户构建高性能网络基础设施,适用于AI训练、金融交易等场景。

efc1234567的博客 1301

GStreamer 源代码入门

GStreamer 是一个高度模块化的多媒体框架,其源代码结构清晰,设计精良。

深之JohnChen的专栏 959

HFSS实战项目——微带带通滤波器设计

本文详细介绍并设计了一款微带带通滤波器,通过HFSS三位电磁仿真软件对其进行仿真设计及优化,仿真结果表明,本文设计的滤波器表现出优良的滤波性能,符合设计要求。

2401_87464239的博客 5407

YOLOv11损失函数进阶:融合SmoothL1与FocalLoss,让检测精度再涨10%的实战教程

在YOLOv11的这里的beta参数控制“L1与L2的过渡阈值”,默认设为1.0即可兼容多数场景。同样在# 计算动态alpha(基于类别样本数,需提前统计self.class_counts)# 交叉熵基础# FocalLoss权重else:使用前需统计数据集的(每个类别的样本数),并传入的alpha参数。损失函数是YOLOv11精度的“灵魂”——SmoothL1让边界框回归“稳、准、狠”,改进FocalLoss让类别分类“雨露均沾”。从代码改造到实战落地,本教程已为你搭建了一条精度跃升的路径。

m0_64661770的博客 216

14、PostgreSQL日志文件、系统统计与查询优化全解析

本文全面解析了PostgreSQL数据库中的系统统计、日志文件配置与查询优化技巧。详细介绍了如何利用pg_stat_statements模块进行性能监控,配置日志记录以发现潜在问题,并深入探讨了查询优化器的工作原理和优化策略。通过实际案例分析,展示了如何综合应用这些技术提升数据库性能。适合希望提升PostgreSQL性能与稳定性的数据库管理员和开发人员阅读。

efc123456的博客 94

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

上一篇: 华为OD机试真题-真正的密码/集合【2023Q1】
下一篇: 华为OD机试真题-完美走位/滑动窗口【2023Q1】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址