首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
2019-08-15
45
问题
设有一个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一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进一步整理为:k=[*]一n×j。则得f
1
(i)=[*],f
2
(j)=j,c=一n。 提示:此问题考查的知识点是上三角矩阵的存储方式。
解析
转载请注明原文地址:https://kaotiyun.com/show/uOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
古代两河流域最具代表性的文学作品是()。
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下列选择中,()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
某项专利技术的法定保护期自2008年1月15起15年,2010年1月15目作为评估基准日,预计在2018年1月会有更新的技术替代该专利技术并在生产上得到广泛运用,该专利技术的预期收益期限较为合理的年限为()
根据我国相关法规的规定,对于自身不能怀孕的妇女,医师可协助实行代孕。()
(2004年第89题)在我国,急性胰腺炎的原因主要是
女性,46岁,乙型肝炎十余年,腹胀6个月,腹痛、伴发热10余天,体重减轻,肝大肋下1.0cm,脾未及,移动性浊音阳性,腹腔积液检查:黄色透明,比重1.019,蛋白含量40g,/L,细胞计数550×106/L。最可能的诊断是
咽结合膜热的病原体为
纳税人伪造、变造会计账簿、记账凭证的手段,不缴或者少缴应纳税款,偷税数额占应纳税额的10%以上不满30%,并且偷税数额在1万元以上不满10万元的,应追究的刑事责任为()。
2006年该市流行性乙型脑炎患者多集中在()岁年龄段。2006年该市3岁和6岁流行性乙型脑炎患者的比例最接近()。
甲班与乙班同学同时从学校出发去某公园,学校距离公园96千米。甲班步行的速度是每小时4千米,乙班步行的速度是每小时3千米。学校有一辆汽车,它的速度是每小时48千米,这辆汽车恰好能坐一个班的学生。为了使这两班学生在最短的时间内到达,那么,甲班学生与乙班学生需要
下列关于电子邮件的说法中错误的是________。
WhytheSuper-RichAren’tLeavingMuchofTheirFortunestoTheirKidsA)WhatdoSting,BillGatesandWarrenBuffetthaveinco
最新回复
(
0
)