首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
53
问题
设有一个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
学硕统考专业
相关试题推荐
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
以下关于阿兹特克文化的叙述,不正确的是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
下列不属于延安整风运动的文件是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
一般化学烧伤的简单处理是
机场土(石)方施工(挖方区)的施工工序包括()。
背景材料:某沥青混凝土路面工程,路面结构形式自上而下依次为:上面层4cmAC一16(I)中粒式沥青混凝土、中面层6cmAC一25(I)粗粒式沥青混凝土、下面层8cmAC一25(I)粗粒式沥青混凝土;工程量为:上面层482200m2、中面层484200m2
出口信贷的特点有哪些?()。
珠宝、首饰等商品具有独特性质,在出口确定其品质时()。
未经国务院期货监督管理机构审核并报国务院批准,期货交易所不得从事()等与其职责无关的业务。
以下关于行政指导的叙述中,哪一项是正确的?
美国心理学家弗里德里克.赫茨伯格提出的激励理论是()。
AmazinglyfortheBritish,wholovequeues,thereisnoformalline-up--thebarstaffareskilledatknowingwhoseturnitis.
生动的
最新回复
(
0
)