首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
52
问题
设有一个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
学硕统考专业
相关试题推荐
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
关于明代对西南少数民族政策表述有误的一项是()。
下列不是苏俄实行战时共产主义政策原因的是()。
汉昭帝时,桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论,这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》,其整理者是()。
美国历史上第一个具有宪法性质的文件是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
安全切断阀阀瓣密封垫损坏会造成()。
在Excel中进行单元格复制时,无论单元格是什么内容,复制出来的内容与原单元格总是完全一致的。()
与动脉粥样硬化密切有关的物质是
戴尔公司的“按需定制”属于()。
某生产企业为增值税一般纳税人,经认定为国家扶持的高新技术企业,2016年有关经营情况和纳税情况如下:(1)销售收入230万元,销售成本120万元。(2)投资收益共计100万元,全部为国债利息收入。(3)销售费用60万元,其中广告费5万元、业务宣传费3
甲公司许可乙公司独占使用其注册商标,在合同履行期间,市场上出现大量侵犯该注册商标专用权的商品。对此,下列关于侵权诉讼的说法哪些是正确的?
在多媒体的音频处理中,由于人所敏感的音频最高为(14)赫兹(Hz),因此,数字音频文件中对音频的采样频率为(15)赫兹(Hz)。对一个双声道的立体声,保持一秒钟声音,其波形文件所需的字节数为(16),这里假设每个采样点的量化位数为8位。MIDI文件是最常用
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage
何谓幸福?每个人自有不同的衡量标准,虽然幸福的结局是那样的皆大欢喜。幸福可以漾在脸上,幸福也可以写在心里,当幸福在阳光下熠熠生辉时,幸福是灼人的。为什么幸福是灼人的?因为幸福是一种力量,是千锤百炼之后提升出来的一种力量。一种踏遍阴森荆棘的勇气,一种翻越陡峭
A(11)physician,whowaslyingonhisdeathbed,wassurroundedbyseveralfellowphysicians,whowereweepingathisloss.
最新回复
(
0
)