数据结构数组的问题将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A

问题描述:

数据结构数组的问题
将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为(
答案是195
1个回答 分类:数学 2014-11-27

问题解答:

我来补答
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]
再问: 答案错了
再答: 恩,原来是三对角矩阵理解错了,你到百度里面搜三对角矩阵,在百科里面有讲,看看就会明白,存储思路还是和上面一样
 
 
展开全文阅读
剩余:2000