首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
42
问题
设有一个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
学硕统考专业
相关试题推荐
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
在苏俄新经济政策的内容中,最能体现多种所有制成分的是()。
明代中叶开始,松江地区“合郡男妇,皆以做袜为生,从店中给筹取值”。对此理解错误的是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
完整地表述电磁场理论的物理学家是()。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
下列哪两个国家是第二次工业革命的发源地和“中心”?
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
程序员利用系统调用打开I/O设备时,通常使用的设备标识是____。
随机试题
既不会在“面子”上引起相互关系的紧张,又不会造成理解障碍的谈判信息传递方式的是()
粉末状制剂需要控制粒子的大小,是因为粒子大小与下列哪种因素有关()
男性,55岁,反复不规则胃胀痛3年,胃镜诊断为萎缩性胃窦炎。以下哪项病理改变不但见于萎缩性胃炎,亦见于正常老年人
β肾上腺素受体阻断药可
根据《反不正当竞争法》的规定,下列哪些不属于不正当竞争的行为?
商业银行为房地产开发公司提供贷款属于银行业务中的()。
下列各项中属于民事法律行为的是()。
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
Inthe1900’s,Americantownspeopleusuallywashedandbrushedtheirteethandcombedtheirhairinthekitchen.Ortheykepta
Nooneshouldstandinjudgmentonanyonebyhislook.
最新回复
(
0
)