【满分】【华为OD机试真题2023 JAVA&JS】查找充电设备组合

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率 p_max 的元素。

当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90.所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。最优元素必须小于或等于充电站最大输出功率 p_max。第二行为每个充电设备的输出功率。

构建一个虚拟文件系统，此文件系统须提供如下两种功能: 添加文件(addfile命令) 展示文件夹内容(ls命令) 其中通过addfile命令可以添加文件到指定目录,例如 addfile /src/main/java/x.java。通过Is命令可以输出本目录下所有文件夹和文件命令，例如ls /src 输出main*,ls /src/main/java输出x.java，其中星号用于标识文件夹，而非末端文件。

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。题目要求我们找到一个最优功率元索，使得在充电设备的输出功率组合中，其均值最接近充电站的最大输出功率。函数（Python）生成所有可能的充电设备组合，计算这些组合的功率总和。的组合，所以我们可以提前筛选那些均值过大的组合，减少不必要的计算。：对每个组合的总功率进行平均，并检查是否符合不超过。的平均功率，并输出。

【代码】华为OD机试: 39 查找充电设备组合。

本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。

在华为od岗的薪资问题，并没有比市场上多多少，具体根据个人职级和绩效而定，初入职场的应届生薪资大概在20K-30K左右，相对于其他行业来说，华为的起薪是比较高的。华为OD机试通常由多个题目组成，包括算法设计、编程、调试等多个环节，考察候选人的基础知识、实际能力和算法编写能力等多个方面，是华为招聘流程中非常重要的一环。大家有什么不懂的，想看的，都可以留言，或者私信哪吒。总的来说，OD岗位的晋升空间相对较广，但是需要候选人不断提升自身能力，积极参与公司的内部培训和发展计划，才能在职业生涯中获得更好的发展机会。

华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！

我是一名软件开发机构老师，我的学生已经有上百人通过了华为OD机试，2024年8月-2025年2月考的都是OD统一考试（E卷），题库已经整理好了，命中率95%以上。

本栏包含了华为OD机试真题2023 C & D卷的全部机试真题。

这个算法的时间复杂度为 O(n * p_max)，其中 n 是充电设备的个数，我们从第一个充电设备开始，逐个考虑每个设备的输出功率。对于每个设备，我们有两个选择：要么选择这个设备，要么不选择这个设备。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。时的最大值，这个值就是我们要求的功率集合 P 的最优元素。，则不能选择当前设备，因为选择它会导致输出功率超过限制。

当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90.所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。最优元素必须小于或等于充电站最大输出功率 p_max。第二行为每个充电设备的输出功率。

华为OD机试 -查找充电设备组合（Java & Python& JS & C++ & C ）某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p\_max的元素。

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。2.最优元素必须小于或等于充电站最大输出功率p_max。第3行为充电站最大输出功率p_max。第2行为每个充电设备的输出功率。第1行为充电设备个数n。1.充电设备个数n>0。功率集合P的最优元素。

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。 输入： 1. 第一行为充电设备个数n。 2. 第二行为每个充电设备的输出功率。 3. 第三行为充电站最大输出功率p_max。 输出：功率集合P的最优元素。

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素

查找充电设备组合 题目描述 某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。 任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。 功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。 输入描述 输入为三行： 第一行为充电设备个数 n。 第二行为每个充电设备的输出功率。 第三行为充电站最大输出功率 p_max。 输出描述 功率集合 P 的最优元素 备注 充电设备个数 n>0 最优元素必须小于或等于充电站最大输出功率 p_max。

已支持（Java & JS & Python & C & C++），考察：01背包问题，滚动数组优化

本文通过动态规划解决了华为OD机试中的“查找充电设备组合”问题，实现了对设备功率组合的优化。通过设计dp表，利用状态转移方程逐步找到最接近但不超过最大功率的组合，使得问题的求解过程更加高效直观。希望此题解对您的学习有所帮助！