装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
印制电路板将布线区域划分成n×m个方格阵列(见图6-3(a).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.
算法设计:对于给定的布线区域,计算最短布线方案.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m.k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).
结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!".
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
关于EPS路堤设计,下列说法正确的是()
A EPS轻质路堤路基沉降计算采用分层总和法,但不考虑EPS路堤本身的压缩量
B EPS块具有自立特性,侧压力小,侧压力系数随深度不变
C EPS轻质路堤设置桥头搭板是有必要的,可不设枕梁基础
D EPS轻质路堤的耐老化性能好,老化寿命估算在50年以上
E EPS轻质路堤不适用于髙速公路
A.63
B.126
C.168
D.252
A.为无穷大
B.超出了计算机内存储单元所能存储的数值范围
C.超出了该指令所指定的结果单元所能存储的数值范围
D.超出了一个字所能表示数的范围
A.对后张法预应力结构构件,断裂或滑脱的数量严禁超过同一截面预应力筋总根数的3%,且每束钢丝不得超过一根;对多跨双向连续板,其同一截面应按每跨计算
B.对先张法预应力构件,在浇筑混凝土前发生断裂或滑脱的预应力筋必须予以更换
C.预应力筋张拉锚固后实际建立的预应力值与工程设计规定检验值的相对允许偏差为±5%
D.每工作班抽查预应力筋总数的3%,且不少于3束
A. 划分灭火器配置场所的计算单元,测算各单E元的保护面积
B. B.计算灭火器配置场所所需的灭火级别
C. C.确定各单元的灭火器设置点,并计算每个灭火器设置点所需分配的灭火级别
D. D.确定每个灭火器设置点的灭火器类型、规格和数量并验算灭火级别
E. E.确定每具灭火器的设置方式和要求,在设计图上标明其类型、规格、数量和设置位置