00问答网
所有问题
当前搜索:
将十阶对称矩阵压缩存储在一维数组
将10阶对称矩阵压缩存储到一维数组
答:
((100-
10
)/2)+10
设有
10阶对称矩阵
a,采用
压缩存储
方式(以行序为主序存储,则a11的地址...
答:
首先,
压缩存储
对于
对称矩阵
来说,等于是存对角线的右上半加对角线的元素,或者是左下半加对角线的元素,其他位置不存储。这题是使用行优先存储,即先存a11,再a12,再a22,再a13,再a23,再a33,以此类推,一直到a85,所以a85的位置计算为:(1+2+3+4+5+6+7)+5=33,选择答案B。对称矩阵(...
设有一个
10
× 10的
对称矩阵
A采用
压缩
方式进行
存储
,存储时以按行优先...
答:
对称矩阵
且
存储
的是下三角,那你首先得看a65是在下三角还是上三角,因为上三角的值是由下三角对称的值来存储的。6>5,a65在下三角。按行存储下三角,从第一行开始分别存储1,2,3,...个元素,a65表示第7行的第6个元素,那他前面的数据占的字节就是(1+2+3+4+5+6+5)*2=52,所以a65的地址...
设有一个
10阶
的
对称矩阵
A,采用
压缩存储
方式,以行序为主存储,a11为第一...
答:
因为是
对称矩阵
,只需要存一半元素
存储
方法为a11 a12 a22 a13 a23 a33 a14 a24 a34 a44 a15 a25 a35 a45 a55 ...a18 a28 a38 a48 a58 一共1+2+3+4+5+6+7+5=33
一个
10阶对称矩阵
A,采用行优先顺序
压缩存储
上三角元素,a1000为第一...
答:
在n
阶
方阵A这个下三角
矩阵
中,第i(i从0开始)行(0≤i<n)有i+1个元素,元素总数为:n(n+1)/2,并将元素放在一个向量sa[0.. n(n+1)/2-1]中。若i≥j,则aij在左下三角矩阵中,sa[k]与aij的对应关系是k=i(i+1)/2+j。若i<j,则aij在右上三角矩阵中,sa[k]与aij的对应...
设
对称矩阵
A
压缩存储在一维数组
B中
答:
首先由 a52能够得到的信息有:针对特殊的
矩阵压缩
的方式是存储下三角,而且下三角计算
一维数组
的下标是:k=i(i+1)/2+j 由a11
存储在
B[0]可以知道 从1开始存储,计算时需要减1 a36位于上三角中,对应的下三角的点是a63,在根据公式就能算出下标,注意一定要找到下三角的点 ...
数据结构题 设有
10阶对称矩阵
a,采用
压缩存储
方式(以行序为主序存储...
答:
1+2+3+4+5+6+7+5=33
设有一个
10阶
的
对称矩阵
A,采用行优先
压缩存储
方式,a11为第一个元素...
答:
1+( 8*(8-1)/2+5-1 ) = 33,因为从1开始数的,故公式为k = i(i-1)/2+j-1
请问一下数据结构中
对称矩阵
的
压缩存储
的一 一对应关系怎么算的呀...
答:
所以要分开思考,1到i-1行的元素之和+本行截止到它的元素之和=它
在一维数组
的位置。第i行前面i-1行的总和为i(i-1)/2,本行第i行截止到所求元素总数为j,所以加起来为i(i-1)/2+j。然后-1,代表k从0开始。比如想取第3行第2列
矩阵
元素隐射
到一维数组
的位置 本行第3行之前2行的元素总数...
数据结构中
对称矩阵
的
压缩存储
的一 一对应关系怎么算的?
答:
,第i-1行i-1个(i, j下标都是从1开始的)所以第i行前有1+2+...+(i-1)= i(i-1)/2个元素 再看本行,本元素前有j-1个元素 因为计算的是元素之间的位置差,因此就是i(i-1)/2+(j-1)了 下面一个上三角i<j:对于
对称矩阵
有a(i,j)=a(j,i),即行列互换,代入上式即可得 ...
1
2
3
4
5
6
7
8
涓嬩竴椤
其他人还搜
n阶对称矩阵压缩存储到一维数组
对称矩阵存储在一维数组
对称矩阵存入一维数组下标
矩阵存放在一维数组中
对称矩阵下三角存放在数组
设矩阵a是一个对称矩阵
数组下标从1开始的对称矩阵
邻接矩阵是对称矩阵
对称矩阵按列存储公式