华为OD机试 Java 【最大载货量】

描述

在火车站旁的货运站,小明负责调度2K辆中转车。其中K辆用于干货,K辆用于湿货。每批到站的货物来自不同的供货商,需要按照顺序装入中转车。注意,一个供货商的货物只能装在一辆车上,不能分开。但是,一辆车可以放多个供货商的货物。

问题是:要让所有的中转车都能满载运送货物,那么每辆中转车能承载的货物的最大量是多少?

输入:

供货商数量:一个整数
每个供货商的货物量:一个数组
每个货物的类型(0为干货,1为湿货):一个数组
单种中转车的数量:一个整数
输出:
每辆中转车的最小统一承载量。

例如:
输入:

4
3 2 6 3
0 1 1 0
2

输出:

6

原因:因为2个干货(3, 3)需要2辆车,2个湿货(2, 6)也需要2辆车。因此,统一承载量是6。

代码

public class Main {
   
   
    public static 
华为OD机试(java)真题 -- 高效货运 老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B ,货物A、B不可切割。// 装入货车的A货物数量至少1件,至多(wt - wb) / wa件。货物 A 单件重量为 wa,单件运费利润为 pa。货物 B 单件重量为 wb,单件运费利润为 pb。第四列输入为货物 A 的单件运费利润 pa。第五列输入为货物 B 的单件运费利润 pb。第一列输入为货物 A 的单件重量 wa。第二列输入为货物 B 的单件重量 wb。// B货物可能的总重量。// 枚举A货物的可能数量。 阅读详情

相关推荐

2023华为OD机试真题【统一限载最小值】【2023.Q1】

货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车上,一个供货商的货只能装到一辆车上,不能拆装,但是一辆车可以装多家供货商的货;中转车的限载货物量由小明统一制定,在完成货物中转的前提下,请问中转车的统一限载货物数最小值为多少。货物1和货物4为干货,由2两干货中转车中转、每辆车运输一个货物、限载为3货物2和货物3为湿货,由2两湿货中转车中转,每辆车运输一个货物,限载为6这样中转车统一限载货物数可以设置为6(千货车和湿货车限载最大值),是最小的取值.

wtswts1232的博客 263

华为OD机试2023(JS,C++,JAVA,PYTHON)-统一限载货物数最小值

火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度2K辆中转车(K辆干货中转车,K辆湿货中转车)。 货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车,一个供货商的货只能装到一辆车上,不能拆装,但是一辆车可以装多家供货商的货;

qznjj6的博客 94

【华为OD机试真题2023C&D卷 JAVA&JS】高效货运

高效货运 1.老李是货运公司承运人,老李的货车额定载货重量为wt 2.现有两种货物,货物A单件重量为wa,单件运费利润为pa,货物B单件重量为wb,单件运费利润为pb 3.老李每次发车时载货总重量刚好为货车额定载货重量wt,车上必须同时有货物A和货物B,货物A、B不可切割 4.老李单车次满载运输可获得的最高利润是多少

qq_34465338的博客 436

【 华为OD机试 2023】 统一限载货物数最小值(C++ Java JavaScript Python)

货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车,一个供货商的货只能装到一辆车上,不能拆装,但是一辆车可以装多家供货商的货;中转车的限载货物量由小明统一指定,在完成货物中转的前提下,请问中转车的统一限载货物数最小值为多少。货物1和货物4为干货,由2辆干货中转车中转,每辆车运输一个货物,限载为3。货物2和货物3为湿货,由2辆湿货中转车中转,每辆车运输一个货物,限载为6。货物2、货物3、货物4为湿货,由1辆湿货中转车中转,限载为16。中转车最多跑一趟仓库。

2301_77273748的博客 2184

华为OD 技术综合面,手撕代码真题整理(三〇):车辆路径优化问题 | 文档的类别预测

你需要设计一个算法,以优化一组货物的配送路线,以最小化总行驶距离,并确保每个货物都按时交付。每个货物都有一个起始位置和一个交付截止日期,而车辆有一定的载货量和行驶距离限制。你需要设计一个文本分类算法,将文本数据分为多个不同的类别。在准备期间,建议参考其他面试者的经验分享,以更好地了解面试的内容和期望。输入:货物列表,包括货物的起始位置、交付截止日期和体积;输出:优化的货物配送路线,以最小化总行驶距离并满足截止日期。输入:一组文本文档,每个文档都有一个类别标签。输出:文档的类别预测。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 335

【 华为OD机试】 统一限载货物数最小值(C++/Java/Python)

【 华为OD机试】 统一限载货物数最小值(C++/Java/Python)

dvlinker的技术专栏 162

Java实战:用Proj4j搞定WGS84与CGCS2000坐标互转(附完整代码)

本文详细介绍了如何使用Java库Proj4j实现WGS84与CGCS2000坐标系之间的高精度转换。通过七参数转换模型和格网改正量文件,提供完整的代码实现和项目配置指南,帮助开发者快速集成到地理信息系统项目中,提升坐标转换效率和精度。

weixin_29251567的博客 832

手把手教你解决uniapp中esbuild版本冲突问题(Mac版专属指南)

本文是针对Mac平台uniapp开发者的专属指南,详细解析了运行项目时常见的`Cannot start service`错误,即esbuild的Host版本与binary版本不匹配问题。文章从错误根源入手,提供了从快速应急处理到彻底根治的完整解决方案,包括手动替换二进制文件、锁定依赖版本、清理缓存及优化工具链配置,旨在帮助开发者高效解决版本冲突,恢复并稳定开发环境。

i0j1k2l3m的博客 460

拒绝无意义刷屏,打造高效率热点追踪,极空间部署『TrendRadar』

今天的这个项目确实不错,通过部署在极空间NAS之后,我们就能一直不间断的获取到自己想要看到的新闻或者信息。项目的设置项其实有很多,有兴趣的小伙伴可以在部署之后自己慢慢挖掘~目前年终大促正在火热进行中,极空间NAS不管是新品还是之前在售的畅销型号都有专属的优惠,并且还能叠加国补、平台优惠等福利,享受180天换新以及2年质保服务 ,更有抽奖、晒单等活动,喜欢的小伙伴赶快冲吧!

qq_63499861的博客 2293

数字IC设计之时序分析基础概念汇总

时序分析主要有两种办法:静态时序分析: (static timing analysis,STA),是遍历电路存在的所有时序路径,根据给定工作条件(PVT)下的时序库.lib文件计算信号在这些路径上的传播延时,检查信号的建立和保持时间是否满足约束要求,根据最大路径延时和最小路径延时找出违背时序约束的错误。

weixin_45230720的博客 5609

Label Studio 数据标注平台,大模型预训练与微调必备

摘要:LabelStudio是一款开源数据标注工具,支持文本、图像等多种数据类型的标注。本文介绍了其安装方法(通过conda创建环境并pip安装)、基础使用流程(创建项目、导入数据、设置标签、标注导出)以及AI自动标注功能的实现。重点讲解了如何通过MLBackend集成LangChain模型实现自动标注:创建自定义模型类、构建预测链、处理返回结果,最后配置到LabelStudio项目中。该功能可显著提升标注效率,标注人员只需在AI预测结果基础上进行修正。

技术引领业务创新 290

结构光之相移法+多频外差的数学原理推导

‍论文:基于数字光栅投影的结构光三维测量技术与系统研究 [博]作者:李中伟 华中科技大学 2007功能:相移法:多频外差(三频N步相移法)01 相移法图1 待写入投影仪的理想N步相移条纹通常对于 步相移来说,生成第 幅条纹图像(如图1所示)的公式如下:402 Payment Required其中::背景光强:调制强度:像素点横向坐标:相移值图2 相机拍摄到的实际 N ......

3D视觉工坊 1191

HRNet训练自己的分类数据

1.搭建环境 为了防止和服务器上的环境冲突,这里利用conda搭建环境。 Install PyTorch=0.4.1 following theofficial instructions git clonehttps://github.com/HRNet/HRNet-Image-Classification Install dependencies: pip install -r requirements.txt ...

C/C++、嵌入式开发、深度学习算法、模型部署与推理优化 5850

R语言缺失值填补|插值法、均值法、邻近法

本文主要介绍如何利用R语言进行数值型缺失值的填补。主要使用zoo包中的na.aggregate() 、na.approx()、na.locf() 函数进行缺失值的均值填补、线性插值填补以及邻近值填补。

Mrrunsen的博客 3843

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

上一篇: 华为OD机试 C++【最大载货量】
下一篇: 华为OD机试 Python 【最大载货量】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包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、付费专栏及课程。

余额充值