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

admin2019-08-01 22

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

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

脊柱的生理弯曲是()

计算机系统内的系统总线是()。[2012年真题]

为了应对风险自担，可以采取事先制订好后备措施，主要有()。

仲裁庭的人数通常为(　　)人。

下列各项中，以“资产=负债+所有者权益”这一会计恒等式为理论依据的有()。

在计算速动比率时需要排除存货的影响，这样做的原因之一在于流动资产中()。

关于啤酒，下列说法正确的有()。

Windows桌面是指系统启动后的整个屏幕区域，主要由()组成。

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

计算机408

学硕统考专业

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

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

脊柱的生理弯曲是()

计算机系统内的系统总线是()。[2012年真题]

为了应对风险自担，可以采取事先制订好后备措施，主要有()。

仲裁庭的人数通常为( )人。

下列各项中，以“资产=负债+所有者权益”这一会计恒等式为理论依据的有()。

在计算速动比率时需要排除存货的影响，这样做的原因之一在于流动资产中()。

关于啤酒，下列说法正确的有()。

Windows桌面是指系统启动后的整个屏幕区域，主要由()组成。

仲裁庭的人数通常为(　　)人。