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

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

Luz4年前 (2021-08-19)题库1539
下三角矩阵的压缩存储*

下图是一个 4 阶的下三角矩阵。

![下三角矩阵.jpg](~/c0296fdb-341d-4868-8375-332d3bd2cdcb.jpg)

对于任意 $$n \  (n > 0)$$ 阶下三角矩阵,如果采用压缩存储的方法,将下三角区域 ($$ i \geq j$$) 中的 $$n (n + 1) / 2$$ 个元素按顺序保存到一维数组 $$p$$ 中,则一维数组中的元素 $$p[k] (0 \leq k < n)$$ 与原矩阵下三角区域中的元素 $$a_{ij} (1 \leq j \leq i \leq n)$$ 之间存在着一一对应的关系:

$$k =$$  , $$(j \leq i)$$

---

注:请填写正确的C表达式。






答案: 第1空:i * (i - 1) / 2 + j - 1


发表评论

访客

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