题目内容
(请给出正确答案)
[主观题]
按如下函数原型编程从键盘输入一个m行n列的二维数组,然后计算数组中元素的最大值及其所在的行
列下标值。其中,m和n的值由用户从键盘输入,已知m和n的值都不超过10。
查看答案
如果结果不匹配,请 联系老师 获取答案
编写一个能对任意mxn阶矩阵进行转置运算的函数Transpose() 。
印制电路板将布线区域划分成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!".
(1) 证明如果离散信源的失真矩阵是列准对称失真矩阵,且输入符号是等概率的,那通过与失真矩阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。
(2)设无记忆信源X,符号集A=(0,1,2,3},符号等概率。试验信道输出集合Y的号集B={0, 1,2,3,4,5,6},且失真函数定义为证明,R(D)函数如图9.1所示。
编程计算并输出一元二次方程ax2+bx+c=0的两个实根.其中a,b,c的值由用从键盘输入,假设a,b,c的值能保证方程有两个本相等的实根(即b2-4ac>0)