题目内容

【说明】假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配 1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从。开始依次编号，主要的变量说明如下。 · 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; /设置的初始值，大于可能的费用/ int task[N], temp[N], worker[N]; 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++) printf("Task%d is assigned to Worker%d\n",i,temp[i]); }/main/

查看答案

搜索结果不匹配？点我反馈

更多问题

运动强度越大，训练水平越低的人，“极点”出现得也越早而且越明显。( )

A. 对
B. 错

案例：某建筑公司承接了一项综合楼任务，建筑面积100828m2，地下3层，地上26层，箱形基础，主体为框架一剪力墙结构。该项目地处城市主要街道交叉路口，是该地区的标志性建筑物。因此，施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程验收时发现整个楼板受力钢筋型号不对、位置放置错误，施工单位非常重视，及时进行了返工处理。在第10层混凝土部分试块检测时发现强度达不到设计要求，但实体经有资质的检测单位检测鉴定，强度达到了要求。由于加强了预防和检查，没有再发生类似情况。该楼最终顺利完工，达到验收条件后，建设单位组织了竣工验收。该综合楼达到什么条件后方可竣工验收

American black bears (11) in a variety of colors despite their name. In the eastern part of their range, most of these brown, red, or even yellow coats. To the north, the black bear is actually gray or white (12) . Even in the same litter, both brown and black furred bears may be born. Black bears are the smallest of all American beam, ranging in length from five to six feet, weighing from three hundred to (13) pounds. Their (14) are small and their eyesight and hearing are not as good as their sense of smell. (15) all bears, the black bear is timid, clumsy, and rarely dangerous. But if attacked, most can climb trees and cover ground at great speeds. When angry or frightened, it is a formidable enemy.

案例：某省重点工程项目计划于2004年12月28日开工，由于工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标的方式，并于2004年9月8日向通过资格预审的 A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请，并于规定时间9月20～22日购买了招标文件。招标文件中规定，10月18日下午4时是招标文件规定的摊贩标截止时间，11月10日发出中标通知书。在投标截止时间之前，A、B、D、E四家企业提交了投标文件，但C企业于10月18日下午 5时才送达，原因是中途堵车。10月21日下午由当地招投标监督管理办公室主持进行了公开开标。评标委员会成员共有7人组成，其中当地招投标监督管理办公室1人、公证处1人、招标人1人、技术经济方面专家4人。评标时发现E企业投标文件虽无法定代表人签字和委托人授权书，但投标文件均已有项目经理签字并加盖了单位公章。评标委员会于10月28日提出了书面评标报行。B、A企业分列综合得分第一、第二名。由于B企业投标报价高于A企业， 11月10日招标人向A企业发出了中标通知书，并于12月12日签订了书面合同。合同签订的日期是否违规请说明理由。