首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
44
问题
设有一个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://www.kaotiyun.com/show/QNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
1543年发表解剖学专著《人体结构论》的是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
北宋在统一全国的过程中采用了()战略。
简述雅典民主政治的形成过程。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
“乘法减少”和“加法增大”备用在什么情况下?
随机试题
我国《刑事诉讼法》规定:“因为特殊原因,在较长时间内不宜交付审判的特别重大复杂的案件”,由
A.骨骺B.干骺愈合后的骨端C.干骺端D.骨干E.脊椎骨骨巨细胞瘤好发于
病理解剖时如有血液或渗出物等溅入眼或口内,应用_______冲洗()。
A.2B.3C.4D.5E.6根据突发重大动物疫情的范围、性质和危害程度,国家通常将重大动物疫情分为()级。
应用安培环路定律∮H.dl=∑I对半径为R的无限长载流圆柱导体的磁场计算,计算结果应为:
星之城大酒店是某县唯一一家三星级酒店,位于县城商业中心区,系中外合资经营企业,县公安消防部门检查发现,该酒店全面履行扩建后未经过消防安全检查验收,且存在重大火灾隐患,县公安消防部门根据《消防法》规定作出处罚决定,对星之城大酒店处以20万元罚款,并责令其在限
根据《旅行社条例》,旅行社不得以低于旅游成本的报价招徕旅游者。旅行社一律不得在旅游合同约定之外提供其他有偿服务。()
批量是相同制品两次投入和产出的数量。()
活泼开朗、乐观自信、积极主动、独立性较强、诚实勇敢、意志力坚强是幼儿()的表现。
计算机执行程序所需的时间P可用P=I*CPI*T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度,它的指令系统具有(14)的特点。指令控制部件的构建,(1
最新回复
(
0
)