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

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

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

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

![上三角矩阵.jpg](~/c1a83a53-e86f-443b-ab40-19dcf9b65f05.jpg)

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

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

---

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






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


发表评论

访客

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