搜索

最佳调度问题

gecimao 发表于 2019-07-01 15:25 | 查看: | 回复:

  假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一 个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。

  对任意给定的整数n和k,以及完成任务i 需要的时间为ti,i=1~n。设计一个【优先队列式分支限界法】,计算完成这n个任务的最佳调度。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  我写的代码复杂度是n^2,有一个排序是nlogn,喝一个2重for循环.

  但是2重for循环可以简化为for+最小堆的维护,所以最好的复杂度是NlogN,

本文链接:http://olivierlutaud.net/diaoduwenti/641.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部