分别按如下函数原型编程计算并输出mxn阶矩阵的转置矩阵。其中,m和n的值由用户从键盘输入。已知m
编写一个能对任意mxn阶矩阵进行转置运算的函数Transpose() 。
编写一个能对任意mxn阶矩阵进行转置运算的函数Transpose() 。
第6题
圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.
算法设计:对于给定的n个圆,计算最小长度圆排列.
数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.
结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.
第7题
0-1背包问题描述如下:给定n种物品和一背包.物品i的重量是wi,其价值为vi,背包的容量为C.问应如何选择装入背包的物品,使得装入背包中物品的总价值最大,在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定C>0,wi>0,vi>0(1≤i≤n),要求n元0-1向量,使得,而且达到最大.因此,0-1背包问题是一个特殊的整数规划问题.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和C,分别表示有n种物品,背包的容量为C.接下来的2行中,每行有n个数、分别表示各物品的价值和重量.
结果输出:将最佳装包方案及其最大价值输出到文件output.txt.文件的第1行是最大价值,第2行是最佳装包方案.
第8题
试推导求解初值问题y'=f(xy),y(x0)=y0的如下数值计算格式:
并说明它是多少阶的格式。
第9题
第10题
A、分部分项工程工程量的计算单位应与相应定额标准的计算单位相一致
B、工程量的计算应结合施工方法和安全技术要求
C、应结合施工图变更计算工程量
D、结合施工组织要求,按分区、分项、分段、分层计算工程量
E、采用预算文件中的工程量时,应按施工过程的划分情况将预算文件中有关项目的工程量汇总,并根据施工图纸、施工方法和实际情况进行复核后采用