新手m求任务n,求任务?


若有m人,a天可以完成任务,则任务的量就是ma
那么完成任务的天数就是ma/(m+n)

设该项工程总量为1,每个人的工作效率,即1/ am ,


则(m+n)个人完成这项工程的工作效率是(m+n)*1/ am .

前段时间参加了cvte的笔试,有一噵笔试题是这样的:设有m台完全相同的机器运行n个独立的任务运行任务i所需的时间为Ti,要求确定一个调度方案使得完成所有任务所需要嘚时间最短。

先把Ti按照从大到小的顺序排列依次放入m中执行,再按照m空闲的顺序依次分配任务

参考资料

 

随机推荐