华为OD机试 -最优资源分配/芯片资源占用（C++题解 ）

已于 2024-11-11 20:25:52 修改
阅读量180 收藏
点赞数
分类专栏： 最新华为OD机试 (Java/JS/Py/C/C++) 文章标签： 华为 c++ 算法 开发语言 华为od机试
于 2023-05-07 20:25:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/130547317
版权
本文介绍华为OD统一考试A卷中的一道题目，涉及芯片资源的最优分配问题。用户配置序列按顺序分配到芯片，若超过芯片容量则丢弃。解题思路包括读取输入、初始化芯片容量、遍历配置并分配资源，最后输出每块芯片的占用情况。
摘要由CSDN通过智能技术生成

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1，2，…，M。该芯片支持3种不同的配置，分别为A、B、C。

  • 配置A：占用容量为 1.25 * 1 = 1.25G
  • 配置B：占用容量为 1.25 * 2 = 2.5G
  • 配置C：占用容量为 1.25 * 8 = 10G

某块板卡上集成了N块上述芯片，对芯片编号为1，2，…，N，各个芯片之间彼此独立，不能跨芯片占用资源。

给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后，请输出芯片资源占用情况，保证消耗的芯片数量最少。

资源分配规则：按照芯片编号从小到大分

了解本专栏 订阅专栏 解锁全文
算法大师
关注
专栏目录
订阅专栏
华为OD机试 - 最优资源分配 / 芯片资源占用（C++题解）
m0_57781768的博客
10-09 70
本题的关键在于模拟芯片资源的分配过程，通过控制每块芯片的剩余容量，并逐一分配用户的配置请求来实现最优的资源利用。最后，输出每块芯片的占用情况时，需要根据占用和未占用的单元分别输出1和0。
华为OD机试 - 特异性双端队列最小调整次数（C++题解）
m0_57781768的博客
09-29 68
这道题目通过模拟特异性的双端队列操作，考察了我们对数据结构（队列和双端队列）操作的掌握程度。通过适当的调整操作，我们能够使得移除顺序符合要求，并且最小化调整次数。本文详细解析了C++实现过程，希望对读者在华为OD考试中的表现有所帮助。
javascript ||与&&的用法
it___is_的博客
11-19 1890
js中逻辑运算符在开发中可以算是比较常见的运算符了，主要有三种：逻辑与&&、逻辑或||和逻辑非！。 当&&和|| 连接语句时，两边的语句会转化为布尔类型（Boolean），然后再进行运算，具体的运算规则如下： 1.&& 1.1两边条件都为true时，结果才为true； 1.2如果有一个为false，结果就为false； 1.3当第一个条件为false时，就不再判断后面的条件 注意：当数值参与逻辑与运算时，结果为true，那么会返回的会是第二个为真的值；如果结果
JS中的“&&”与“&”和“||”“|”有什么区别？
literarygirl的博客
03-01 5501
在JavaScript中“&&”和“||”是逻辑运算符；“&”和“|”是位运算符。 四个运算符主要区别是运算方法不一样： 1、JavaScript中的位运算符：“&” 运算方法：两个数值的个位分别相与，同时为1才得1，只要一个为0就为0。 举个例子： 31&2 结果为2 理由：31的二进制为11111，2的二进制为10 11111&00010的结果为00010，即2 控制台运行结果： 2、JavaScript中的位运算符：“|” 运算方法： 两个位只要有
js中的||与&&用法
代码君的博客
04-02 2959
本文转自：https://blog.csdn.net/www93111/article/details/76176771 1、||（逻辑或） 只有前后都是false的时候才返回false，否则返回true。 结论： varc=a()||b(); a() || b() :如果执行a()后返回true，则整个表达式返回a()的值，b()不执行；如果执行a()后返回false，则执...
JS ||（或运算）详解
unber的博客
11-22 9944
逻辑或运算||是布尔 OR 操作。如果两个操作数都为 true，或者其中一个为 true，就返回 true，否则就返回 false。
华为OD机试 - 荒地建设电站 / 区域发电量统计问题详解及C++题解
最新发布
m0_57781768的博客
10-09 62
通过这道题目，我们学习了如何处理矩形区域中的子区域计算问题。我们采用了暴力解法逐个计算正方形区域的发电量总和，并统计满足条件的区域数量。该解法的时间复杂度是，即对于每个正方形区域，我们计算其内部的元素总和。如果进一步优化，可以使用前缀和技术，在O(1)时间内计算任意子矩形的发电量总和，从而使整体时间复杂度降低为O(r * c)。
华为OD机试 - 最优高铁城市修建方案（C++ 100%）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-24 5054
之后，我们在将 “可以建高铁” 的列表 按照成本费用升序排序（Kruskal算法），然后遍历排序后列表，依次将“可以建高铁” 的两个城市（两个顶点）尝试纳入连通分量中，如果有环，则不纳入，无环，则纳入，纳入的话，则将成本费用计入minFee中。但是，我们并不需要纠结这个，因为我们要求的不是最小生成树，而是最小权重和，只是这个最小权重和中某些值已经固定了，这些固定的值就是“必建高铁的两个城市”对应的费用。因为，本题中规定了一些“必建高铁的两个城市”，那么多个“必建高铁的两个城市”是非常有可能形成环的。
js中的||、&&、|和&的逻辑原理
weixin_45328674的博客
11-19 1237
JS基础&&、||、&、|、!、!!的用法
js逻辑或（||）和且（&&）
未末的博客
08-02 736
如上，a == 2 为 false，b == 1 为 false, false || false 的结果，返回后面的false，所以不走if，打印不出结果。如上，a == 2 为 false，b == 1 为 false, false && false 的结果，返回前面的false，所以不走if，打印不出结果。如上，如果a转换为布尔值后为true，则a赋值等于a，如果a转换为布尔值为false，则将a赋值为0。如上，如果a转化后为true，则执行b函数，如果a为false，则不执行。不再执行第二个表达式。
JS运算符之&&和||
CoderHenryLee的博客
11-19 591
js中有如下图所示的运算符： 在这里我们主要讲一下&& 和||的问题 ；这是面试笔试时候可能会运到的问题，在此之前，先了解一下各个运算符的运算先后顺序，如下： 运算符顺序 1 () 2 !、-、++、– 负号 正号 3 *、/、% 4 +、- 5 <、<=、<、>= 6 ==、!=、===、!==、 7 && 8 || 9?:
学习js（Jquery）
weixin_30563917的博客
02-12 192
在js中使用&&和|| a() && b() :如果执行a()后返回true，则执行b()并返回b的值；如果执行a()后返回false，则整个表达式返回a()的值，b()不执行；a() || b() :如果执行a()后返回true，则整个表达式返回a()的值，b()不执行；如果执行a()后返回false，则执行b()并返回b()的值；&& 优先级高...
JS中的&&和||
weixin_30367543的博客
05-22 239
今天翻代码发现了一个知识点记录一下，代码是这样的 var tableData = order_details_table_data[serialnumber] || []; 一开始看到有点懵 这里的"||"是当order_details_table_data[serialnumber] 为false时，即当order_details_table_data[serialnumber...
js && ||
ferrysoul的博客
02-05 2360
js &&和||运算
baidu_39305094的博客
06-04 979
&&如何遇到falsy，那么整个表达式都是遇到的这个falsy值；如何整个表达式是truthy，结果返回最后一个值； var a = 0 && 1;//a = 0 var a = 1 && false;//a = false var a = 1 && 2 && true;//a = true; ||如果遇到tr...
js 中的&& 与|| 之间的区别
surge
12-01 867
在js中 && 与|| 之间的区别到底在哪？是一句话 那就是刚好相反 说起来建单 真真理解并不容易。 让我们现先看&& 在页面上的显示 账号和密码都不正确 账号正确： 账号不正确密码正确：(发生奇迹了) 结果：却成功啦 这也是为什么说 一句话可以概括他们之间的区别 那么它俩到底有啥区别呢？ 如果是&& 第一个条件不成功 第二个条件成功 则成功 二者满足一个即可 直到找到正
华为OD机试真题集：Java题解与LeetCode关联
华为OD机试真题集是博主yangqin@1225根据MISAYAONE提供的题库整理的一系列Java题解，旨在帮助考生准备华为OD（Online Delivery）考试。这些题目涵盖了2023年第二季度的部分考题，包括但不限于算法、数据结构和系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值