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

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

軟件設(shè)計(jì)師案例分析每日一練試題（2024/5/31）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2024/5/31

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

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

試題四
閱讀以下說明和C程序，將應(yīng)填入  (n)  處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
假設(shè)需要將N個(gè)任務(wù)分配給N個(gè)工人同時(shí)去完成，每個(gè)人都能承擔(dān)這N個(gè)任務(wù)，
但費(fèi)用不同。下面的程序用回溯法計(jì)算總費(fèi)用最小的一種工作分配方案，在該方案中，為每個(gè)人分配1個(gè)不同的任務(wù)。
程序中，N個(gè)任務(wù)從0開始依次編號(hào)，N個(gè)工人也從0開始依次編號(hào)，主要的變量說明如下：
c[i][j]：將任務(wù)i分配給工人j的費(fèi)用；
task[i]：值為0表示任務(wù)i未分配，值為j表示任務(wù)i分配給工人j；
worker[k]：值為0表示工人k未分配任務(wù)，值為1表示工人k已分配任務(wù)；
mincost：最小總費(fèi)用。


【C程序】
#include＜stdio.h＞
#define N  8    /*N表示任務(wù)數(shù)和工人數(shù)*/
int c[N][N]；
unsigned int mincost=65535；    /*設(shè)置min的初始值，大于可能的總費(fèi)用*/
int task[N]，temp[N]，workerIN]；
void Plan(int k，unsigned Int cost)
{ int i；
if  (  (1)  &&cost＜mincost){
mincost=cost；
for (i=0；i＜N；i++) temp[i]：task[i]；
}
else{
for(i=0；i＜N；i++)    /*分配任務(wù)k*/
if (worker[i]＝0&&  (2)  ){
worker[i]=1；  task[k]=  (3)  ；
Plan(  (4)  ，cost+c[k][i])；
(5)  ；  task[k]=0；
}/*if*/
}
}/*Plan*/
void main()
{int i，j；
for (i=0；i＜N；i++) { /*設(shè)置每個(gè)任務(wù)由不同工人承擔(dān)時(shí)的費(fèi)用及全局?jǐn)?shù)組的初值*/
worker[i]=0；task[i]=0；  temp[i]=0；
for(j=0；j＜N；j++)
scanf ("%d"，&c[i][j])；
}
Plan (0，0)；    /*從任務(wù)0開始分配*/
printf("\n最小費(fèi)用=%d\n"，mincost)；
for(i二0；i＜N；i++)
pnntf("Task%d iB assigned toWorker%d\n",i,temp[i])；
}/*main*/