AlgoMooc
← 返回题库

X4094. 计算节点的负载均衡调度

中等通过率 100% · 提交 5 · 通过 5
模拟贪心数学

在小慕负责的数据中心,有`K`个计算节点。每个计算节点的当前为`T`,其`CPU`核心数为`C`。每个`CPU`核心的最大负载能力为`200`,因此每个计算节点的最大负载能力为`C × 200`。此外,节点的CPU负载为`T / (C × 200)`。 数据中心运行过程中,计算节点可能会发生。当某个节点宕机时,小慕需要将其负载均匀地迁移到其他负载较低的节点,以确保所有节点的`CPU`负载尽量保持一致。 你的任务是计算出,当一个宕机节点的负载需要重新分配时,每个计算节点应该新增多少负载。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。