算法分析期末考试集答案(套).pdfVIP

算法分析期末考试集答案(套)--第1页 算法分析期末考试集答 案(套) -CAL-FENGHAI.Network Information Technology Company.2020YEAR 算法分析期末考试集答案(套)--第1页 算法分析期末考试集答案(套)--第2页 《算法分析与设计》 一、 解答题 1. 机器调度问题。 问题描述：现在有n 件任务和无限多台的机器，任务可以在机器上得 到处理。每件任务的开始时间为s ，完成时间为f ，s f 。[s ，f ]为处理任务 i i i i i i i 的时间范围。两个任务i，j 重叠指两个任务的时间范围区间有重叠，而并 非指i，j 的起点或终点重合。例如：区间[1，4]与区间[2，4]重叠，而与 [4，7]不重叠。一个可行的任务分配是指在分配中