华为OD机试 - 数据最节约的备份方法 - 贪心算法、FFD算法（Java 2025 B卷 100分）

已于 2025-07-16 09:03:09 修改
阅读量1.1k 收藏 2
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od java 二分查找 学习 华为OD机试 2025B卷
于 2023-08-14 18:10:17 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/132267431
华为OD机试2023B卷中，要求找到使用光盘最少的文件备份方法，每张光盘500MB。通过二分查找算法，按文件大小升序排序，分配到光盘上。Java实现详细解析，算法时间复杂度为O(log n)。

一、题目描述

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB。

求使用光盘最少的文件分布方式，所有文件的大小都是整数的MB，且不超过500MB，文件不能分隔、分卷打包。

二、输入描述

每组文件大小的数据。

三、输出描述

使用光盘的数量。

四、测试用例

测试用例1

1、输入

100 200 100

2、输出

1

3、输出

总大小400MB < 500MB，一张光盘可以装下所有文件

测试用例2

1、输入

400 100 200 300 100

2、输出

3

3、输出

排序后：[400, 300, 200, 100, 100]
第1张光盘：400MB，剩余100MB
第2张光盘：300MB，剩余200MB
第2张光盘：放入200MB，剩余0MB
第1张光盘：放入100MB，剩余0MB
第3张光盘：100MB，剩余400MB

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python语言】307、数据最节约的备份方法 | 机试真题+思路参考+代码分析（通过率较高）
KJ.JK
08-27 1924
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式，所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包
【100分】 【数据最节约的备份方法】
weixin_54707168的博客
02-22 2081
这道题目要求使用刻录光盘的方式对若干个文件进行备份，每张光盘的容量为500MB。需要计算使用光盘最少的文件分布方式，保证所有文件的大小都是整数的MB，且不超过500MB，文件不能分割、分卷打包。有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。以上就是解决这个问题的主要思路和算法步骤。在代码中，我保留了原有的中文注释，使得代码更易于理解。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。为了解决这个问题，我们可以使用回溯算法。
数据最节约的备份方法
优快云
06-03 4784
已支持（Java & JS & Python & C），实现：二分法 + 回溯算法
华为OD面试者9月说，看看秋季最新的华为OD面试经验吧
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
09-01 1万+
本系列博客，会为大家整理一些 OD 面试者经验，素材来源互联网真实面试分享，希望对大家有所启发。
【python实现华为OD机试真题】数据最节约的备份方法【2023 Q2 | 100分】
flying meng的菜鸟居
03-26 444
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式所有文件的大小都是整数的MB,且不超过500MB；文件不能分割、分卷打包。输入输出示例仅供调试，后台判题数据一般不包含示例。
华为OD机试 - 数据最节约的备份方法 - 二分查找（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
05-06 1149
这是一个经典的装箱问题（Bin Packing Problem），目标是用最少数量的容器（光盘）装下所有物品（文件）。求使用光盘最少的文件分布方式，所有文件的大小都是整数的MB，且不超过500MB，文件不能分隔、分卷打包。贪心策略：优先放置大文件，因为大文件更难安排，如果后期才处理大文件，可能造成空间浪费。有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB。首次适应：对每个文件，从第一张光盘开始查找，找到第一个能容纳的光盘就放入。第1张光盘：400MB，剩余100MB。
【华为OD机考真题】- 项目排期，最快完成所有工作的天数(2025C&D卷-100分)（Python版）
最新发布
**My Coding Family**
08-27 684
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新
java实现刻录机刻录功能（dom4j+imapi）Windows版
小明哥的博客
10-17 1702
一、背景和实现原理 最近公司项目要求通过java控制本地刻录机，在网上查了很多资料都没有说的很详细的，之后参考了一篇博客https://stackoverflow.com/questions/8556291/reading-and-writing-to-a-dvd-cd-java，最终通过dom4j调用本机imapi实现了刻录功能，在此记录一下。 该实现方式就是通过com4j类库进行桥接，com4j是一个类型安全的java/com桥接器，作为一个java类库，允许java...
java如何将mp4写入光盘_MP4文件刻录成DVD
weixin_35215870的博客
02-28 685
这个社会，只要你说你是搞技术的，领导就以为你啥技术都会！我就纳闷，为啥领导你病了，会找内科医生去看病，不会找错外科医生？为啥领导你小孩病了，你会找妇幼医院，不会找错兽医院？？！言归正传！收到命令，要把MP4视频文件刻录成DVD可播放文件！网上的转码以及刻录软件很多只负责生成VOB文件，到完成任务为止未找到自动生成并刻录DVD的软件或方法，如有大虾知道请赐教！详细方法步骤一把MP4文件通过格式工厂转...
2023华为od统一考试B卷【数据最节约的备份方法】C语言 实现
MISAYAONE的博客
10-08 293
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB.求使用光盘最少的文件分布方式所有文件的大小都是整数的MB，且不超过500MB:文件不能分割、分卷打包
光盘刻录工具中文版的
08-14
很好的光盘刻录工具，ExploreBurnSetup.exe 我用了很不错的
一份光盘刻录程序的代码
02-06
一份光盘刻录程序的代码，有清楚的scsi指令方案。非常值得学习哦
2023年华为od机试 Java【刻录光盘备份】
wtswts1232的博客
08-13 933
有一系列文件需要通过光盘备份。每张光盘的容量固定为500MB，文件的大小均为整数MB并且不超过500MB。文件不可拆分或分卷备份。需要确定最少需要多少张光盘来完成备份。(100,400),(200,300),(500) 3张光盘即可，输入和输出内容都不含空格。
java imapi_读写DVD / CD-Java
weixin_39943586的博客
02-16 393
小编典典我已经使用COM4J和IMAPI(仅适用于Windows)完成了此操作。此示例代码使用系统中的第一个CD记录设备刻录ISO文件：File isoFile = new File("myimage.iso");IDiscMaster2 dm = ClassFactory.createMsftDiscMaster2();int count = dm.count();//Pick the firs...
java程序可以刻成光盘吗
weixin_42521058的博客
06-30 325
代码示例相关视频讲解：数组-Go代码演示如何将java程序刻成光盘 介绍 在这篇文章中，我将向你介绍如何将Java程序刻录到光盘中。作为一名经验丰富的开发者，我会逐步指导你完成这个过程，并且提供必要的代码示例以帮助你理解。首先，让我们看一下整个过程的流程。 过程流程 以下是将Java程序刻成光盘的步骤： erDiagra...
电脑如何刻录光盘的方式
weixin_30794491的博客
03-19 660
一。电脑将文件刻录到光盘 方法/步骤 1 首先，将一张新盘，放置在光驱的托盘架上，这时候你会发现电脑在急剧的转动，电脑桌面上弹出选择框，选择“将文件刻录到光盘” 2 接下来会弹出你将如何使用此光盘，此处选择“类似USB..” 3 点击“确定”后，电脑将会...
命令行进行光盘刻录
独自陶醉
04-28 3833
<br />在Linux环境下，可以通过命令行方式制作数据光盘。制作CD-ROM数据光盘时，通常分为以下几步：<br />1.确认Linux主机目前使用的内核支持SCSI或SCSI仿真；<br />2.确保安装了cdrecord工具；<br />3.如果目前使用的是IDE接口的光盘进行刻录，则要保证内核应该支持generic SCSI驱动；<br />4.制作数据光盘镜像；<br />5.测试光盘镜像；<br />6.将镜像文件刻录到光盘。<br />如果Linux系统已经满足以上1-3条件，那么就可以用命
如果用华为云的数据可视化DLV呢
03-31
<think>好的，用户之前已经询问过如何使用华为云进行物联网数据可视化的步骤，现在他们特别提到了华为云的数据可视化服务DLV（Data Lake Visualization），想了解具体如何操作。我需要先回顾之前提供的回答，确保这次的内容不重复，但又能深入讲解DLV的使用步骤。 首先，用户之前的询问涵盖了IoTDA实例创建、数据存储配置、DAS可视化开发、API接口和安全配置等内容。现在转向DLV，我需要重点突出DLV与DAS的不同之处，以及DLV的优势和使用场景。DLV作为华为云的数据可视化工具，支持多种数据源，适合更复杂的可视化需求，可能需要详细步骤说明如何连接数据源、创建仪表盘、配置图表等。 接下来，我需要考虑用户可能的背景。他们可能已经有一定的华为云使用经验，现在想更深入利用DLV进行高级可视化，或者他们可能在比较不同的可视化工具，寻找最适合自己需求的解决方案。用户可能关心DLV如何集成现有数据源，如何创建动态仪表盘，以及如何实现交互式数据展示。 用户可能没有明确提到的深层需求包括数据实时更新、多数据源整合、权限管理和大屏展示等。因此，在回答时，我需要涵盖这些方面，确保用户了解DLV的全面功能。例如，DLV支持实时数据刷新，可以连接多种数据库，还能创建权限组控制访问，这些都是用户可能需要的功能。 在结构上，应该按照逻辑步骤分点说明，从准备工作、数据源配置、创建可视化大屏、组件使用、高级功能到注意事项。每个步骤需要具体操作指导和示例，比如如何添加GaussDB数据源，如何配置折线图，如何设置交互动作等。同时，提供代码示例或配置示例会让用户更容易理解，比如SQL查询示例或JSON配置。 需要确保语言简洁明了，避免技术术语过于复杂，但也要准确。比如，解释DLV的两种模式：大屏和报表，以及它们的适用场景。此外，注意事项部分应提醒用户关于性能优化、数据安全、模板使用和API集成，这些是实际使用中常见的问题点。 最后，总结DLV的优势，帮助用户明确是否适合他们的需求，比如适合复杂场景、多源整合和动态交互，同时对比之前提到的DAS，指出DLV更适用于高级可视化需求。这样用户可以根据自己的项目需求选择合适的工具。</think>以下是使用华为云数据可视化服务**DLV（Data Lake Visualization）**的详细操作指南，涵盖从数据接入到高级可视化的完整流程： --- ### **一、DLV核心优势** - **多源融合**：支持连接**GaussDB、RDS、CSV、API**等20+数据源 - **实时渲染**：内置流数据处理引擎，延迟<1秒 - **交互设计**：支持钻取、联动、参数传递等动态交互 - **大屏模板**：提供智慧城市、工业监控等预置模板 --- ### **二、准备工作** 1. **开通DLV服务** - 进入[华为云DLV控制台](https://console.huaweicloud.com/dlv) → 选择「立即购买」（按需选择规格） - 推荐配置：`专业版`（支持API动态数据源） 2. **准备测试数据** - 示例：在GaussDB中创建`sales_data`表 ```sql CREATE TABLE sales_data ( region VARCHAR(20), product VARCHAR(50), sale_date DATE, amount DECIMAL(10,2) ); ``` --- ### **三、数据源配置** #### 1. **连接GaussDB** - 进入DLV → 数据管理 → 新建数据源 - 配置参数： ``` 类型: 云数据库 GaussDB 名称: sales_db 连接模式: 共享连接（推荐生产使用） SQL查询示例: SELECT * FROM sales_data WHERE sale_date BETWEEN ${start_date} AND ${end_date} ``` - **关键技巧**：使用`${}`定义动态参数，后续可在仪表盘中交互过滤 #### 2. **API数据源** - 适用于实时数据场景： ```json { "url": "https://your-api.com/data", "method": "GET", "headers": { "Authorization": "Bearer your_token" }, "refresh_interval": 60 // 单位：秒 } ``` --- ### **四、创建可视化大屏** #### 1. **选择模板** - 新建大屏 → 选择「零售分析模板」→ 进入编辑界面 #### 2. **基础组件配置 - **地图组件**： ```json { "dataSource": "sales_db", "geojsonType": "china", "colorMapping": { "field": "amount", "gradient": ["#2E8B57", "#FFD700", "#FF4500"] } } ``` - **动态折线图**： ```yaml X轴字段: sale_date（按周聚合） Y轴字段: amount（求和） 趋势线类型: 移动平均(周期7天) ``` #### 3. **交互设计 - **钻取联动**： 1. 选中地图组件 → 设置「点击事件」 2. 添加动作类型：「传递参数」 → 定义参数`selected_region=${region}` 3. 其他图表设置过滤器：`region=${selected_region}` - **参数控件**： ```markdown 1. 添加日期选择器 → 绑定参数start_date/end_date 2. 添加下拉列表 → 绑定SQL: SELECT DISTINCT product FROM sales_data ``` --- ### **五、高级功能实现** #### 1. **实时数据流 - 配置Kafka数据源： ```sql CREATE STREAM sales_stream WITH ( kafka_topic = 'real-time-sales', value_format = 'JSON' ); ``` - 在DLV中创建流式图表，设置10秒刷新间隔 #### 2. **自定义插件 - 开发自定义三维组件： 1. 使用Three.js编写可视化组件 2. 打包为DLV插件格式： ``` my-3d-chart/ ├── index.html ├── config.json // 组件元数据 └── assets/ └── main.js ``` 3. 通过「插件管理」上传并启用 --- ### **六、发布与集成** #### 1. **权限管理 - 创建访问控制组： ```markdown - 管理员组：可编辑大屏 - 查看组：仅允许全屏模式查看 - 通过IAM服务同步企业AD账号 ``` #### 2. **嵌入第三方系统 - 生成嵌入代码： ```html <iframe src="https://dlv.huaweicloud.com/embed/your-screen-id?token=动态令牌" style="width:100%;height:800px" ></iframe> ``` - **安全建议**：启用token时效验证，设置referrer白名单 --- ### **七、性能优化技巧** 1. **数据层优化** - 对超过100万行的表创建物化视图： ```sql CREATE MATERIALIZED VIEW sales_summary AS SELECT region, product, SUM(amount) FROM sales_data GROUP BY region, product; ``` 2. **渲染优化** - 对地图组件启用「瓦片化渲染」 - 设置大数据量图表开启「采样显示」： ``` 当数据点>5000时，自动启用LOD(Levels of Detail) ``` --- ### **典型应用场景示例** 1. **实时物流监控大屏** - 数据源：IoT设备GPS数据 + 订单数据库 - 组件组合： - 热力地图显示车辆分布 - 甘特图展示运输任务进度 - 预警看板显示异常事件 2. **零售BI分析** ```markdown - 使用「对比漏斗图」分析用户转化路径 - 通过「购物篮分析矩阵」显示商品关联性 - 集成华为云ModelArts预测模型输出 ``` --- **关键注意事项**： 1. 当使用动态参数时，务必在SQL中做好防注入处理： ```sql SELECT * FROM table WHERE date > ${date} -- DLV自动参数化查询 ``` 2. 大屏分辨率建议采用16:9比例，基准尺寸设为1920x1080 3. 如需对接企业微信等移动端，启用「自适应布局」模式 如果需要具体场景的配置示例（如疫情数据地图、工厂设备监控等），可提供您的业务方向，我将给出针对性设计方案。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值