搜索

pascal 最佳调度问题

gecimao 发表于 2019-07-15 14:35 | 查看: | 回复:

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

  对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。

  由文件出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。

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

  排序后,对ans进行初始化,初始化为选一个最大的,接着后面k-1个机器的工作时间都一定会小于等于ans,当k个机器第一轮用完时,就继续初始化。知道每个任务都被做完。

  然后machine(x,y)表示回溯第x个任务,当前最大时间为y的状态。x数组存的是第i个机器运行的时间。

  展开全部n、k的范围多少?更多追问追答追问不会太大 在搜索范围内不会太大 在搜索范围内追答那不就直接用搜索做么

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

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

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

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

回顶部