軟件設(shè)計師案例分析當(dāng)天每日一練試題地址：www.ichunya.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計師每日一練試題匯總：www.ichunya.com/class/27/e4_1.html

軟件設(shè)計師案例分析每日一練試題（2023/10/5）在線測試：www.ichunya.com/exam/ExamDayAL.aspx?t1=4&day=2023/10/5

點擊查看：更多軟件設(shè)計師習(xí)題與指導(dǎo)

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2023/10/5）

試題四
設(shè)有m臺完全相同的機器運行n個獨立的任務(wù)，運行任務(wù)i所需要的時間為ti，要求確定一個調(diào)度方案是的完成所有任務(wù)所需要的時間最短。
假設(shè)任務(wù)已經(jīng)按照其運行時間從大到小排序，算法基于最長運行時間作業(yè)優(yōu)先的策略；按順序先把每個1務(wù)分配到一臺機器上，然后將剩余的任務(wù)一次放入最先空閑的機器。
[C代碼]
下面是算法的C語言實現(xiàn)。
10常量和變量說明
m:機器數(shù)。
n:任務(wù)數(shù)。
t[]：輸入數(shù)組，長度為n，其中每個元素表示任務(wù)的運行時間，下標(biāo)從0開始。
s[][]:二維數(shù)組，長度為m*n，下標(biāo)從0開始，其中元素s[i][j]表示機器i運行的任務(wù)j的編號。
d[]：數(shù)組，長度為m其中元素d[i]表示機器i的運行時間，下標(biāo)從0開始。
count[]:數(shù)組，長度為m，下標(biāo)從0開始，其中元素count[i]表示機器i運行的任務(wù)數(shù)。
i：循環(huán)變量。
j：循環(huán)變量。
k：臨時變量。
max：完成所有任務(wù)的時間。
min：臨時變量。
11函數(shù)schedule
void   schedule12{
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個任務(wù)
s[i][0]=i;
______;
count[i]=1;
}
for(______;i＜n;i++){    //分配后n-m個任務(wù)
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++){    //確定完成所有任務(wù)所需要的時間
if(______){
max=d[i];
}
}
}
}
10、根據(jù)說明和C代碼，填充C代碼中的空。
11、根據(jù)說明和C代碼，該問題采用了______算法設(shè)計策略，時間復(fù)雜度為______(用O符號表示)
12、考慮實例m=3(編號0～2)，n=7(編號0～6)，各任務(wù)的運行時間為{16,14,6,5,4,3,2}。則在機器0、1和2上運行的任務(wù)分別為______、______和______(給出任務(wù)編號)。從任務(wù)開始運行到完成所需要的時間為______。