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

admin2023-02-06 90

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国的成立标志着()的历史任务基本完成。

以下对学习动机的作用表述正确的是()。

教师职业道德修养是社会对教师职业道德的要求。()

关于教育测量中信度和效度的关系，下面表述正确的是()。

假设2021年居民医保基金收入同比增速与2020年相同，那么，2021年居民医保基金收入约为：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

银行、证券公司、保险公司在金融体系中统称为()

男性，57岁。以“呕血4小时”为主诉入院，查体：重度贫血貌，肝掌(+)，蜘蛛痣(+)，脾大肋下4cm，移动性浊音可疑阳性。上消化道出血的病因最可能为

A/氨苯蝶啶B/格列本脲C/胰岛素D/罗格列酮E/二甲双胍蛋白质类降血糖药为

建筑工程价款常用的动态结算方法有______等。

在我国，刑罚中的主刑包括()。

加涅认为复述不仅能有利于保持信息以便进行编码，也能增加短时记忆的容量。()

新民主主义革命的动力包括()

Ifyourchildonlypicksathisfood,hecanbetrainedtobeagoodeater.Thatwillhappenonlywhenyou’vechangedsomeo

Mosteconomistshategold.Not,youunderstand,thattheywouldturnuptheirnosesatabarortwo.Buttheyfindthereverence