随笔分类 -  训练指南习题

摘要:题意:有n个任务,每个任务必须在在时刻[r, d]之内执行w的工作量(三个变量都是整数)。处理器执行的速度可以变化,当速度为s时,一个工作量为w的任务需要 执行的时间为w/s个单位时间。另外不一定要连续执行,可以分成若干块。求处理器在执行过程中最大速度的最小值。处理器速度为任意的整数值。思路:起初的 阅读全文
posted @ 2019-04-09 12:50 咚咚咚彭 阅读(158) 评论(0) 推荐(0)