华为OD机试真题-上班之路【2023Q1】

华为OD机试题解析：Jungle的上班之路
最新推荐文章于 2023-07-20 13:04:20 发布
最新推荐文章于 2023-07-20 13:04:20 发布
阅读量498 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： java 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/130467171
本文介绍了华为在线测评中的一道题目，Jungle需要在有限的转弯和清除路障次数内从家到达公司。文章详细阐述了解题思路，包括使用深度优先搜索算法，以及在搜索过程中的注意事项和示例代码。

题目描述

Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。
地图由以下元素组成: （1) ”.” - 空地，可以达到;（2)”*” - 路障，不可达到;（3)"S” - Jungle的家; （4)”T” - 公司.
其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。
输入描述
输入的第一行为两个整数tc(o<tc<100)t代表可以拐弯的次数，c代表可以清除的路障个数
输入的第二行为两个整数n,m(1≤n,m≤100),代表地图的大小。
接下来是n行包含m个字符的地图。n和m可能不一样大。 我们保证地图里有S和T。
输出描述
输出是否可以从家里出发到达公司，是则输出YES，不能则输出NO。
示例1：
输入
2 0
5 5
在这里插入图片描述
输出
YES

解题思路

首先，遍历地图，找到 Jungle 的家所在的位置。接着，使用深度优先搜索（DFS）算法从 Jungle

了解本专栏 订阅专栏 解锁全文
【上班之路】
优快云
01-04 4939
已支持Java、JavaScript、Python，深度优先搜索
华为OD机试真题- 处理器问题【2023Q1】
qq_37870576的博客
05-03 217
如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1个的最佳，其次是剩余3个的为次佳，然后是剩余2个，最后是剩余4个。编号0-3的处理器处于一个链路，编号4-7的处理器处于另外一个链路。-如果申请处理器个数为2，则选择同一链路剩余可用的处理器数量2个的为最佳，其次是剩余4个，最后是剩余3个。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不同链路中的处理器不能通信。-如果申请处理器个数为4，则必须选择同一链路剩余可用的处理器数量为4个。
华为OD机试真题-快递投放【2023.Q1】
qq_37870576的博客
05-04 294
查找无法送达的包裹。对于每个站点组合，检查是否有禁止通行的包裹。如果有，检查包裹是否在禁止通行的列表中。如果在禁止通行的列表中，将包裹名称添加到。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?有N个快递站点用字符串标识，某些站点之间有道路连接。接下来的4行是每个包裹的名称, 起点, 终点。1、第一行输入M N，M个包裹N个道路信息。最后2行是两个站点之间无法通行的包裹名称。是包裹名称和禁止通行的包裹名。4个包裹，2个禁止通行信息。
华为OD机试真题-统计友好度最大值【2023Q1】
AlgorithmHero的博客
05-01 198
Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物.1<=n<=10000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。遍历工位序列，计算每个空位的左边和右边的连续老员工数，并将它们相加得到该空位的友好度。因障碍物隔断，左边得2分，右边只能得1分。在遍历过程中，记录友好度的最大值，最后输出这个最大值。2、为方便新员工学习求助，优先安排友好度高的空位。所有空位中友好度的最大值。说明 第1个位置和第3个位置，友好度均为1.给出工位序列，求所有空位中友好度的最大值。
华为OD机试 - 区间连接器（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3873
区间连接器 题目描述 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间； 给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x >= gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用 1 个连接器； 请编程实现使用连接器后，最少的区间数结果。 区间数量 < 10000；a, b
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7378
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 465
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-单向链表的中间节点/哈希表【2023Q1】
qq_37870576的博客
05-02 355
首先，读取链表头节点的地址和输入节点的数量。然后，创建一个哈希映射，用于存储地址与节点的映射关系。遍历链表，计算链表的长度。找到链表的中间节点，奇数长度时取中间节点，偶数长度时取中间右侧节点。后续输入每行表示一个节点，格式: "节点地址 节点值 下一个节点地址(-1表示空指针)“求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入保证链表不会出现环，并且可能存在一些节点不属于链表。第一行 链表头节点地址path 后续输入的节点数n。
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 353
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-字符串解密 【2023.Q1】
IkunAlgorithm的博客
05-10 247
string1里有效子串和加扰子串分割后可表示为:“thisis”+“a”+“n”+“e”+“w”+“da”+“y”+“111f”+“orm”+“e”，去除加扰子串(“a”、“e”、“da”、“111f”、“e”)后的有效子串候选为(“thisis”，“n”，“w”“y”，“orm”)。输入字符串string2里不同字母的数量为3(‘g’、‘o’、‘d’)，从有效子串候选里可以找出"orm"满足要求，其不同字母的数量为3，最接近于string2不同字母的数量。首先，根据加扰子串的规则，使用正则表达式"
【华为OD机试模拟题】用 C++ 实现 - 求解连续数列（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3292
求解连续数列 题目 已知连续正整数数列{K}=K1,K2,K3… Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。 输入 输入包含两个参数 连续正整数数列和S 数列里数的个数N 输出描述 如果有解输出数列K，如果无解输出-1
上班之路 华为OD真题 200
choukai0932的博客
01-04 2249
华为od真题
【华为OD机试真题】上班之路（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
04-15 1069
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
【华为OD机试】上班之路（python, java, c++, js）
A_D_I_D_A_S的博客
07-12 234
Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素构成： 1）“.” —空地，可以达到 2）“*”—路障，不可达到 3）“S”—Jungle的家 4）“T”—公司 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。
华为OD机试 - 上班之路（Java）
qq_34143141的博客
07-20 242
输入的第一行为两个整数t,c（0 ≤ t,c ≤ 100）,t代表可以拐弯的次数，c代表可以清除的路障个数。如果深度优先搜索的下一步的代价是ut > t，或者uc > c，则说明下一步无法继续走了。输入的第二行为两个整数n,m（1 ≤ n,m ≤ 100）,代表地图的大小。生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。输出是否可以从家里出发到达公司，是则输出YES，不能则输出NO。2、支持破壁，即清除障碍，但是最多只能破壁c次数。可以清除给定个数的路障，现在你的任务是计算。
【华为OD机试真题 C++】上班之路
steven_my的博客
03-12 1832
Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素构成： 1）“.” —空地，可以达到 2）“*”—路障，不可达到 3）“S”—Jungle的家 4）“T”—公司 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。
华为OD机试 - 上班之路（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3918
上班之路 题目描述 Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素组成： . — 空地，可以达到; * — 路障，不可达到; S — Jungle 的家; T — 公司. 其中我们会限制 Jungle 拐弯的次数，同时 Jungle 可以清除给定个数的路障，现在你的任务是计算 Jungle 是否可以从家里出发到达公司。 输入描述 输入的第一行为两个整数 t,c（0≤t,c≤100）, t 代表可以拐弯的次数，c 代表可以清除的路障个数。 输入的第二行
【100%通过率 】【华为OD机试c++/python实现】上班之路【 2023 Q1 A卷 |200分】
goldarmour的博客
02-09 971
Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素组成： 1）”.” — 空地，可以达到; 2）”*” — 路障，不可达到; 3）”S” — Jungle的家; 4）”T” — 公司. 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障， 现在你的任务是计算Jungle是否可以从家里出发到达公司。 输入描述 输入的第一行为两个整数t,c(0 ≤ t,c ≤ 100), t代表可以拐弯的次数, c代表可以清除的路障个数。
取出尽量少的球
面试高手的博客
03-19 945
某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶所装的小球数量记录在数组bucketBallNums中，游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，并需将超过容量最大值的小球拿出来，直至小桶里的小球数量小于maxCapacity；maxCapacity=2，取出小球后，桶里剩余小球总和为13，小于最大值；
华为od机试真题- 机房布局
最新发布
02-04
### 华为OD机试中的机房布局题目解析 对于华为OD机试中涉及的机房布局问题，具体的要求是在一排机柜上合理布置电箱以确保每个机柜旁边都有至少一个电箱。如果无法满足条件，则应返回 `-1`。 #### 题目描述 给定...
评论
成就一亿技术人!
拼手气红包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、付费专栏及课程。

余额充值