信管网案例分析

为帮助广大软考中级软件设计师考生更好备考，信管网特整理汇总了软件设计师部分《案例分析》真题、答案及解析供考生查阅，并提供免费在线模拟答题、历年真题免费下载等服务，了解软件设计师更多备考信息请关注信管网。

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)

阅读以下说明和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

#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=cost;

for (i=0;i

}

else{

for(i=0;i

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

worker[i]=0;task[i]=0; temp[i]=0;

for(j=0;j

scanf ("%d"，&c[i][j]);

}

plan (0，0); /*从任务0开始分配*/

printf("\n最小费用=%d\n"，mincost);

for(i二0;i

pnntf("task%d ib assigned toworker%d\n",i,temp[i]);

}/*main*/

信管网参考答案：

查看解析：www.cnitpm.com/st/2452524740.html