华为OD机考双机位C卷 - 水库溃坝填补 (Java & Python& JS & C/C++ & GO )

水库溃坝填补

2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2025华为OD机位C卷 机考真题题库含考点说明以及在线OJ(OD上机考试双机位C卷)

题目描述

一座水库在连续多日雨水的冲击下,发生了溃坝事故,解放军赶到现场救灾。其中,水坝两侧坝岩是坚固且高度相等,坝口用宽度为1的柱子的高度图表示,即一个非负整数数组-坝口数组。例如[7,3,0,0,7],其两侧坝岩高度是7,坝口数组则为[3,0,0],坝口面积为(7-4) + (7 - 0) + (7 - 0) = 18个单位。解放军手上有一批宽度为1,高度不一的木材,用一个非负整数数组- 木材数组表示,例如[4,7,4,3,3,5]可作为填补坝口的材料。解放军在指定溃口和填补木材以及工具约束情况下,使用最优填补策略让溃口面积变为最小,例如[4,7,5],经填补木材后,原溃口[3,0,0]变为[7,7,5],溃口面积(7-7) + (7 - 7)+(7-5)=2个单位,为最小面积,则输出为填补木材的总高度: 4 + 7 + 5 = 16.

注意:

由于现场工具缺乏,每个宽度为1的溃口只能填补1根木材,每根木材只能整体填补,无法锯断。填补方案优先考虑将溃口填补到最小,若溃口填补效果一样,即溃口填补效果一样,即溃口面积为最小,则选择耗材最小的方案。

溃口数组长度m和木材数组长度n均为 > 0且<=100,坝岩高度k和木材高度均为>0且<=15;

坝口数组规定第1个高度和最后一个高度是坝岩的高度-描定高度,两者高度相等,绝对不会溃坝、无需填补;

溃口可能会存在多个;

输入描述

输入第一行 为坝口数组长度

第二行为坝口数组

第三行为木材数组长度

第四行为木材数组

输出描述

填补溃口耗费的木材的总高度

示例1

输入

3
8,0,8
2
7,6

输出

7

说明

示例2

输入

5
10,3,0,2,10
6
4,8,6,4,5,6

输出

20

说明

示例3

输入

5
10,3,0,2,10
7
4,13,6,12,5,8,10

输出

30

说明

解题思

问题本质

这是一个资源优化分配问题,需要用有限的木材资源最优填补水坝缺口。

核心思路:贪心算法

  1. 问题转化:把每个溃口位置需要填补的高度差看作"需求",木材的高度看作"资源"

  2. 优先级策略:

    • 先填补大缺口,再填补小缺口(最大化减少溃口面积)
    • 对每个缺口使用"够用且最小"的木
【100%通过率】华为od机试C卷【文件缓存系统】C++ 实现 请设计一个文件缓存系统,该文件缓存系统可以指定缓存的 最大值 (单位为字节) 文件缓存系统有两种操作: 存储文件(put)和读取文件(get) 操作命令为put fileName fileSize或者get fileName 存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在的文件,如果文件不存在,则不作任何操作。 阅读详情

相关推荐

华为OD机试真题2025双机位C卷 Python&JS 实现【图像坏点矫正】

在图像处理中,坏点(异常值)会影响后续分析,需进行矫正。本题要求对3x3矩阵的中心元素进行坏点检测与矫正,规则如下

MISAYAONE的博客 411

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

2023华为od机试C卷【找出作弊的人】C++ 实现

公司组织了一次考试,现在考试结果出来了,想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。

MISAYAONE的博客 2169

【华为OD】统一考试C卷真题:100%通过:执行任务赚积分 C/C++代码实现

现有N个任务需要处理,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。输入描述第一行为一个数N,表示有N个任务,1

十年以上编程经验的干货分享 1517

华为OD机考双机位C卷 - 风险投资计划(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 风险投资计划(OD上机考试双机位C卷)。提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 549

【2023】华为OD机试真题Java-题目0202-去除多余空格

去除文本多余空格,但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标,去除多余空格后刷新关键词的起始和结束下标。length。

amos_cloud的博客 647

【100%通过率】华为OD机试真题2026双机位C卷 Java&Go 实现【加密算法】

【100%通过率】华为OD机试真题2026双机位C卷 Python&JS 实现【加密算法】有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下

MISAYAONE的博客 326

华为OD笔试2023C卷命题规律解读

到12月,基本上候选人抽到的都是C卷了。我分析了300+道A/B/C卷真题和50+场笔试,归纳出C卷的一些命题规律。。比如考察贪心的《停车找车位》、《座位调整》,考察单调栈的《找朋友》、《找最小数》,都是旧题复用。。。新增的题目里,简单的题非常简单,100分的题目里必然出现一道很简单的模拟题,比如考察排序基础语法的《最低位排序》、《身高提供排序》。但极少数200分题目难度极高,难度甚至超过了校招笔试,比如考察最小生成树的《5G网络建设》,结合了BFS和DP的《亲子游戏》等等。。。

weixin_48157259的博客 3155

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

【华为OD机试】真题E卷-传递悄悄话(C++)

给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。求二叉树的最长路径。从根节点开始到叶子节点的一条路径所有节点值相加等于目标和,找到其中的最大值即可。

u014481728的博客 8307

【前端面试题-03】webpack 中的 loader 的作用是什么

去除文本多余空格,但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标,去除多余空格后刷新关键词的起始和结束下标。条件约束: 1,不考虑关键词起始和结束位置为空格的场景; 2,单词的的开始和结束下标保证涵盖一个完整的单词,即一个坐标对开始和结束下标之间不会有多余的空格; 3,如果有单引号,则用例保证单引号成对出现; 4,关键词可能会重复; 5,文本字符长度length取值范围:[0, 100000];输入为两行字符串:第一行:待去除多余空格的文本,用例保证如果有单引号,则单引号成对出现,且单引号可能

算法大师! 3650

华为OD机试 双机位C卷 - 矩形绘制 (C++ & Python & JAVA & JS & GO)

华为OD机试 双机位C卷 矩形绘制,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 324

华为OD机试双机位C卷:主次关联成环警告(C/C++/Java/Python/Go/JS)

华为OD机试(机考)双机位C卷【主次关联成环警告】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【主次关联成环警告】,华为OD机考真题【主次关联成环警告】。

qq_45776114的博客 1137

Allegro File菜单实战指南:从导入网表到导出BOM的完整流程

PCB设计离不开对EDA软件菜单体系的深入理解。在Cadence Allegro中,File菜单是数据流转的中枢,它不仅是新建、打开、保存的基础入口,更是连接原理图与版图、设计与制造的关键桥梁。工程师常遇到的“导入网表报错”“导出BOM为空”“板框不闭合”等高频问题,大多源于对File菜单中Import与Export功能的理解不到位。从基础概念出发,先厘清Import(网表、DXF、IPC)与Export(BOM、ODB++、DXF)的工作原理,再结合版本兼容、封装库路径、单位设置等工程细节,即可构建完整的

weixin_32950759的博客 306

dify工作流的原理

摘要: Dify 工作流是一个基于有向无环图(DAG)的智能任务编排系统,支持多节点(如LLM调用、API工具、条件分支等)的可视化拖拽与流程编排。其核心原理包括执行引擎(解析DAG并管理节点依赖)、上下文变量传递(类Jinja模板的变量引用机制)和状态持久化(存储执行日志与中间结果)。工作流通过事件驱动执行,支持异步任务调度,并与RAG知识库、LLM服务等模块深度集成,最终可发布为API或对话应用。技术栈基于Python(FastAPI+Celery)和PostgreSQL,实现低代码化的AI应用开发。

nbspzs的专栏 2191

第三方系统(异构系统)基于token身份认证方式访问Ecology9的Restful接口Ecology9服务器配置部分

通过Token的认证方式调用Ecology9系统Restful业务接口服务器配置部分

svsou的专栏 2181

《计算机科学概论(第13版)》5-12章

定序是按给定语句的顺序应用每个算法步骤。(primitive):建立一组定义明确的构建块,利用它们来构造和执行算法的表示。可以消除歧义,不会引起误解,就像咱们传统的自然语言(用英语来沟通交流)。(programming language):原语的集合以及说明如何组合这些原语来表示比较复杂的想法的规则集合。用程序设计语言描述的算法可以在计算机上执行。每个原语都有自己的语法和语义,语法指的是原语的符号表示,语义是指该原语的含义。伪代码:用户开发过程中非正式表达想法的符号系统。

输入知识,消化知识,输出知识,分享知识,教人让我学习更好,业精于勤荒于嬉,行成于思毁于随 1037

LVGL仪表盘实战:5分钟用lv_meter打造汽车仪表UI(附完整代码)

本文详细介绍了如何使用LVGL的lv_meter组件在5分钟内构建专业汽车仪表盘UI。从环境配置、刻度定制到指针动画和性能优化,提供完整代码示例和实战技巧,帮助开发者快速实现嵌入式设备上的高效仪表盘设计。

k5l6m的博客 433

PCL 加权局部最优投影(WLOP)简化算法

WLOP算法是一种点云重采样方法,通过迭代优化实现点云均匀化和特征保留。算法包含数据项(加权平均位置保持几何特征)和正则化项(排斥邻近点实现均匀分布)两部分。代码实现基于PCL库,通过KD树加速邻域搜索,使用高斯权重函数计算点位置更新。参数包括输出点比例、邻域半径、正则化权重和迭代次数。该算法不依赖网格信息,适合处理大规模扫描数据的预处理优化。

点云侠的博客 640

1个PID回路如何连接2个执行器(算法和代码)

我们先看下位置型PID的控制框图:2、PID是基于error的控制 所以反馈信号跳动、干扰非常大的话,对PID的闭环控制影响是非常大的,所以对于反馈信号、一定要抗干扰和滤波处理。3、下图是增量型PID的控制框图:4、一个PID输出回路如何连接2个执行器?(有些系统会设置热阀和冷阀才能满足控制要求)。

RXXW_Dor的博客 1813

dji psdk开发 关于SDK认证芯片的使用

Payload SDK V3.10.0 于 2025-1-8 发布,增加了 Matrice 4T/4E 机型支持,同时也增加了 DJI SDK 认证芯片(DJI SDK CC)功能支持。关于认证芯片的介绍大疆 SDK 认证芯片(DJI SDK Certified Chip),简称 DJI SDK CC,用于认证基于 DJI Eport/Eport-Lite 接口开发的第三方负载设备,确保设备能够正常工作并与无人机可以进行有效通信,起到负载安全认证和功能授权的作用。

热爱生活,忠于自己 2157

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex&trade;-M4F 内核的信息,请参见《Cortex&trade;-M4F 技术参考手册》。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

上一篇: 华为OD机考双机位C卷 - 数字序列比大小 (Java & Python& JS & C/C++ & GO )
下一篇: 华为OD机考双机位C卷 - 两个字符串间的最短路径(Java & Python& JS & C/C++ & GO )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址