求大神赐偶算法思路:平衡负载Du熊正在负责一个大型的项目,目前有K台服务器,有N个任务需要用这K台服务器来完成,所以要把
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/18 03:57:31
求大神赐偶算法思路:
平衡负载
Du熊正在负责一个大型的项目,目前有K台服务器,有N个任务需要用这K台服务器来完成,所以要把这些任务分成K个部分来完成,在同上台服务器上执行的任务必须是连续的任务,每个任务有各自需要的执行时间。
例如N=5,K=2,每个任务需要时间分别为5,3,1,4,7分钟,那么我们可以分成(5)(3 1 4 7)两部分,这样第一台服务器所花时间就是5分钟,而第二台机器需要花15分钟,当然,所有任务完成的时间是按最迟完成的那台服务器的时间,即这样划分的话完成所有任务所需要的时间就是15分钟。而另外一种划分方法是(5 3 1)(4 7),这种划分方案完成所有任务的时间就是11分钟,也是最优的一种划分方案。
现在你的任务就是根据给定的N,K和每个任务要花费的时间,找出使完成所有任务时间最短的方案。
平衡负载
Du熊正在负责一个大型的项目,目前有K台服务器,有N个任务需要用这K台服务器来完成,所以要把这些任务分成K个部分来完成,在同上台服务器上执行的任务必须是连续的任务,每个任务有各自需要的执行时间。
例如N=5,K=2,每个任务需要时间分别为5,3,1,4,7分钟,那么我们可以分成(5)(3 1 4 7)两部分,这样第一台服务器所花时间就是5分钟,而第二台机器需要花15分钟,当然,所有任务完成的时间是按最迟完成的那台服务器的时间,即这样划分的话完成所有任务所需要的时间就是15分钟。而另外一种划分方法是(5 3 1)(4 7),这种划分方案完成所有任务的时间就是11分钟,也是最优的一种划分方案。
现在你的任务就是根据给定的N,K和每个任务要花费的时间,找出使完成所有任务时间最短的方案。
你先从大到小排序,然后用K个计数器, 都是从零开始,然后从第一个开始往K个计数器里加,哪个最小就加进哪个里,直到最后N个时间都加完
解释下扫鸡的服务器是什么?什么3389服务器 能扫135端口.还有怎么连接 服务器?有个人给我个服务器跟IP一样.我不知
机房辐射是否有辐射10平方左右的机房 25台pc服务器 8台刀片式del
什么是企联?山东服务器托管有个济南服务器托管的IDC叫济南企联IDC,什么是企联服务器托管?
英语翻译1.Bandwidth Intensive类型的服务器的上行带宽与下行带宽分别多少?2.这台服务器的带宽是独享多
金蝶K/3的中间层服务器不可是什么意思,
samp服务器有一个MINI MISSIONS的服务器第一次已经注册了再进就进不去了第二次怎么进
要DIY台服务器,请帮忙写个配置,价位大概在3千左右,3Q~3Q
英语翻译我在国外租了台服务器,感觉带宽有限制,向他们反映,给的答复我用google翻译好象没有什么实质解决办法,不知是不
1U服务器 和2U服务器有什么区别?
判断:internet上的任何一台物理服务器必须具有唯一的IP地址
有谁知道名词解释什么是本地服务器?什么是链接服务器?什么是远程服务器?
服务器机房辐射问题公司新建一个机房,大约35平米 6台服务器,放置机柜内,在机房隔壁的办公室上班会受到辐射吗?国家对机房