摘要: 给定n个作业的集合J={J1,J2,…,Jn}。每一个作业有两项任务分别在两台机器上完成。每个作业必须先由机器1处理,再由机器2处理。作业Ji需要机器j的处理时间为tji,i=1,2,…n,j=1,2。对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。则所有作业在机器2上完成处理的时 阅读全文
posted @ 2018-12-29 15:12 你的雷哥 阅读(2880) 评论(0) 推荐(0) 编辑
摘要: 最佳调度问题【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。【编程任务】 对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。【输入样例】7 阅读全文
posted @ 2018-12-29 12:04 你的雷哥 阅读(9439) 评论(0) 推荐(0) 编辑