首页 > AI文库 >

你参与了一个微信小游戏的研发,策划同学计划给你发布项任务,每项任务会有一个发布时间点r和预估处理时长p,你需要等待任务发布后才能开始编码实现,同时每项任务都会有一位测试同学跟进测试工作,你需要合理安排

来自 加州洛杉矶 的网友分享 (°C) 10773

来自 加州洛杉矶 的网友 分享

(°C)

这是一个任务调度问题,可以使用贪心算法来解决。首先,根据发布时间点r和处理时长p,将任务按照发布时间点升序排列。

算法步骤如下:

1. 将任务按照发布时间点r升序排列。

2. 创建一个空闲时间列表free_time,初始时为空。

3. 遍历任务列表,对于每个任务:

- 如果free_time为空,表示当前没有空闲时间,将任务的完成时间设置为发布时间点r加上处理时长p,并将该任务的完成时间加入free_time列表。

- 如果free_time不为空,表示当前有空闲时间,从free_time列表中取出最早的空闲时间t,将任务的完成时间设置为t加上处理时长p,并将该任务的完成时间加入free_time列表。

4. 将任务列表按照完成时间升序排列。

5. 输出任务的任务id和完成时间。

根据输入的例子,按照上述算法步骤进行计算:

输入:2 1 4 3 1

任务列表:[(1, 4), (3, 1)]

空闲时间列表:[]

遍历任务列表:

- 对于任务(1, 4):

空闲时间列表为空,完成时间为1 + 4 = 5,空闲时间列表变为[5]

- 对于任务(3, 1):

空闲时间列表不为空,取出最早的空闲时间5,完成时间为5 + 1 = 6,空闲时间列表变为[6]

任务列表按完成时间升序排列:[(3, 1), (1, 4)]

输出:任务1的完成时间为4,任务2的完成时间为6

所以最终的输出为:1 4 2 6

相关推荐

中国经济实现高质量发展具备哪些显著优势论文1500字

AI文库

世界变乱交织,中国笃行担当 变革动荡 大国关系 中国智慧 上述内容分别为大标题和三个小标题,请以此写出不少于2000字的形式与政策论文,要求内容充实具体,不存在抄袭、、雷同情况

AI文库

假如你是形式与政策这个课程的一名学生,请以“世界变乱多织,中国笃行担当”为主题,写一篇论文,要求完全按照论文的格式,字数一定在2500字以上!

AI文库

请结合《走好新时代科技自立自强之路》专题和今年2月8日广东省高质量发展大会聚焦产业科技话创新、谋未来主题,谈谈你对党的二十大提出的“科技强国”战略的认识及行动

AI文库

国家安全为什么与你我息息相关论文不少于1500

AI文库

热门图文

上一篇:一个目录中包含多个目录和多个文件,编写一个程序将这个目录下面的所有目录和文件按照大小进行升序排序(子目录内部也需要排序)。目录的大小为所包含的所有文件/目录的大小和。输入描述:从终端输入数据,d表示一

下一篇:小明从1到1005的数字卡堆中,随机抽出了5张作为手牌,问从手牌中找到两张牌的差值,正好为4倍数的概率是多少?