版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、姓名:_ 班级:_ 学号:_-密-封 -线- 中级软件设计_师填空集考试卷模拟考试题考试时间:120分钟 考试总分:100分题号一二三四五总分分数遵守考场纪律,维护知识尊严,杜绝违纪行为,确保考试结果公正。1、阅读以下说明和c程序,将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成,每个人都能承担这n个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。程序中,n个任务从0开始依次编号,n个工人也从0开始依次编号,主要的变量说明如下:cii:将任务i分配给工人j的费用。taski:值为0表示任务i未分配;
2、值为j表示任务i分配给工人j。workerk:值为0表示工人k未分配任务;值为1表示工人k已分配任务。mincost:最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn;unsigned int mincost=65535; /*设置min的初始值,大于可能的总费用*/int taskn,tempn,workern;void plan(int k,unsigned int cost)int i;if(1)costmincost)mincost=cost;for(i=0;in;i+)tempi=taski;eisefor(i=0;in
3、;i+) /*分配任务k*/if(workeri=0 (2)workeri=1;taskk=(3);plan(4),cost+cki);(5);taskk=0;/*if*/*plan*/void main( )int i,j;for(i=0;in;i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0;taski=0;tempi=0;for(j=0;jn;j+)scanf(“%d”,cij);plan(0,0); /*从任务0开始分配*/printf(“/n最小费用=%d/n”,mincost);for(i=0;in;i+)printf(“task%d is ass
4、igned to worker%d/n”,i,tempi);/*main*/( )2、阅读以下说明和c程序,将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成,每个人都能承担这n个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。程序中,n个任务从0开始依次编号,n个工人也从0开始依次编号,主要的变量说明如下:cii:将任务i分配给工人j的费用。taski:值为0表示任务i未分配;值为j表示任务i分配给工人j。workerk:值为0表示工人k未分配任务;值为1表示工人k已分配任务。mincost:最小总
5、费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn;unsigned int mincost=65535; /*设置min的初始值,大于可能的总费用*/int taskn,tempn,workern;void plan(int k,unsigned int cost)int i;if(1)costmincost)mincost=cost;for(i=0;in;i+)tempi=taski;eisefor(i=0;in;i+) /*分配任务k*/if(workeri=0 (2)workeri=1;taskk=(3);plan(4),cost
6、+cki);(5);taskk=0;/*if*/*plan*/void main( )int i,j;for(i=0;in;i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0;taski=0;tempi=0;for(j=0;jn;j+)scanf(“%d”,cij);plan(0,0); /*从任务0开始分配*/printf(“/n最小费用=%d/n”,mincost);for(i=0;in;i+)printf(“task%d is assigned to worker%d/n”,i,tempi);/*main*/( )3、阅读以下说明和c程序,将应填入(n)处
7、的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成,每个人都能承担这n个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。程序中,n个任务从0开始依次编号,n个工人也从0开始依次编号,主要的变量说明如下:cii:将任务i分配给工人j的费用。taski:值为0表示任务i未分配;值为j表示任务i分配给工人j。workerk:值为0表示工人k未分配任务;值为1表示工人k已分配任务。mincost:最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn;unsigned
8、 int mincost=65535; /*设置min的初始值,大于可能的总费用*/int taskn,tempn,workern;void plan(int k,unsigned int cost)int i;if(1)costmincost)mincost=cost;for(i=0;in;i+)tempi=taski;eisefor(i=0;in;i+) /*分配任务k*/if(workeri=0 (2)workeri=1;taskk=(3);plan(4),cost+cki);(5);taskk=0;/*if*/*plan*/void main( )int i,j;for(i=0;in;
9、i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0;taski=0;tempi=0;for(j=0;jn;j+)scanf(“%d”,cij);plan(0,0); /*从任务0开始分配*/printf(“/n最小费用=%d/n”,mincost);for(i=0;in;i+)printf(“task%d is assigned to worker%d/n”,i,tempi);/*main*/( )4、阅读以下说明和c程序,将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成,每个人都能承担这n个任务,但费用不同。下面的程序用回溯法
10、计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。程序中,n个任务从0开始依次编号,n个工人也从0开始依次编号,主要的变量说明如下:cii:将任务i分配给工人j的费用。taski:值为0表示任务i未分配;值为j表示任务i分配给工人j。workerk:值为0表示工人k未分配任务;值为1表示工人k已分配任务。mincost:最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn;unsigned int mincost=65535; /*设置min的初始值,大于可能的总费用*/int taskn,tempn,work
11、ern;void plan(int k,unsigned int cost)int i;if(1)costmincost)mincost=cost;for(i=0;in;i+)tempi=taski;eisefor(i=0;in;i+) /*分配任务k*/if(workeri=0 (2)workeri=1;taskk=(3);plan(4),cost+cki);(5);taskk=0;/*if*/*plan*/void main( )int i,j;for(i=0;in;i+)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/workeri=0;taski=0;tempi=0;for(
12、j=0;jn;j+)scanf(“%d”,cij);plan(0,0); /*从任务0开始分配*/printf(“/n最小费用=%d/n”,mincost);for(i=0;in;i+)printf(“task%d is assigned to worker%d/n”,i,tempi);/*main*/( )5、阅读以下说明和c程序,将应填入(n)处的字句写在对应栏内。说明假设需要将n个任务分配给n个工人同时去完成,每个人都能承担这n个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。程序中,n个任务从0开始依次编号,n个工人也从0开
13、始依次编号,主要的变量说明如下:cii:将任务i分配给工人j的费用。taski:值为0表示任务i未分配;值为j表示任务i分配给工人j。workerk:值为0表示工人k未分配任务;值为1表示工人k已分配任务。mincost:最小总费用。程序#includestdio.h#define n 8 /*n表示任务数和工人数*/int cnn;unsigned int mincost=65535; /*设置min的初始值,大于可能的总费用*/int taskn,tempn,workern;void plan(int k,unsigned int cost)int i;if(1)costmincost)mincost=cost;for(i=0;in;i+)tempi=taski;eisefor(i=0;in;i+) /*分配任务k*/if(workeri=0 (2)workeri=1;taskk=(3);plan(4),cost+cki);(5);taskk=0;/*if*/*plan*/void main( )int i,j;for(i=0;in;i+)/*设置每个任务由不同工人
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 五四主题教育
- 公民道德宣传活动
- 大班健康活动:食物旅行
- 网络舆情安全教育
- 近期会展行业动态与策略分析
- 经济政治教学设计
- 26年鼻咽癌靶向给药规范解读
- 2025冠心病健康教育
- 不参与分红协议书
- 甲方合同主体变更协议
- 2025年陪诊师准入理论考核试题(附答案)
- 厨卫电器授权合同范本
- 2025年环境法司法考试题及答案
- 2026高考物理总复习人教版(教师用书)第十五章 第3讲 小专题 气体中的“液柱”“活塞”及关联问题
- 人力资源管理(第16版)英文课件 第6章 员工测试与甄选
- 天师大和韩国世翰大学研究生入学英语试题
- 【一种轻型直升机的结构设计9000字(论文)】
- 2025至2030中国工业CT行业发展趋势分析与未来投资战略咨询研究报告
- 特斯拉应聘简历模板
- 2025年春季《中华民族共同体概论》第四次平时作业-国开(XJ)-参考资料
- 2025年不动产登记代理人《不动产登记代理实务》考前必刷题库(含真题、重点440题)含答案解析
评论
0/150
提交评论