由压缩存储地址还原矩阵元素的行和列
考试要求：
掌握
知识路径：
>
计算机科学基础
>
常用数据结构
>
数组
>
数组和矩阵
若已知某个特殊矩阵的非零元素在一维数组中的存储位置，如何得到该矩阵元素的行和列坐标？下面就以下三角矩阵在一维数组中的存储位置求相应矩阵元素的行和列来加以说明。
对4.2.1.2节中的
A
和B，若
k
为某个下三角矩阵元素
a
ij
在B中的存储位置，则：
i
（
i-
1）/2+
j=k
初始化
i
=1，若
i
（
i
-1）/2≤
k
，则
i
++，直到
i
（
i
-1）/2>
k
，因而可得到行为
i
-1，列为
k
-
i
（
i
-1）/2。由
k
求
i
和
j
的算法如下：
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
