程序填空题:下三角矩阵的压缩存储
下三角矩阵的压缩存储
下图是一个 4 阶的下三角矩阵。
对于任意 $$n \ (n > 0)$$ 阶下三角矩阵,如果采用压缩存储的方法,将下三角区域 ($$ i \geq j$$) 中的 $$n (n + 1) / 2$$ 个元素按顺序保存到一维数组 sa 中,则一维数组中的元素 sa[k] (0 ≤ k < n) 与原矩阵下三角区域中的元素 $$a_{ij} (1 \leq j \leq i \leq n)$$ 之间存在着一一对应的关系:
k = @@[i * (i - 1) / 2 + j - 1](5)
---
注:请填写正确的C表达式。
答案:
第1空:i * (i - 1) / 2 + j - 1
下图是一个 4 阶的下三角矩阵。
对于任意 $$n \ (n > 0)$$ 阶下三角矩阵,如果采用压缩存储的方法,将下三角区域 ($$ i \geq j$$) 中的 $$n (n + 1) / 2$$ 个元素按顺序保存到一维数组 sa 中,则一维数组中的元素 sa[k] (0 ≤ k < n) 与原矩阵下三角区域中的元素 $$a_{ij} (1 \leq j \leq i \leq n)$$ 之间存在着一一对应的关系:
k = @@[i * (i - 1) / 2 + j - 1](5)
---
注:请填写正确的C表达式。
答案:
第1空:i * (i - 1) / 2 + j - 1