-->
当前位置:首页 > 题库 > 正文内容

程序填空题:下三角矩阵的压缩存储

Luz4年前 (2021-05-10)题库1398
下三角矩阵的压缩存储

下图是一个 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

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。