首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个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
56
问题
设有一个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
学硕统考专业
相关试题推荐
武则天时期，为了管理天山以北的广大区域而设立了()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
评述马基雅维利的政治思想。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
随机试题
简述半连接端口扫描的原理和工作过程。
下列属于非价格竞争途径的有()
下斜肌收缩时瞳孔转向：
如何培养学生良好的意志品质?
下列选项中，符合慢性淋巴细胞白血病/小淋巴细胞淋巴瘤的叙述是
男性，50岁。有肝硬化史2年，1个月来肝区痛、消瘦住院。查甲胎蛋白增高。有关甲胎蛋白增高的临床意义，以下哪项不正确
正确选择婴儿辅食添加时间
霍乱所特有的米泔水样吐泻物产生是
对后现代文化有一种概括就是：中心变成了边缘，系统变成了断裂，整体变成了碎片，深度变成了平面，价值变成了虚无。在后现代艺术中，复制取代了原创，操作取代了想象，破碎取代了整体，过程取代了作品。艺术形象完全变成了模型的模型、模仿的模仿。这段文字反映出作者
社会上普遍存在着当市场上充斥着大量伪劣产品而不能为消费者识别时，好的产品最终也将退出市场的现象，下列属于这一现象的是：
最新回复
(
0
)
