设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。

admin2017-11-14 45

问题设有一个n×n的上三角矩阵(a_ij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=a_ij且k=f₁(i)f₂(j)+c，请推导出函数f₁、f₂和常数c，要求f₁和f₂中不含常数项。

选项

答案上三角矩阵第1行有n个元素，第i一1行有n一(i一1)+1个元素，第1行到第i—1行是等腰梯形，而第i行上第j个元素(即a_ij)是第i行上第j一i+1个元素，故元素a_ij在一维数组中的存储位置(下标k)为： k=(n+(n一(i—1)+1))(i一1)／2+(j—i+1)=(2n—i+2)(i—1)／2+j-i+1 进一步整理为：[*]

解析

转载请注明原文地址:https://kaotiyun.com/show/axRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。

计算机408

学硕统考专业

万历年间，()的获得使得佃农与地主之间只存在单纯的经济强制关系，没有人身依附关系

东晋政权为了安置北方移民和侨姓大族采取的措施是()。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

洪秀全以宗教手段组织起义，主要利用的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

Thesocialsciencesareflourishing.Asof2005,therewerealmosthalfamillionprofessionalsocialscientistsfromallfields

25岁初孕妇，34周妊娠。近1周，体重增加4kg，心悸、胸闷、咳嗽1天入院。检查：血压150/110mmHg，心率110次/分，未闻及病理性杂音，呼吸28次/分，双肺底闻及细湿啰音，下肢水肿(+++)，尿蛋白(++)，30分钟尿量30ml，胎心率152次/

心包经的原穴是

原材料确定时，影响混凝土强度的决定性因素是（）。

工程完工验收后，交建设单位保管的施工企业工程技术档案的内容不包括()。

不管企业期初是否存在未弥补的亏损，当期计提法定盈余公积的基数都是当期实现的净利润。()

图4是某地的地质剖面图，请对下列问题作一些简要分析。如果在这里修建一条东西向地下隧道，应该选择甲地还是乙地?为什么?

土地作为一个国家的生命线，在一个国家的经济发展中发挥着不可替代的基础性作用。下列关于我国土地资源的说法，错误的是()。