2020年1月31日
[CmdOI2019]任务分配问题
摘要： 题目描述 在某台有kk个CPU的计算机中,有nn个计算任务等待执行。 a_iai​为第ii个任务的优先级,方便起见,aa为一个排列。 现在,要将这些任务分配给CPU去解决。 由于内存等原因,一个CPU只能负责连续一段的任务,并且要按(从左到右的)顺序执行。 在某个CPU内,无序度定义为 : 前者先执 阅读全文
posted @ 2020-01-31 17:26 Z-Y-Y-S 阅读(279) 评论(0) 推荐(0) 编辑