Question

数据结构数组的问题

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）？求步骤和解释
答案是195

Answer 1

百度百科上说 计算公式为　k=2*i+j-2.
因为除了每一行都会有两个数，故至第i行（未算第i行）就有了2*（i-1）个数，而从第1行开始每行均多了一个数（即对角线的下一行），至第j列（算第j列） 就有了j个数 加起来就是2*（i-1）+j

Answer 2

1
2 3
4 5 6 (数字分别表示在b中储存的位置)；
......
要求a[66][65]即66行，65列，根据排列可知，前65行占（1+65）*65/2=2145；又是从第66行起的65列，a[1][1]储存在b[1],所以a[66][65]=b[2145+65]=b[2210]

追问

答案错了

追答

恩，原来是三对角矩阵理解错了，你到百度里面搜三对角矩阵，在百科里面有讲，看看就会明白，存储思路还是和上面一样

Answer 3

k是什么啊?

追问

没说K是什么啊，这是选择题。刚才你回答的答案是818的我还有个疑问，麻烦你去看一下

追答

818的那个我已经说了 那个是公式你以后直接套用就行了

追问

我的书上公式是乘以5。loc[i,j]=loc(0,0)+(b2*i+j)*L

追答

这个公式是按列存储的啊 你不知道吗？我那个是按行存储的

追问

原来是这样啊，我现在去采纳你。那现在这道题目呢？怎么做？

追答

你按公式算吧 我没有看到具体的选择答案不知道按哪个公式计算
你就按按行存储的公式算