【华为OD机试】战场索敌【2023 B卷|200分】

最新推荐文章于 2024-10-18 23:40:34 发布
最新推荐文章于 2024-10-18 23:40:34 发布
阅读量564 收藏
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 深度优先 算法 华为od机试 c++ python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131527159
版权
这篇博客介绍了华为在线开发(OD)机试的一道真题，涉及地图中敌人的分布情况。问题要求计算敌人数小于特定值K的区域数量。地图由 '.' 和 '#' 分别表示空地和墙壁，敌人用 'E' 标记。解决方案采用深度优先搜索(DFS)算法，通过遍历地图并累加每个区域的敌人数量来得出答案。
摘要由CSDN通过智能技术生成

 【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，

上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，

请求出地图上总共有多少区域里的敌人数小于K。

输入描述

第一行输入为N,M,K；

N表示地图的行数，M表示地图的列数， K表示目标敌人数量

N，M<=100

之后为一个NxM大小的字符数组。

输出描述

敌人数小于K的区域数量

用例1

输入

3

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
华为OD机试2024、D卷 华为OD机试2024、D卷 华为OD机试2024、D卷 华为OD机试2024、D卷 华为OD机试20
06-20
查看完整题库以及答案解析，可进主页华为OD专栏订阅查看
华为OD机试（A卷+B卷+C卷+D卷）+面试手撕题
08-15
华为OD机试（A卷+B卷+C卷+D卷）+面试手撕题
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
华为OD机试真题整理合集
02-09
华为OD（Online Detection）机试是华为公司招聘技术岗位时进行的一轮在线编程能力测试，旨在评估应聘者的基础编程技能、算法理解与实现能力、问题解决能力等关键素质。本合集整理了华为OD机试的真题，帮助求职者进行...
华为od机试题库 - 2023Q1
03-05
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5161
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 520
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 552
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 781
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 756
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1207
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 320
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 463
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 272
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
19.面试算法-树的深度优先遍(一)
最新发布
weixin_36401695的博客
10-18 475
面试算法-树的深度优先遍历
PMRF：一种新的图像恢复算法 高质量修复图像 降低图像失真还原跟自然逼真度
GDL_MPY的博客
10-14 1024
（Posterior-Mean Rectified Flow，后验均值修正流）是一种新提出的图像恢复算法，旨在解决图像恢复任务中的。在去噪、超分辨率、修复等不同图像恢复任务中，PMRF能够在多个图像质量评估指标（如PSNR、SSIM、FID等）上表现出色，且没有明显的弱点，展示了其在多任务环境下的稳健性。图像恢复任务（如去噪、超分辨率、盲恢复等）中，常常需要在（如均方误差MSE）和（如图像的真实感和自然度，使用FID、SSIM等衡量）之间做权衡。
深度解析RLS（Recursive Least Squares）算法
weixin_52734695的博客
10-15 1166
RLS（Recursive Least Squares）算法作为一种自适应滤波的强大工具，凭借其快速收敛和高精度的特性，广泛应用于信道均衡、噪声消除、系统辨识等场景中。虽然它的计算复杂度较高，但其优越的性能在许多高要求场景中展现了不可替代的价值。总的来说，RLS算法的核心在于最小化所有历史误差的平方和，并通过递归更新滤波器的系数。尽管其计算复杂，但通过合理优化，如引入遗忘因子或采用高效矩阵运算技术，可以显著提升其计算效率。
洛谷 P4995：跳跳！ ← 贪心算法
hnjzsyjyj的专栏
10-15 237
本题思路就是排序后贪心：对于数量任意的柱子，应从先从地面跳到最高柱子，再跳到最低柱子，再跳到次高柱子……依次类推。 本质上，是让小青蛙每次跳到和自己当前位置高度差最大的柱子上。
数据结构与算法：图的高级算法
weidl001的博客
10-15 951
本章深入介绍了图的高级算法，包括最短路径、最小生成树、网络流等问题的经典解决方案及其实现。通过理解这些算法，我们可以应对复杂的网络优化、路径规划等实际问题。图的高级算法不仅是解决理论问题的重要工具，也是解决许多实际场景中的优化问题的关键。下一章将探讨字符串匹配算法，包括基础字符串匹配、KMP 算法、Boyer-Moore 算法及其在实际系统中的应用。
2023华为od机试(a卷+b卷)
10-08
我很乐意为你解答关于2023华为OD机试的问题。华为OD机试是华为公司用来选拔人才的一种面试方式，针对在线开发岗位的应聘者。 2023华为OD机试分为A卷和B卷两个版本。这两个版本的机试内容可能会有些许差异，具体的题目类型可能包括编程题、算法题、数据库题、网络基础题等。机试的难易程度会根据应聘者的岗位要求进行调整，考察的主题将涵盖软件开发的各个方面。 参加华为OD机试需要具备扎实的计算机技术基础知识，包括编程语言、数据结构与算法、网络原理、操作系统等方面的知识。同时，对于应聘者的解决问题的能力和创新思维也会进行考察。 参加机试的应聘者需要具备良好的编程能力和解决问题的能力，能够清晰地理解问题，并运用自己的知识和经验进行解决。 建议参加华为OD机试的应聘者提前进行充分的准备，包括对面试所涉及的知识点进行复习，解决一些典型的编程题目，提升自己的解决问题的能力和编程能力。 华为OD机试是一次提供展示自己能力的机会，通过机试的考核，可以进一步展示自己的实际操作能力和对技术领域的理解。因此，认真对待机试，全力以赴，相信一定能够有良好的表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值