行列の上三角部分があり、主対角が線形配列として格納されています。行列要素の (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).
よろしく、