首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个n×n的上三角矩阵(aij),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=aij且k=f1(i)+f2(j)+c,请推导出函数f1、f2和常数c,要求f1和f2中不含常数项。
设有一个n×n的上三角矩阵(aij),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=aij且k=f1(i)+f2(j)+c,请推导出函数f1、f2和常数c,要求f1和f2中不含常数项。
admin
2018-08-12
51
问题
设有一个n×n的上三角矩阵(a
ij
),将其上三角中的元素按先行后列的顺序存于数组B[m]中,使得B[k]=a
ij
且k=f
1
(i)+f
2
(j)+c,请推导出函数f
1
、f
2
和常数c,要求f
1
和f
2
中不含常数项。
选项
答案
上三角矩阵第1行有n个元素,第i—l行有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 进一步整理为:[*]则得[*]f
2
(j)=jc=-n。 提示:此问题考查的知识点是上三角矩阵的存储方式。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/K5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期清帝年号的正确排序是()
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
拜占庭帝国的第二个黄金时代是在()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
A.纤维素性胸膜炎B.大量胸腔积液C.肺脓肿D.肺气肿E.支气管阻塞性肺炎一侧语音震颤消失的是()
脊髓腹侧柱内的神经元是
成年女子的卵巢大小约
A、结构中含有哌嗪环B、结构中含有噻吩环C、结构中含有环丁基D、结构中含有噻唑环E、结构中含有芳伯氨基酒石酸布托啡诺()。
我国决定批准我国同外国缔结的条约和重要协定的机关是()。
非恒定流,模型试验不必满足的试验条件是()。
下列关于个人生命周期中的稳定期的说法,错误的是()。
《汉语水平词汇与汉字等级大纲》共收字___________个。(苏州大学2016)
命令按钮Command1的单击事件过程如下:PrivateSubCommand1_Click() Dima(10,10)AsInteger x=0 Fori=1To3 Forj=1To3 a(i,j
Though______,heneverlosthisconfidencetowinthematch.
最新回复
(
0
)