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

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

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

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

![三对角矩阵.jpg](~/5b62e405-c267-4f20-9279-240b5f587f93.jpg)

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

$$k =$$  , $$(i - 1 \leq j \leq i + 1 )$$

---

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






答案: 第1空:2 * i + j - 3


发表评论

访客

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