摘要:
1、问题描述:设有n个程序{1,2,……,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li(1<=i<=n)。程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下,还要求磁带的利用率达到最大。 2、算法设计:对于给定的n个程 阅读全文
摘要:
1、问题描述:设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为ti。试设计一个算法找出完成这个任务的最佳调度,使完成全部任务的时间最早。 2、算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1~n)。计算完成这n个任务的最佳调度。 3、数据输入:由文件input. 阅读全文