分别按如下函数原型编程计算并输出mxn阶矩阵的转置矩阵。其中,m和n的值由用户从键盘输入。已知m
编写一个能对任意mxn阶矩阵进行转置运算的函数Transpose() 。
编写一个能对任意mxn阶矩阵进行转置运算的函数Transpose() 。
第1题
按如下函数原型,采用如图1-9所示的梯形法编程实现,在积分区间[a,b]内计算函数y1=的定积分。其中, 指向函数的指针变量f用于接收被积函数的入口地址。
第6题
试推导求解初值问题y'=f(xy),y(x0)=y0的如下数值计算格式:
并说明它是多少阶的格式。
第7题
利用编程计算e的近似值,直到最后一项的绝对值小于10-5时为止,输出e的值并统计累加的项数。
第8题
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
第11题
印制电路板将布线区域划分成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!".