原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
如：ma[1].row=1,ma[1].col=1,ma[1].value=12II结构定义#definemaxsize1024typedefstruct{inti,j;elemtypev;}triple;typedefstruct{tripledata[maxsize+1];intmu,nu,tu;}tsmatrix;III转置运算算法转置运算是一种最常用的矩阵运算。对于一个m行n列的矩阵A，它的转置矩阵B是一个n行m列的矩阵。如，下图中的矩阵A和B互为转置矩阵。12345A第0列第一列第二列第三列第四列第五列第六列….B第0行第一行第二行第三行第四行第五行第六行….转置运算算法B=00-3001512000180900240000000-70000000014000000000分析：◆将矩阵的行列数的值交换◆将每一个三元组的i和j相互调换◆重排三元组之间的次序A=012900000000000-3000014000240000018000001500-7000算法一ijv01234567831-3611512125218139432464-73614678ijv012345678211246-713-33424161531963142518768按照A的列序来进行转换的基本思想对ma[]从头至尾扫描：第一次扫描时，将ma[]中列号为0的所有元组交换行列值后，依次赋值到mb[]中；第二次扫描时，将ma[]中列号为1的所有元组交换行列值后，依次赋值到mb[]中；依此类推，直至将ma[]的所有三元组赋值到mb[]中。ijv121213931-3361443245218611564-7ijv31-3251813-3611516151212211252181393194324342464-746-736146314A矩阵B矩阵对A六次扫描完成转置运算第一次扫描查找第1列元素第一次扫描结束第二次扫描结束第二次扫描查找第2列元素第三次扫描查找第3列元素第四次扫描查找第4列元素第五次扫描查找第5列元素第六次扫描查找第6列元素转置运算算法图示012345678678768算法一描述(保持以行序为主序存储)inttpm(tsmatrixm,tsmatrix*t){t-mu=m.nu;t-nu=m.mu;t-tu=m.tu;if(t-tu){q=1;for(col=1;col=m.nu;col++)for(p=1;p=m.tu;p++)if(m.data[p].j==col){t-data[q].i=m.data[p].j;t-data[q].j=m.data[p].i;t-data[q].v=m.data[p].v;q++;}}returnok;}▲时间复杂度为〇(nu×tu)ijv012
文档评论（0）