首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
34
问题
设有一个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
学硕统考专业
相关试题推荐
下列不属于“一国两制”的基本内容的是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
简述希波战争过程及其意义。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
Q235-AF用于制造壳体、封头的钢板厚度不得大于()mm。
A.肾癌B.膀胱癌C.睾丸肿瘤D.前列腺癌血清前列腺特异性抗原(PsA)升高的是
关于婴儿呼吸系统生理特点的叙述,错误的是()
某慢性支气管炎肺气且审患者,因近两日咳嗽、咳痰、气促明显就诊,查体:嗜睡,口唇轻度发绀,球结膜充血水肿,多汗,血气分析PaO250mmHg,PaCO268mmHg,病人目前可能出现的是
为了防止卷材屋面防水层出现龟裂,应采取的措施是()。
若双曲线=1(a>0,b>0)的渐近线与抛物线y=+3相切,则双曲线的离心率为().
—Whydidn’tPetergiveyouoneofhisbooks?—Ididn’twantone,buthewouldhavegivenmeoneifI____________.
企业以货币形式和非货币形式从各种来源取得的收入,为收入总额。收入总额中的不征税收入包括()。
A、 B、 C、 D、 C
A—moneymarketB—realestateC—globalleadershippositionD—accountingpracticesE—productattributesF—economiesofscaleG—Int
最新回复
(
0
)