华为OD机试 - 数据最节约的备份方法（Java ）

清水乐园

已于 2023-06-22 22:52:20 修改

阅读量196

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od 华为

于 2023-06-14 08:03:01 首次发布

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131199815

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

这是一道关于如何高效地在有限容量的光盘上备份文件的问题。每张光盘容量500MB，文件大小为整数MB且不超过500MB，不允许文件分割。任务是确定备份所有文件所需的最小光盘数量。输入为一系列文件大小，输出为使用的光盘数。已知最多有100个文件，并且输入总是合法的。

题目描述

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

所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包

输入描述

一组文件大小的数据

输出描述

使用光盘的数量

备注

不用考虑输入数据不合法的情况；假设最多100个输入文件。

用例

输入

100,500,300,200,400

输出

说明

(100,400),(200,300),(500) 3张光盘即可。

输入和输出内容都不含空格。

输入	1,100,200,300

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 数据最节约的备份方法（C++ Java JavaScript Python C语言）

算法大师！

05-29

1941

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包

华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明

热门推荐

学Java，找哪吒

07-14

7万+

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

参与评论您还未登录，请先登录后发表或查看评论

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 数据最节约的备份方法

2301_78482949的博客

06-20

507

为了更好的阅读体检，可以查看我的算法学习网。

华为OD机试 C++ - 数据最节约的备份方法

qq_40642440的博客

06-06

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。

华为OD机试Python - 数据最节约的备份方法

qq_40642440的博客

04-03

130

华为OD机试 - 数据最节约的备份方法（Java）

qq_34143141的博客

07-01

216

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。同时本题要比上面题更简单一点，因为本题不需要装满桶，只需要保证所有球都能放入桶即可。本题中的mid就相当于上面题目的k，而本题中光盘的500M相当于上题的子集和。所有文件的大小都是整数的MB，且不超过500MB；(100,400),(200,300),(500) 3张光盘即可。我们只需要二分找中间值mid作为可能的解去带入第二步检查即可。不用考虑输入数据不合法的情况；输入和输出内容都不含空格。

华为OD 2024笔试机试 - 数据最节约的备份方法 (Java/c++/python C卷D卷真题算法)

Run

08-09

359

这个问题可以归类为「装箱问题」），属于经典的贪心算法问题。我们需要将文件尽可能高效地分配到光盘中，使得所使用的光盘数量最少。有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。(100,400),(200,300),(500) 3张光盘即可。不用考虑输入数据不合法的情况；假设最多100个输入文件。输入和输出内容都不含空格。

2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略

学Java，找哪吒

04-28

1554

目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。

华为OD机试 Java -数据最节约的备份方法

2302_77831730的博客

02-28

150

华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-25

306

华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。

18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）

Tony_yitao的博客

12-23

1052

特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。

东风、华为全新品牌“奕境”首台样车下线 2026年北京车展亮相

qq_15113419的博客

12-23

274

12月22日，由东风汽车与华为乾崑联合打造的全新汽车品牌“奕境”迎来首台工装样车下线。

Mate80上市,余承东接任华为终端, 华为AI Phone要来了？

2401_84038765的博客

12-26

530

就比如华为的AI布局，其完全可以像在汽车行业那样，跳出“单点模型比拼”的思维，转向“端云协同、软硬一体”的系统性创新，去做最擅长的1+1＞2的事，去找出最具差异化的创新……你看，当年华为成立车BU，也是个彻头彻尾“局外人”，虽然华为一开始也不懂造车，但华为明白，智能化+新能源技术的快速迭代，迫使汽车行业走到了一个历史性的拐点。豆包AI手机上展现的点外卖、付款、操作各种APP的能力，小艺AI都能做到，而且，华为有自家的鸿蒙系统，有更底层的代码接口，技术上，AI与系统可以融合的更深。

Cloudera CDH5|CDH6|CDP7.1.7|CDP7.3|CMP 7.3的产品优势分析（在华为鲲鹏 ARM 麒麟KylinOS、统信UOS）

yumgpkpm的专栏

12-22

538

Cloudera CMP7.3企业级大数据平台优势分析：该平台提供全栈式数据处理能力，覆盖批处理、实时流处理及AI集成；具备统一安全治理体系，满足国内外合规要求；采用高可用架构，支持HDFS+Ozone双存储引擎；提供图形化运维管理工具。特别在信创适配方面，通过鲲鹏ARM优化实现国产化支持，适配麒麟OS、统信UOS等系统，性能提升超50%。平台兼容开源生态，支持云服务集成，实现"一个平台，全域数据，安全可控"的核心价值，适用于AI时代及信创环境的企业级需求。

华为ModelEngine帮助我创建了第一个AI应用体

康宝的博客

12-26

535

摘要：华为ModelEngine助力快速构建AI智能体应用，本文以"宠物识别大师"为例演示开发流程。通过网页版工具完成智能体创建，系统自动生成应用框架和结构化提示词（XML格式），支持模型选择（如Qwen2.5-72B）、插件集成和图片识别功能。文章详细介绍了提示词优化、交互体验增强（多轮对话和"猜你想问"功能）以及测试发布的全过程，帮助开发者在自有环境快速落地复杂AI应用。

华为路由协议重定向配置

weixin_41687096的博客

12-25

412

华为路由协议重定向配置。

这是一个基于系统分析与设计课程期末报告与比赛成果的综合性城市交通违规智能监控与数据可视化平台项目_该项目整合了后端Flask应用与MySQL数据库用于处理超速摄像头数据生成GeoJ.zip

12-26

基于Python的汽车之家网站的舆情分析系统-623t8wg0-860【附源码+数据库+万字论文+PPT+包部署+录制讲解视频】.zip

最新发布

12-26

标题基于Python的汽车之家网站舆情分析系统研究AI更换标题第1章引言阐述汽车之家网站舆情分析的研究背景、意义、国内外研究现状、论文方法及创新点。1.1研究背景与意义说明汽车之家网站舆情分析对汽车行业及消费者的重要性。1.2国内外研究现状概述国内外在汽车舆情分析领域的研究进展与成果。1.3论文方法及创新点介绍本文采用的研究方法及相较于前人的创新之处。第2章相关理论总结和评述舆情分析、Python编程及网络爬虫相关理论。2.1舆情分析理论阐述舆情分析的基本概念、流程及关键技术。2.2Python编程基础介绍Python语言特点及其在数据分析中的应用。2.3网络爬虫技术说明网络爬虫的原理及在舆情数据收集中的应用。第3章系统设计详细描述基于Python的汽车之家网站舆情分析系统的设计方案。3.1系统架构设计给出系统的整体架构，包括数据收集、处理、分析及展示模块。3.2数据收集模块设计介绍如何利用网络爬虫技术收集汽车之家网站的舆情数据。3.3数据处理与分析模块设计阐述数据处理流程及舆情分析算法的选择与实现。第4章系统实现与测试介绍系统的实现过程及测试方法，确保系统稳定可靠。4.1系统实现环境列出系统实现所需的软件、硬件环境及开发工具。4.2系统实现过程详细描述系统各模块的实现步骤及代码实现细节。4.3系统测试方法介绍系统测试的方法、测试用例及测试结果分析。第5章研究结果与分析呈现系统运行结果，分析舆情数据，提出见解。5.1舆情数据可视化展示通过图表等形式展示舆情数据的分布、趋势等特征。5.2舆情分析结果解读对舆情分析结果进行解读，提出对汽车行业的见解。5.3对比方法分析将本系统与其他舆情分析系统进行对比，分析优劣。第6章结论与展望总结研究成果，提出未来研究方向。6.1研究结论概括本文的主要研究成果及对汽车之家网站舆情分析的贡献。6.2展望指出系统存在的不足及未来改进方向，展望舆情

华为od机试-最大化控制资源成本java

09-22

华为OD机试-最大化控制资源成本Java题目要求我们设计一个解决方案，以最大程度地控制资源成本。在Java中，我们可以通过以下方法来实现： 1. 使用线程池：Java提供了Executor框架，可以用来管理和重复利用线程。通过使用线程池，我们可以避免频繁地创建和销毁线程，从而节省了系统的资源开销。 2. 资源的动态管理：动态管理资源的使用是很重要的，我们可以通过合理分配资源的数量，最大化地控制资源成本。比如，可以根据当前系统的负载情况来动态调整线程池的大小，从而避免资源的浪费。 3. 内存的优化：在Java中，通过合理地利用内存，可以有效地节省资源成本。比如，可以使用缓存机制，将一些频繁访问的数据缓存在内存中，从而减少对数据库或其他资源的访问次数。 4. 避免资源泄漏：资源泄漏是很容易发生的，如果不及时释放资源，会导致资源的浪费和系统的崩溃。在Java的开发中，我们需要及时地释放所使用的资源，比如关闭文件、释放数据库连接等。 5. 使用轻量级的框架：在Java开发中，选择合适的框架也会对资源成本的最大化控制起到影响。轻量级的框架比如Spring Boot等，可以帮助我们减少额外的资源负担。总之，通过合理地运用线程池、动态管理资源、优化内存、避免资源泄漏以及选择合适的框架，我们可以最大化地控制资源成本，提高系统的性能和效率。