首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
40
问题
设有一个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://kaotiyun.com/show/K5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在粉碎国民党对陕北的重点进攻时,西北野战军采用的“蘑菇”战术实际上属于()
“瓜步之战”发生在下列哪两个政权之间?()
1933年德国国会通过的“授权法”规定:“法律由政府规定,只要不影响国会和参政院的地位,可以与宪法相违背,内阁总理发布的法律于次日生效。”这项法案()。
下列改革内容属于大化革新的是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
在应激反应中交感-肾上腺系统兴奋性升高,使机体心血管系统和代谢功能发生改变,以利于机体度过不利环境。下列描述中不正确的是
导致低钙血症的外科疾病中,不包括下述哪一种
患儿,男,诊断为结核性脑膜炎,其前驱期主要临床表现特点是
甲赠与乙一部手机,一个月后,乙将甲之子丙打成重伤,则()。
动机越强,做事情的效率越高。()
公民有言论、出版、集会、结社、游行、示威的自由,这体现了法的()。
设随机变量(X,Y)的概率密度为求Z=X+2Y的分布函数Fz(z).
Withthedepletionofthecodfisheryandsomanyothercoastalfishstocksworldwide,thefishingindustryhasturnedtothehi
Itisestimatedthattenpercentoflocalchildrenwouldleaveschoolat14tolearnatrade.
A、Theycanasktousearoomasthemeetingroom.B、TheycantalktoJackaboutit.C、Theycanstopeverystudentfromcoming.D
最新回复
(
0
)