编写一个能对任意mxn阶矩阵进行转置运算的函数Transpose() 。
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
装载问题描述如下:有一批共n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱和轮船的载重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
一个二阶IIR滤波器的系统函数为
现用b位字长的定点制运算实现它,尾数作舍入处理。
(1)试计算直接I型及直接II型结构的输出舍入噪声方差
(2)如果用一阶网络的级联结构来实现H(z).则共有六种网络流图.试画出有运算舍入噪声时的每种网络流图并计算每种流图的输出舍入噪声方差。
(3)用并联结构实现H(z),计算输出舍入噪声方差。几种结构相比较.运算精度哪种最高,哪种最低?
(4)考虑动态范围,因为系统中任一节点的输出值(包括整个系统的输出节点)等于从输入到此节点的单位冲激响应与系统输入的卷积和,可以表示成
其中yi(n)为第i个节点的输出,hi(n)为从输入到第i个节点的单位抽样响应。对于输出节点来说yi(n)=y(n),hi(n)=h(n)。由上式可得
也就是说,一个网络的最大输出电平不一定在输出端.可能在某一中间节点,利用这一关系以及xmax,试求以上各种网络中每一个的最大ymax.要求网络的所有节点上都不发生溢出,即要最大输出ymax<1.这样即可求得最大的输入xmax(不发生溢出时)。试求以上各个网络的xmax
(5)设输入信号是白噪声序列.它的幅度在-xmax到xmax之间均匀分布.按照已求出的每一滤波器结构的最大输入xmax求每种结构在输出端的噪声信号比值(输出噪声方差与输出信号均方值之比)。问哪种结构输出噪声信号比值最低。
设A是n阶非奇异矩阵,α是n×l列矩阵,b为常数,记分块矩阵。
(1)计算并化简PQ;
(2)证明:矩阵Q可逆的充分必要条件是αTA-1α≠b。
圆排列问题描述如下:给定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位小数.