数据结构问题 数组 对角矩阵
问题描述:
数据结构问题 数组 对角矩阵
将一个A[1...100,1...100]的三对角矩阵,按行优先存入一维数组 B[1...298]中,A中元素A6665(即该元素下标 i=66,j=65),在B数组中的位置K为多少?(麻烦教我解题步骤)
答
三对角矩阵的第一行和最后一行有2个元素,其余行有3个元素.
前65行有2+3*64=194个元素,A[66,65]是第66行的第一个元素,所以总位置是195.怎么看A[66,65]是第66行的第一个元素呢?那65代表什么?你知道什么是三对角矩阵么?自己百度一下吧。