我有矩阵的上三角部分,主对角线存储为线性数组,如何从数组的线性索引中提取矩阵元素的 (i,j) 索引?
例如线性数组:[a0, a1, a2, a3, a4, a5, a6, a7, a8, a9, a10]
是矩阵的存储
a0 a1 a2 a3
0 a4 a5 a6
0 0 a7 a8
0 0 0 a10
我找到了解决这个问题的方法,但没有主对角线,即:
index = (n*(n-1)/2) - (n-i)*((n-i)-1)/2 + j - i - 1
以及相同问题的解决方案,但具有对角线的下三角矩阵:
index = ((i + 1) * i / 2 + i).
问候,