皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读以下说明和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*/
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】下列装置中____________可以解决输送带和传统滚筒之间打滑、输送带垂度太大等问题。
A.
联轴器
B.
清扫装置
C.
拉紧装置
D.
制动装置
【单选题】有关下列电化学装置的说法中正确的是
A.
图a是原电池装置,可以实现化学能转化为电能
B.
图b电解一段时间后,加入适量CuCO 3 固体,可以使硫酸铜溶液恢复到原浓度
C.
图c中的X极若为负极,则该装置可实现粗铜的精炼
D.
图d中若M是海水,该装置是通过“牺牲阳极的阴极保护法”使铁不被腐蚀
【判断题】世界上第一辆汽车的构造,会发现他的外形和马车差不多,比较车速和装载质量也不比马车优越
A.
正确
B.
错误
【单选题】人际交往的成功与良好的形象是分不开的,讲究( )有助于塑造良好的形象,给别人留下良好的印象
A.
风度
B.
服饰
C.
仪表
D.
礼仪
【单选题】为购建固定资产发生的长期借款费用,在该资产投入生产经营期间应计入( )
A.
固定资产
B.
管理费用
C.
财务费用
D.
开办费
【单选题】对于同时涉及现金和银行存款增减的业务,按规定应编制( )。
A.
收款凭证
B.
付款凭证
C.
转账凭证
D.
收款凭证和付款凭证
【简答题】当单击某个单选钮时,则下述叙述正确的是:
【多选题】根据借款费用准则的规定,下列有关借款费用资本化的表述中,正确的有(    )。
A.
为长期股权投资而发生的借款费用在投资期间应计入该投资成本
B.
在购建固定资产过程中,如果发生了非正常中断,则属于该期间的相关长期借款费用,不计入工程成本
C.
一般借款利息费用资本化的计算需结合资产支出的发生额计算
D.
资本化期间是指从借款费用开始资本化时点到停止资本化时点的期间,借款费用暂停资本化期间不包括在内
【单选题】下列关于各装置图的叙述不正确的是 [     ]
A.
装置①中, c为阳极,d为阴极
B.
装置②可定量测定H 2 O 2 的分解速率
C.
关闭活塞a,从b处加水,可以检查装置③的气密性
D.
装置④可用于收集并吸收多余的氨气
【简答题】以下命题正确的有________________. ①到两个定点 距离的和等于定长的点的轨迹是椭圆; ②“若 ,则 或 ”的逆否命题是“若 且 ,则 ab ≠0”; ③若两个平面垂直,则一个平面内的已知直线必垂直于另一个平面的任意一条直线; ④两圆 在交点处的切线互相垂直,那么实数 的值为 .
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题