三角对称矩阵存储在一维数组中对应关系若以行为主序将n阶三角对-查字典问答网
分类选择

来自郭南的问题

  三角对称矩阵存储在一维数组中对应关系若以行为主序将n阶三角对称矩阵An×n的非零元存储在一维数组B【k】(0

  三角对称矩阵存储在一维数组中对应关系

  若以行为主序将n阶三角对称矩阵An×n的非零元存储在一维数组B【k】(0

5回答
2020-05-28 01:20
我要回答
请先登录
司绍华

  答案为

  K=i(i-1)/2+j-1当i>=j

  k=j(j-1)/2+i-1当i

2020-05-28 01:24:31
郭南

  三角对称矩阵的公式我没看明白3×(i-1)-1+j-i+1是什么意识麻烦大侠帮解释下

2020-05-28 01:27:50
司绍华

  3×(i-1)-1+j-i+1代表的矩阵是:a(0,0)a(0,1)a(1,0)a(1,1)a(1,2)a(2,1)a(2,2)a(2,3)...................a(n-2,n-1)a(n-1,n-2)a(n-1,n-1)其余的都是0举个简单的例子:25000046120007977000213这样的矩阵并不一定对称,但每一行只有三个非0元素,所以才有最上面的公式,它不是你所说的三角对称矩阵,明白了吗

2020-05-28 01:32:07
郭南

  明白你说后面那个。但是3×(i-1)-1+j-i+1还没明白是怎么得出来的。。。麻烦大侠了

2020-05-28 01:36:46
司绍华

  3代表每一行有三个元素,3×(i-1)-1代表是j行前元素所占的下标数,举个例子说,要计算上面的6所转换的一维数组的下标,6现在所在的位置i=2,j=3,即是第二行第三列上的元素,先计算i=1即第一行元素占的下标数3×(i-1)-1=2,说明占了二个元素,再计算j=3即当前行第三列当前元素所占的下标数j-i+1=2,说明现在的元素是三个元素中的第二个元素,因此,6现在的下标对应在一维数组中的是4。实际结果也是如此:下标12345678910对应值2546127977213你自己再找个元素计算一下,就明白了。

2020-05-28 01:38:20

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •