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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

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
在这里插入图片描述

了解本专栏 订阅专栏 解锁全文
【上班之路】
优快云
01-04 4842
已支持Java、JavaScript、Python，深度优先搜索
华为OD机试真题- 处理器问题【2023Q1】
qq_37870576的博客
05-03 184
如果申请处理器个数为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 268
查找无法送达的包裹。对于每个站点组合，检查是否有禁止通行的包裹。如果有，检查包裹是否在禁止通行的列表中。如果在禁止通行的列表中，将包裹名称添加到。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?有N个快递站点用字符串标识，某些站点之间有道路连接。接下来的4行是每个包裹的名称, 起点, 终点。1、第一行输入M N，M个包裹N个道路信息。最后2行是两个站点之间无法通行的包裹名称。是包裹名称和禁止通行的包裹名。4个包裹，2个禁止通行信息。
华为OD机试真题-统计友好度最大值【2023Q1】
AlgorithmHero的博客
05-01 181
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 3749
区间连接器 题目描述 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间； 给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x >= gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用 1 个连接器； 请编程实现使用连接器后，最少的区间数结果。 区间数量 < 10000；a, b
华为OD机试-2023真题-考点分类
goldarmour的博客
03-31 7284
从2022年11月以后，OD机试换了新题库，新题库考察的算法比较偏，题目难度加大。了解到部分同学的一些需求，博主根据考点对题目进行了分类，如果时间紧迫，可以针对特 定题型优先选择一两道进行练习。
华为OD机试真题-整理扑克牌【2023.Q1】
AlgorithmHero的博客
05-06 429
对上述组合牌进行由大到小排列，规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列;：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”
华为OD机试真题-单向链表的中间节点/哈希表【2023Q1】
qq_37870576的博客
05-02 327
首先，读取链表头节点的地址和输入节点的数量。然后，创建一个哈希映射，用于存储地址与节点的映射关系。遍历链表，计算链表的长度。找到链表的中间节点，奇数长度时取中间节点，偶数长度时取中间右侧节点。后续输入每行表示一个节点，格式: "节点地址 节点值 下一个节点地址(-1表示空指针)“求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入保证链表不会出现环，并且可能存在一些节点不属于链表。第一行 链表头节点地址path 后续输入的节点数n。
华为OD机试真题-核酸最快检测效率 【2023.Q1】
qq_37870576的博客
05-09 329
采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N。第二行:各采样员基准效率值(单位人/小时)，取值范围[60，600]，保证序列中每项值计算10%为整数。表示有i个采样员和j个志愿者时的最快检测效率。求总最快检测效率(总检查效率为各采样人员效率值相加)。输入保证采样员基准效率值序列的每个值*10%为整数。
华为OD机试真题-字符串解密 【2023.Q1】
IkunAlgorithm的博客
05-10 214
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 3196
求解连续数列 题目 已知连续正整数数列{K}=K1,K2,K3… Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。 输入 输入包含两个参数 连续正整数数列和S 数列里数的个数N 输出描述 如果有解输出数列K，如果无解输出-1
上班之路 华为OD真题 200
choukai0932的博客
01-04 1996
华为od真题
【华为OD机试真题】上班之路（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
04-15 1003
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
【华为OD机试】上班之路（python, java, c++, js）
A_D_I_D_A_S的博客
07-12 199
Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素构成： 1）“.” —空地，可以达到 2）“*”—路障，不可达到 3）“S”—Jungle的家 4）“T”—公司 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。
华为OD机试 - 上班之路（Java）
qq_34143141的博客
07-20 210
输入的第一行为两个整数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 1762
Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素构成： 1）“.” —空地，可以达到 2）“*”—路障，不可达到 3）“S”—Jungle的家 4）“T”—公司 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。
华为OD机试 - 上班之路（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3796
上班之路 题目描述 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 932
Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素组成： 1）”.” — 空地，可以达到; 2）”*” — 路障，不可达到; 3）”S” — Jungle的家; 4）”T” — 公司. 其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障， 现在你的任务是计算Jungle是否可以从家里出发到达公司。 输入描述 输入的第一行为两个整数t,c(0 ≤ t,c ≤ 100), t代表可以拐弯的次数, c代表可以清除的路障个数。
取出尽量少的球
面试高手的博客
03-19 847
某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶所装的小球数量记录在数组bucketBallNums中，游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，并需将超过容量最大值的小球拿出来，直至小桶里的小球数量小于maxCapacity；maxCapacity=2，取出小球后，桶里剩余小球总和为13，小于最大值；
华为od机试python真题2023
最新发布
07-27
- *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.youkuaiyun.com/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值