对称矩阵压缩存储 对称矩阵压缩存储顺序表

因为是对称矩阵,只需要存一半元素 存储方法为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

对对称阵进行压缩存取是将对称元素只存一个,并将数据存储在一维数组中 首先来确定a[i][j]在b[k]中的i,j与k的关系 首先是判定i与j的关系, 如果是下三角存储,则分一下两.

#include<iostream>using namespace std;int main(){ int temp[1000]; int t[500][500]; int arry1[1000],arry2[1000]; int n; scanf(＂%d＂,&n); int i; int m; m=n*n+n; m=m/2; for(i=1;i.

只要存对角线(含)以上的部分就行了,所以是1+2+.+n=n(n+1)/2

我是这样理解的:当i<j时,aij=aji;然后带入到上边的式子,相当于把上三角变换成下三角了.事实上,存储的时候是以上三角情况下列序为主序

对称矩阵且存储的是下三百角,那你首先得看a65是在下三角还是上三度角,因为上三角的值是由下三角对称的值来存储的.6>5,a65在下三角.按行存储专下三角,从第一行开始分别存储1,2,3,.个元素,a65表示第7行的第6个元素,那他前面的数据占属的字节就是(1+2+3+4+5+6+5)*2=52,所以a65的地址是下一个53

这个问题很简单,无非是求第4行第5列的元素是第几个非0元素,又知道是行优先顺序,很容易的:10(第0行)+9(第1行)+8(第2行)+7(第3行)+5(第4行)=39,与第一个元素比较的:地址为(39-1)*1=38.

对于矩阵aij k为一维数组中的地址k=i(i-1)/2+j-1 当i>=jk=j(j-1)/2+i-1 当j>i

首先,你要明白什么是压缩存储,对于这个对称矩阵来说,等于是存对角线的右上半加对角线的元素,或者是左下半加对角线的元素,其他位置一概不存,这题是使用行优先存储,即先存a11,再a12,再a22,再a13,再a23,再a33,以此类推,一直到a85,所以a85的位置计算为:(1+2+3+4+5+6+7)+5=33,即可.

发给你了,就是那个matrix.c.给加分~~给加分~~啦啦啦~~