数据结构-第4章.pptVIP

下载本文档

5
0
约7.55千字
约 58页
2016-12-10 发布于江西
举报
版权申诉

数据结构-第4章.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

3、对角矩阵将m*n的3对角矩阵压缩到一个m行w列的二维数组中，则aij对应的bts的关系为：0a00 a01 a10 a11 a12 a21 a22 a23 a32 a33 a34 a43 a44 0 分析：元素的行：不变元素的列：以对角线所在的列为中心，列号为w/2对角线左边: w/2-i-j ij对角线右边： w/2+j-i ji 0b01 b02 b10 b11 b12 b20 b21 b22 b30 b31 b32 b40 b41 0 ti s j-i+w/2 3、对角矩阵 2、压缩到一维数组中 a00 a01 a10 a11 a21 a22 a12 a23 a32 a33 a34 a43 a44 00 00 00 000 000 a00 a01 a10 a11 a12 a22 a23 a21 a43 a44 a33 a34 a32 3、对角矩阵将m*n的3对角矩阵压缩到一个一维数组中，则aij对应的bk的关系为：a00 a01 a10 a11 a21 a22 a12 a23 a32 a33 a34 a43 a44 00 00 00 000 000 a00 a01 a10 a11 a22 a23 a33 a34 a12 a21 a43 a44 a32 012 3456 78 9 10 11 12 i0：元素个数 2 i1：元素个数 3… im: 元素个数 2 b 3、对角矩阵 aij在一维数组B中的位置k k 2//第一行的元素数+i-1*3 //前i行的元素数+j-i+1 //第i行的aij之前的元素数2*i+j a00 a01 a10 a11 a21 a22 a12 a23 a32 a33 a34 a43 a44 00 00 00 000 000 3、对角矩阵关于对角矩阵不同的带状区间，压缩到一维数组的对应关系不同，需要根据具体情况进行分析推导。稀疏矩阵定义非零元素的个数矩阵中元素的总数。压缩策略仅存储非零元素,不存储零元素。如何准确定位一个元素呢？1、行号2、列号3、值这就是三元组稀疏矩阵三元组的C++的描述 template class Tstruct elementint row；int col;Titem; ; 1、行号2、列号3、值稀疏矩阵压缩存储 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15 0 0 -7 0 0 0 M ijv 0112 029 20-3 2514 3224 4118 5015 53-7 稀疏矩阵三元组按行优先稀疏矩阵三元组采用顺序存储结构存储的三元组表称为三元组顺序表。（按行优先）ijv 0112 029 20-3 2514 3224 4118 5015 53-7 如何用C++描述三元组顺序表三元组顺序表的C++描述#define MAXTERM 100 template class T struct SparseMatrixstruct elementint row;int col; Titem; ; element data[MAXTERM]; int mu, nu, tu; //行数、列数、非零元素数 ; 三元组的算法三元组的算法——转置转置的定义对于一个m*n的矩阵M，转置矩阵T为n*m，且Ti,jMj,i，1≤ i≤ n，1≤ j≤ m。0 0 -3 0 0 15 12 0 00 18 0 9 0 0 24 0 0 0 0 0 00 -7 0 0 0 00 0 0 0 14 0 0 0 0 00 0 0 0 T 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15