【华为OD机试真题 C语言】207、天然蓄水库 | 机试真题+思路参考+代码分析

最新推荐文章于 2024-11-12 17:26:40 发布
置顶 最新推荐文章于 2024-11-12 17:26:40 发布
阅读量769 收藏 1
点赞数 2
分类专栏： 2024最新华为OD机试(C语言) B+C+D+E卷 文章标签： 华为od c语言 华为 华为OD机试真题 天然蓄水库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/132112265
版权
这篇博客介绍了华为OD机试中的一道C语言编程题，涉及在山脉中寻找最佳蓄水库边界以最大化蓄水量的问题。博主提供了详细的题目描述、输入输出格式、样例及解题思路，包括遍历所有边界组合以找到最大蓄水量的方法。代码参考部分给出了实现这一算法的C语言代码。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

公元2919年，人类终于发现了一颗宜居星球一X星
现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大?
 
要求:
● 山脉用正整数数组s表示，每个元素代表山脉的高度
 
● 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水需排除山脉占用的空间
 
● 蓄水量的高度为两边界的最小值
 
● 如果出现多个满足条件的边界，应选取距离最近的一组边界
 
输出边界下标

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
专栏目录
订阅专栏
华为OD机试 - 天然蓄水库（C++ Java JavaScript Python ）
算法大师！
03-01 2729
设两指针 i , j，指向的水槽板高度分别为 h[i] , h[j] ，此状态下水槽面积为 S(i, j)。例如，当山脉为s=[3,1,2]时，则选取s[0]和s[2]作为水库边界，则蓄水量为1，此时输出：0 2:1。若向内 移动长板 ，水槽的短板 min(h[i], h[j])不变或变小，因此下个水槽的面积 一定变小。若向内 移动短板 ，水槽的短板 min(h[i], h[j])可能变大，因此下个水槽的面积 可能增大。当山脉s=[3,2,1]时，不存在合理的边界，此时输出：0。表示s=[1,2,3]
华为OD机试真题 C 实现【水库蓄水问题】【2022.11 Q4 新题】
MISAYAONE的博客
02-25 1万+
给定一个长度为 n 的整数数组height。数组的元素表示山的高度，选择两个元素作为水库的边界，求蓄水量的最大值并输出蓄水量最大时的边界下标（蓄水量相同时输出下标较近的）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （484道）
KJ.JK
08-09 9万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 4万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD机试真题】207、天然蓄水库 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-04 186
题目描述 >公元2919年，人类终于发现了一颗宜居星球一X星 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大?   要求: ● 山脉用正整数数组s表示，每个元素代表山脉的高度   ● 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水需排除山脉占用的空间   ● 蓄水量的高度为两边界的最小值   ● 如果出现多个满足条件的边界，应选取距离最近的一组边界   输出边界下标(从0开始) 和最大蓄水量；如果无法蓄水，则返
ScrumMaster认证机构及CSM、PSM、RSM价值解析
ScrumDavid的博客
11-11 573
我们为大家梳理了目前市面上出现的ScrumMaster认证，感兴趣的小伙伴们，可以了解各个机构的背景和历史，讲师资质，认证路径，企业认可度，敏捷社区活动和大会等。RSG大会致力于宣传Scrum的核心价值：Courage (勇气)、Respect (尊重)、Focus(专注)、Openness(开放)、Commitment(承诺)，与其他会议不同的是，我们是一个由志愿者组成的非盈利活动，致力于在中国推广敏捷，建设社区，提供大家一个很好的交流机会，让企业可以更好的理解敏捷框架，并且灵活的运用于实践中。
C/C++每日一练：编写一个查找子串的位置函数
weixin_60461563的博客
11-12 433
编写一个函数，用于在一个字符串中查找一个子串的位置。如果找到子串，则返回子串在主字符串中第一次出现的位置（从0开始计数）；如果未找到子串，则返回-1。
Unet++改进10：添加CPCA||通道先验卷积注意力机制
m0_51530640的博客
11-09 133
低对比度和显著的器官形状变化等特征经常出现在医学图像中。现有注意机制的自适应能力普遍不足，限制了医学影像分割性能的提高。本文提出了一种有效的通道先验卷积注意(CPCA)方法，该方法支持通道和空间维度上注意权重的动态分布。通过采用多尺度深度卷积模块，有效地提取空间关系，同时保留先验通道。CPCA具有聚焦信息渠道和重点区域的能力。提出了一种基于CPCA的医学图像分割网络CPCANet。CPCANet在两个公开可用的数据集上进行验证。
华为数字化转型的本质为何是管理变革
最新发布
火山的博客
11-12 624
华为数字化转型的本质为何是管理变革
华为：hcia综合实验
qq_59718828的博客
11-12 286
用户能正确获取地址并连接无线网络为准，AC建立CAPWAP隧道源接口地址为vlanfi接口。AP管理组、安全模板、域管理模板、SSID模板、VAP模板等请自行规划，7. 外网客户端可以访问内网FTP服务器(隐藏服务器内网地址)6.外网主机vlan、地址网段已给出，自行规划地址及网关。2. 服务器地址自行规划，vlan，网段已给出。1. pc地址请自行规划，vlan已给出。AC作为服务器，为AP分配地址，接口地址池。SW3作为服务器为用户分配地址，接口地址池。8.利用基本ACL/高级ACL实现。
支付宝与华为终端联手，移动支付即将进入“碰时代”
悟空码字的博客
11-08 429
支付宝与华为终端的这次战略合作，无疑为我们未来的移动支付生活带来了更多的便利和惊喜。让我们一起期待这场即将到来的“碰时代”盛宴吧！
华为数通HCIA系列第5次考试-【2024-46周-周一】
老韩的Linux云计算架构师进阶之路
11-11 395
文章目录1、子网掩码有什么作用，和IP地址是什么关系，利用子网掩码可以获取哪些信息？2、已知一个IP地址是192.168.1.1，子网掩码是255.255.255.0，求其网络地址3、已知某主机的IP地址是192.168.100.200，子网掩码为255.255.255.192，求其网络内可用的IP地址个数4、计算IP地址10.135.255.19/255.255.255.248的广播地址5、一个网络有600个点位，需要划分成若干个子网，求合适的子网掩码6、某公司申请到一个C类IP地址，只连接6个子公司，最
华为数通HCIA系列第4次考试-小测-子网划分相关解析
老韩的Linux云计算架构师进阶之路
11-11 639
• 子网3：172.16.11.0/25（注意这里跳过了172.16.10.x的剩余部分，因为我们已经划分了2个子网在172.16.10.x上），网络地址172.16.11.0，广播地址172.16.11.127。• 子网4：192.168.1.192/26，网络地址192.168.1.192，广播地址192.168.1.255，可用主机地址范围192.168.1.193-192.168.1.254。请写出划分后的子网信息，包括子网的网络地址、子网掩码、广播地址以及可用主机地址范围。
华为大咖说 | 浅谈智能运维技术
hwxiaozhi的博客
11-08 1117
有学者建议[5]结合离线和在线训练，采用基础的DBSCAN（一个比较有代表性的基于密度的聚类算法）算法对KPI（Key Performance Indicator 关键性能指标）进行聚类，把时间序列进行分类，在在线分析时，不同的类使用不同的检测模型来进行异常检测，训练时间相较于基线训练时间减少90%，效果（F-score）仅下降15%。然而，对于运维而言，时间是最贵的奢侈品，如果让计算机解决自动化计算，客观分析的繁琐任务，会极大地提高运维的效率，智能运维（AIOps）显然就带来了一种非常好的解决方案。
华为HarmonyOS打造开放、合规的广告生态 - 贴片广告
pisceshsu的博客
11-04 1604
华为HarmonyOS打造开放、合规的广告生态 - 贴片广告
华为od机试真题 c语言
06-05
华为OD机试是华为公司为了筛选优秀工程师进行的一项测试，其中涉及到C语言等基本编程语言的使用，考察考生的编程实力和解决问题的能力。 C语言是一种高效、结构化、面向过程的编程语言，广泛应用于操作系统、编译器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值