首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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-01
37
问题
设有一个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 进一步整理为:[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/QNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
佛教向亚洲国家传播始于印度的哪个时代?()
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
全国高校院系调整的具体时间是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
北约和华约两个组织对峙近半个世纪,这()。
中国共产党在大革命失败后,根据中国革命的新特点,明确了“工农武装割据”的思想,其核心内容不包括()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
随机试题
测定凡士林或其他类似物质的熔点,中国药典采用第几法()
浸出物测定用的供试品须粉碎,使能通过
市场预测是市场调查内容在时间上的延伸。投资项目市场预测的内容侧重在______。
会计电算化方式下处理流程与手工方式没有区别。()
证券公司、证券投资咨询机构向客户提供证券投资顾问服务,应当了解的内容不包括()。
位于市区的某汽车制造厂为增值税一般纳税人,主要生产A型小轿车,2019年10月发生以下业务:(1)进口小轿车发动机一批,国外买价折合人民币480万元,运抵我国入关地前支付的运费折合人民币10万元、保险费折合人民币8万元;人关后运抵企业所在地,国内运输企业
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素,因此利用它们来提炼生物燃料的效率要大打折扣。目前,人们发现了一种名为红球菌的细菌,它具有分解木头和其他植物中木质素的能力,因此,人们认为可以将红球菌广泛用于以往大都废弃的茎秆,从而大大提高生物燃料的利用
在宋朝,《洗冤录》是中国乃至世界最早的()
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?WriteTRUEifthestatementagreeswiththei
A、Themanthinksthechildrenshouldhaveaplayroom.B、Thewomanhasn’tmadeuphermind.C、Themanobjectstotheexpense.D、
最新回复
(
0
)