华为OD机试 - 最优资源分配(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
最优资源分配
题目
某块业务芯片最小容量单位为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
、用户按次序配置后,请输出芯片资源占用情况,保证消耗的芯片数量最少。
- 资源分配规则:按照芯片编号从小到大分配所需资源,芯片上资源如果被占用标记为
1
,没有被占用标记为0
。 - 用户配置序列:用户配置是按次序依次配置到芯片中,如果用户配置序列中某个配置超过了芯片总容量,丢弃该配置,继续遍历用户后续配置。
输入
M
:每块芯片容量为M * 1.25G
,取值范围为1 ~ 256
N
:
相关文章
- 华为OD机试 - 投篮大赛(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 连续子串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 旋转骰子(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 卡片组成的最大数字(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 九宫格按键输入(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 五键键盘(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最近的点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -水仙花数(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 货币单位换算(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 选座位(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最优调度策略(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 寻找链表的中间结点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 窗口滑动(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 环中最长子串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 快递业务站(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -分苹果(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -基站维修工程师(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -二叉树层次遍历(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 任务调度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 找字符(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 去除多余空格(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 获得完美走位(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 求字符串中所有整数的最小和(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- JavaScript引用类型之Array数组的拼接方法-concat()和截取方法-slice()