首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
2023-02-06
88
问题
设有一个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/yBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
任何一个班里都可能有学困生,学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
长跑、登山等是需要长久坚持性的运动,以具备()气质特征的人选为佳。
一个教师道德修养达到高度自觉程度的标志是()。
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
给定资料: 1.世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时,随之而来的环境污染对食物的危害,使人们认识到环境污染、自然生态系统失衡,最终将危及人类自身的生存和发展。许多国际环境公
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
制造与服务融合是智能制造的重要内容之一,服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系,有针对性提出了生态位驱动、供应链驱动、大数据驱
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:(1)当n=7时,在最好情况下需进行多少次比较?请说明理由。(2)当n=7时,给出一个最好情况的初始排序的实例。(3)当n=7时,在最坏情况下需进行多少次比较?
硬盘平均寻道时间为12ms,传输速率为10MB/s,磁盘控制器延时为2ms,则一个转速为7200r/min的硬盘写1KB数据时间为()。
随机试题
新生儿颅内出血兴奋状态的表现有
绘制下图所示梁的弯矩图。下图(b)中节点C发生单位转动。
A.胃肠道反应B.乳酸酸中毒C.低血糖反应D.白细胞减少E.水肿格列本脲最常见的不良反应是
CT导向穿刺活检拔针后扫描目的在于
患者,男,38岁。婚后7年未育,性欲减退,阳痿早泄,伴腰酸腿软,疲软无力,小便清长,舌质淡,苔薄白,脉沉细,除辨证属肾阳虚衰证外,还需“辨精用药”,据患者精子数少、成活率低、活动力差的情况,应在金匮肾气丸合五子衍宗丸的主方基础上加用
有3个大人、2个小孩要一次同时过河,渡口有大船、中船、小船各一只,大船最多能载1个大人、2个小孩,中船最多能载大人、小孩各1人,小船最多能载大人1人,为了安全,小孩需大人陪同,则乘船的方式有多少种7
《雷雨》:周朴园
正强化(2000年名词解释)
最近,一位历史学家在研究的过程中,发现了两份提到同一个人——司涅孜勒的资料,其中一份标明的日期是1739年5月3日,是一份司涅孜勒由于未经允许沿街叫卖而被逮捕的记录;第二份未标明日期,是一份司涅孜勒宣称他已经断断续续地沿街叫卖20年的声明。以上的事实最好地
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\a)&a+b的输出结果为( )。
最新回复
(
0
)