为帮助广大软考中级软件设计师考生更好备考,信管网特整理汇总了软件设计师部分《案例分析》真题、答案及解析供考生查阅,并提供免费在线模拟答题、历年真题免费下载等服务,了解软件设计师更多备考信息请关注信管网。
相关推荐:
免费练习:软件设计师考试题库(模拟试题、章节练习、每日一练)
阅读以下说明和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*/
信管网参考答案:
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |