軟件設計師案例分析當天每日一練試題地址：m.conferencecallsmadeeasy.com/exam/ExamDayAL.aspx?t1=4

往期軟件設計師每日一練試題匯總：m.conferencecallsmadeeasy.com/class/27/e4_1.html

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

點擊查看：更多軟件設計師習題與指導

軟件設計師案例分析每日一練試題內容（2024/5/31）

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


【C程序】
#include＜stdio.h＞
#define N  8    /*N表示任務數和工人數*/
int c[N][N]；
unsigned int mincost=65535；    /*設置min的初始值，大于可能的總費用*/
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++)    /*分配任務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++) { /*設置每個任務由不同工人承擔時的費用及全局數組的初值*/
worker[i]=0；task[i]=0；  temp[i]=0；
for(j=0；j＜N；j++)
scanf ("%d"，&c[i][j])；
}
Plan (0，0)；    /*從任務0開始分配*/
printf("\n最小費用=%d\n"，mincost)；
for(i二0；i＜N；i++)
pnntf("Task%d iB assigned toWorker%d\n",i,temp[i])；
}/*main*/