首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
32
问题
设有一个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
学硕统考专业
相关试题推荐
下列选项中，控制了西域政权的是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下列不是空想社会主义产生的历史背景的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
在集中式总线仲裁中，()方式响应时间最快。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
“乘法减少”和“加法增大”备用在什么情况下?
随机试题
行政行为成立后，其内容对有关人员或组织所产生的法律上的约束效力，有关人员和组织必须遵守、服从，这是行政行为的()
用穴位注射法治疗滞产，应首选
女，50岁，因患短肠综合征，予全胃肠外营养(TPN)治疗。应用一周时病人出现昏迷，但尿内无酮体。病人既往曾有空腹血糖高(11mmol/L)。此病的发病机制是由于
甲某日晚到洗浴中心洗浴。甲进入该中心后，根据服务员乙的指引，将衣服、手机、手提包等财物锁入8号柜中，然后进入沐浴区。半小时后，乙为交班而准备打开自己一直存放衣物的7号柜，忙乱中将钥匙插入8号柜的锁孔，但居然能将8号柜打开。乙发现柜中有手提包，便将其中的3万
按照《公路工程国内招标文件范本》合同通用条件的规定，总监理工程师在行使()职权之前，应先取得业主的专门批准。
根据国家的有关规定，()的费用应列人工资总额中。
能较早判断肾小球损害的肾功能检查是()。
文件的存取方式是由文件的性质和用户使用文件的情况而定的，一般可以采用顺序存取和随机存取两种形式。顺序存取是按照文件的______地址顺序存取的。
构成CPU的主要部件是
•Youworkforalargefastfoodcompany.AsthechainrestaurantsinShanghaiofyourcompanyhavebecomequitesuccessful,you
最新回复
(
0
)
