回答下面问题

[问答题]

有一个n × n的三对角矩阵A,将A中三条对角线上的元素按对角线（从低对角线到高对角线）存放在一维数组B中，使得B[k]=a _ij ，且a ₁₁ 存放于B[0]。

（1）一维数组B有多少个元素？

（2）用i，j表示k的地址转换公式。

牛客688777445号

3n-2 3(i-1)-1+j-i+1=2i+j-3

发表于 2021-12-19 17:35:00 回复(0)

uption

低对角线满i-j=1，中间对角线满足i-j=0，上对角线满足i-j=-1； switch(i-j): case 1: return ... case 0: return ... case -1: return ... 依次计算就可以了

发表于 2016-12-23 08:39:50 回复(0)

提交观点

问题信息

数组

上传者：城市里的养猫者

难度：

2条回答 1收藏 611浏览

扫一扫，把题目装进口袋