在“驰骋常人之域,故有一切之寿”中,“一切”的意义是:
A.所有
B.全部
C.普通
D.寻常
E.正常
参考答案:C
某国产纯电动汽车功率为40kw,该车电池可用220V民用电充电,在某次动力测试实验中,测试员让车用电池在完全耗尽了电能后开始给电池充电,在充满电后能以最大速度90km/h持续行驶270km,则该次充电所需要消耗的电能可能为
A.40KW·h
B.80KW·h
C.120KW·h
D.140KW·h
设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个1务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。 [C代码] 下面是算法的C语言实现。 (1)常量和变量说明 m:机器数。 n:任务数。 t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从0开始。 s[][]:二维数组,长度为m*n,下标从0开始,其中元素s[i][j]表示机器i运行的任务j的编号。 d[]:数组,长度为m其中元素d[i]表示机器i的运行时间,下标从0开始。 count[]:数组,长度为m,下标从0开始,其中元素count[i]表示机器i运行的任务数。 i:循环变量。 j:循环变量。 k:临时变量。 max:完成所有任务的时间。 min:临时变量。 (2)函数schedule void schedule() int i,j,k max=0; for(i=0;i<m;i++) d[i]=0;for(j=0;j<n;j++) s[i][j]=0; for(i=0;i<m;i++) //分配前m个任务s[i][0]=i; ______; count[i]=1; for(______;i<n;i++) //分配后n-m个任务 int min=d[0]; k=0; for(j=1;j<n;j++) //确定空闲机器 if(rain>d[j])min=d[j];k=j; //机器k空闲 ______; count[k]=count[k]+1; d[k]=d[k]+t[i]; for(i=0;i<m;i++) //确定完成所有任务所需要的时间 if(______) max=d[i];
根据说明和C代码,该问题采用了______算法设计策略,时间复杂度为______(用O符号表示)