首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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-15
19
问题
设有一个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进一步整理为:k=[*]一n×j。则得f
1
(i)=[*],f
2
(j)=j,c=一n。 提示:此问题考查的知识点是上三角矩阵的存储方式。
解析
转载请注明原文地址:https://kaotiyun.com/show/uOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
编写判定给定的二叉树是否是二叉排序树的函数。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
随机试题
决定膀胱肿瘤预后的是
患者,男,36岁。近日胃脘灼痛,痛势急迫,烦躁易怒,嘈杂泛酸,口干口苦,舌红苔黄,脉弦数。证属
我国的政府预算由()组成。
杨某在踢足球时一脚将球踢出场外,打碎足球场旁居民楼上刘家阳台上的玻璃窗,玻璃掉下时又碰上楼下李某的花盆,花盆随之落下,刚好砸到从楼下走过的吴老太的头上,致其重伤。杨某的行为在刑法学上认为是()。
在SQLServer2008中,用于判断游标数据提取状态的全局变量是【4】。
I’vebeenwaitingforhimfor______hourand______half.
To:DianaCampbelkdcampbell@smtmail.com>From:GaryJacksonRe:OpeningDate:April10thDearMs.Campbell,Weanticipatean
The______ofthescientificattitudeisthatthehumanmindcansucceedinunderstandingtheuniverse.
A.appearanceB.appropriateC.attractiveD.complexE.concernF.coordinateG.decoratedH.entriesI.
Thedreamofpersonalisedflightisstillvividinthemindsofmanyinventors,somedevelopingcycle-poweredcraft,others【C1】_
最新回复
(
0
)