设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。

admin2019-08-01 34

问题设有一个n×n的上三角矩阵(a_ij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=a_ij且k=f₁(i)+f₂(j)+c，请推导出函数f₁、f₂和常数c，要求f₁和f₂中不含常数项。

选项

答案上三角矩阵第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 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/htCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。

计算机408

学硕统考专业

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

下列哪一个不是罗马王政时代的管理机构?()

民族区域自治制度

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

中国共产党主张和平解决西安事变的主要目的是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

春秋时期，提出“天道远，人道迩，非所及也”重要思想的是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

患者出现发热恶寒，头痛，咳嗽，咽干肿痛，大便溏泻，小便清长，证属()(2009年第26题)

A．生铁落饮合小承气汤B．生铁落饮合朱砂安神丸C．二阴煎合琥珀养心丹D．温胆汤合朱砂安神丸狂病大便燥结，烦躁不安，舌苔黄燥，脉实大者，治宜选用

患者，女，32岁，诊断为贫血，如要鉴别缺铁性贫血和环形铁粒幼红细胞增多时常用

患儿，4岁。左上第一乳磨牙拔除，右上中切牙外伤全脱位早失就诊，治疗应为

其最可能的诊断为可完全排除的诊断是

关于会计法律制度和会计职业道德相互关系的下列表述中，正确的有()。

问号处应该填入的数字是：

就数字出版生存所依赖的“土壤”——网络来说，这是一个信息爆炸的时代，海量的、碎片的信息常常过于，以致阅读者很容易产生，使得注意力和阅读兴趣迅速，很难真正静下心来阅读。填入画横线部分最恰当的一项是：

ThesevenbasicqualitytoolsareusedwithininthecontextofthePDCACycletosolvequality．Relatedproblems．Thesetoolsare

数据模型是用来描述数据库的结构和语义的、数据模型有概念数据模型和结构数据模型两类。E-R模型是______。