首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
2017-11-14
43
问题
设有一个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/axRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。
文艺复兴运动兴起的时间是()。
史学界比较流行的观点认为美洲印第安人最初来自()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
到1869年为止，人类已发现了多少种化学元素()。
中国第一条自行设计修建的铁路是在（）。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
国际教育
非洲开发银行成立于____________。
根据美国管理学家哈罗德.孔茨的观点，有效决策的判断标准是()。
男，55岁，四肢麻木沉重半年，走路不稳，双脚有踩棉感，伴有右上肢疼痛，运动不灵活。入院后体格检查：颈椎生理前凸消失，C4～C6叩痛，向右上肢放射，双下肢肌力为Ⅳ～Ⅴ级，肌张力高，双侧膝反射亢进，双踝阵挛阳性。如果诊断为脊髓型颈椎病，最佳治疗方法是
A、吸附色谱B、离子交换色谱C、聚酰胺色谱D、正相分配色谱E、凝胶色谱分离分子量不同的化合物可采用
工期索赔是()提出的单向索赔。
票据债务人以外的人，为担保特定债务人履行票据债务而在票据上记载有关事项并盖章的行为称为()。
AlthoughweallspeakEnglish,Idon’toften______him.
Generouspublicfundingofbasicsciencewould______considerablebenefitsforthecountry’shealth,wealthandsecurity.
Accordingtothepassage,rickshawsareused,inKolkatamainlyforthefollowingpurposesEXPECT______.Wecaninferfromthe
最新回复
(
0
)
