解一道算法设计综合题目!内容如下现有n个任务{1,2,……n}和m台机器,每个任务i占用的起止时间为[si,fi](si秒为开始加工,fi秒结束),m台机器均可以处理每个任务.所谓可行的任务分配时指在分配
5人问答
问题描述：
解一道算法设计综合题目!内容如下
现有n个任务{1,2,……n}和m台机器,每个任务i占用的起止时间为[si,fi](si秒为开始加工,fi秒结束),m台机器均可以处理每个任务.所谓可行的任务分配时指在分配中没有不相容的任务分配到同一台机器上.如何分配才能使得所有机器最少（设计一种算法,分析算法复杂度,给出伪代码过程）
何卫明回答：
最少机器数,即将所有任务按时间序排列后,同一时间段（或同一时间点）内最大的并行任务数.这一题可以用贪心的算法来求解.依次读入每个任务的起止时间；使用某一数据结构对已读入的任务涵盖的时间段内的并行任务数进行...
何卫明回答：
#include#include#defineMAX_S1001voidmain(){intstore[MAX_S],i,j,n,max_m=0,si,fi;memset(store,0,sizeof(int)*MAX_S);scanf("%d",&n);for(i=0;i
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 