问题描述:有n件工作要分配给n个人做.第i个人做第j件工作产生的效益为cij试设计一个将n件
算法设计:对于给定的n件工作和n个人,计算最优分配方案和最差分配方案.
数据输入:由文件input.txt提供输入数据.文件的第1行有1个正整数n,表示有n件工作要分配给n个人做.接下来的n行中,每行有n个整数cij(1≤i≤n,1≤j≤n),表示第i个人做第j件工作产生的效益为cij.
结果输出:将计算的最小总效益和最大总效益输出到文件output.txt.
算法设计:对于给定的n件工作和n个人,计算最优分配方案和最差分配方案.
数据输入:由文件input.txt提供输入数据.文件的第1行有1个正整数n,表示有n件工作要分配给n个人做.接下来的n行中,每行有n个整数cij(1≤i≤n,1≤j≤n),表示第i个人做第j件工作产生的效益为cij.
结果输出:将计算的最小总效益和最大总效益输出到文件output.txt.
第2题
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
第3题
根据 41~45 ,回答下列问题:
第 41 题 对施工现场防火的一般规定描述不正确的有()。
第4题
【题目描述】
某工程施工网络进度计划如下图所示(单位:天)。
根据场景回答下列问题:
图中的关键工作有()。
A.A
B.B
C.C
D.E
【我提交的答案】: D |
【参考答案与解析】: 正确答案:B |
第6题
【背景资料】
某建筑工程施工进度计划网络图如下图所示。
施工中发生了以下事件。
事件1:A工作因设计变更停工1Od。
事件2:B工作因施工质量问题返工,延长工期7d。
事件3:E工作因建设单位供料延期,推迟3d施工。
事件4:在设备管道安装气焊作业时,火星溅落到正在施工的地下室设备用房聚氨酯防水涂膜层上,引起火灾。
在施工进展到第120天后,施工项目部对第110天前的部分工作进行了统计检查。
统计数据见下表:
【问题】
1.本工程计划总工期和实际总工期各为多少天?
2.施工总承包单位可否就事件1~3事件获得工期索赔?分别说明理由。
3.施工现场焊、割作业的防火要求有哪些?
4.计算截止到第110天的合计BCWP值。
5.计算第110天的成本偏差CV值,并做CV值结论分析。
6.计算第110天的进度偏差SV值,并做SV值结论分析。
第8题
第9题
v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构需付出的服务转移费用为w(u)×d(u,v).树根处已设置了服务机构,现在要在树T中增设k处独立服务机构,使得整棵树T的服务转移费用最小.服务机构的独立性是指任例两个服务机构之间都不存在有向路径.
算法设计:对于给定的有向树T:计算在树T中增设k处独立服务机构的最小服务转移费用.
数据输入:由文件input.txt.给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数:k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.接下来的n行中,每行存表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
第10题