现有训练子任务模型的列表tasks, tasks[i]
表示第i
个子任务的算力需求,为了保证模型计算的时间,要求所有任务在T
时刻内完成计算。
每个时刻,需要按照给出子任务模型的算力需求列表调度到量子计算机完成计算,任意时刻调度的多个子任务的算力需求综合不能超过量子计算机的最大算力负荷。
请返回量子计算机所需要提供的最低算力,可以在T
时刻内计算完全部子任务模型
在这个问题中,我们需要计算出一个量子计算机所需的最低算力,以便在给定的时刻内完成所有子任务。任务的算力需求由一个列表表示,且要求在 T 个时刻内完成这些任务,同时在每个时刻调度的多个任务的算力需求总和不能超过量子计算机的最大算力。通过合理安排任务,可以求得最低的算力需求,以确保所有任务在指定时限内完成。
二分最低的算力需求,因为越高的算力,往往可以越快的完成所有任务,所以满足递增性,可以二分。
对于每个算力需求,直接遍历模拟是否满足在T时刻内完成所有任务。