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

admin2019-08-01 22

问题设有一个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

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

解放军渡江战役中横渡长江的东西两个攻击点是()。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

不属于心绞痛的发病诱因的是

A．美托洛尔B．硝苯地平C．血管紧张素转化酶抑制药D．利尿药E．α受体阻滞剂反射性引起心动过速的是

区别血尿与血红蛋白尿的主要方法是

如图3-147所示简支梁，跨中c点的弯矩是：[2007年第135题]

“十一五”期间，经济社会发展要在保持总量平衡，大力转变经济增长方式的基础上，要完成的主要任务有()。

下列经济政策中，不属于财政政策的是()。

小峰认为输掉学校秋季篮球比赛是因为他们班运气不好。这种归因属于()。

Ann:Doyoustillhaveaheadache,Bill?Hill:Yes,Ido.AndnowIhaveafeverandcoughconstantly.Ann:______.

一般而言，相对通货膨胀率持续较高的国家，其货币在外汇市场上将会趋于()。