第十二届蓝桥杯省赛第二场C++A/B组 负载均衡
题目大意:给定 n 台计算机和这 n 台计算机的计算力,现有 m 个任务需要被分配到这 n 个计算机上,每一个任务在 a 时刻被分配到编号为 b 的计算机上,任务消耗计算机算力为d, 耗时为 c。计算机处理任务需满足以下条件:1.当前时刻编号 b 计算机没有正在处理任务2.当前时刻编号 b 计算机算力大于等于任务所需要的算力要求输出每处理一个任务时当前计算机剩余算力,如果计算机处理不了当前任务,该任务直接舍弃。思路:1.要想计算机能够处理当前任务,首先在 a 时刻当前计算机已经处于空闲状态,说白
原创
2021-09-17 08:58:15 ·
285 阅读 ·
0 评论