《数据结构 第5章.ppt

  1. 1、本文档共62页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
6 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 row col e 0 1 2 3 4 5 6 7 8 M row col e 7 6 8 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 0 1 2 3 4 5 6 7 8 N ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方法一:按M的列序转置 即在得到的矩阵M的三元组次序,依次在M的三元组表中找到相应的三元组进行转置。对矩阵M的三元组表从第一行起扫描一遍,依次找到M中每一列所有非零元素。由于M中以行序为主序,所以由此得到的恰是N中应有的顺序(按转置后的行序). Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图5.15 矩阵的转置 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 row col e 0 1 2 3 4 5 6 7 8 A(M) 7 6 8 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 row col e 0 1 2 3 4 5 6 7 8 B(N) j i i i i i i i i j j j j i i i i i i i i k=1 k=2 k=3 k=4 k=5 k=6 k=7 i i i i 三元组表表示的矩阵的转置过程: j j j Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 具体转置算法如下:  Void TransposeTSMatrix(TSMatrix A, TSMatrix *B) { /*把矩阵A转置到B所指向的矩阵中去, 矩阵用三元组表表示 */ int i , j, k ;  B-m= A.n ; B-n= A.m ; B-len= A.len ;  if(B-len0) { j=1;  for(k=1; k=A.n; k++)  for(i=1; i=A.len; i++) if(A.data[i].col==k) {

文档评论(0)

maxianhui + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档