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

admin2017-11-14 36

问题设有一个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

学硕统考专业

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

1934年9月苏联加入国联，对此说法错误的一项是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

联共(布)“十五大”规定在农村的根本任务的实质是()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

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

关于丙酸睾酮下列叙述正确的是：

雄激素用于贫血治疗错误的说法是：

函数y＝3e2x是微分方程yn－4y’＝0的()

与假复层纤毛柱状上皮功能有关的主要是()

管理的职能有

女，70岁。外阴、阴道灼热感4天。妇科检查：阴道黏膜有散在出血点，阴道内少许分泌物，呈淡黄色。该患者治疗首选的药物是

乡村旅游的概念包含了两个方面：一是发生在乡村地区，二是以乡村性作为旅游吸引物，二者缺一不可。()

设电站供电网中有10000盏电灯，夜晚每一盏灯打开的概率均是0．7，假定每盏灯开、关时间是相互独立的，试用切比雪夫不等式估计夜晚同时打开的灯的盏数在6850～7150之间的概率．