- 1、本文档共144页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 转置操作 // 转置,将*this的转置矩阵送入B bool SparseMatrix::TransposeTo(SparseMatrix B) { if(terms B.maxterms) return false; B.rows = cols; B.cols = rows; B.terms = terms; if (terms 0) { int p = 0; for (int j = 1; j = cols; j++) // 依次对每一列 for (int k = 0; k terms; k++) // 到data[]中找出该列的元素放到B.data[]中 if (data[k].col == j) { B.data[p].row = j; B.data[p].col = data[k].row; B.data[p].val = data[k].val; p++; } } return true; } 时间复杂度:O(cols×terms) 适用于terms<<rows×cols的情况。 转置操作 快速转置。 按A.data中三元组的次序进行转置,并将转置后的三元组放入B中恰当的位置。 引入两个辅助向量: 1num[col-1]表示矩阵A中第col列中非零元的个数; 2cpot[col-1]表示矩阵A中第col列的第一非零元在B.data中的位置。 一个n阶方阵An×n为对称矩阵应满足性质: aij == aji (1≤i, j≤n) 转置操作 一个n阶方阵An×n为对称矩阵应满足性质: aij == aji (1≤i, j≤n) cpot[0]=0 cpot[col]=cpot[col-1]+num[col-1] 1≤col≤ cols-1 M= col 0 1 2 3 4 5 6 num[col] 2 2 0 1 2 0 1 cpot[col] 0 2 4 4 5 7 7 用下式来求数组cpot[] 例如: 详细算法请见课本P95。 十字链表存储表示 一个n阶方阵An×n为对称矩阵应满足性质: aij == aji (1≤i, j≤n) 定义: 当非零元素的位置或个数经常发生变化时,三元组表就不适合作稀疏矩阵的存储结构了,用链表作存储结构更为恰当。 行指针域(rptr) 和列指针域(cptr),前者用来指向本行中下一个非零元素;而后者用来指向本列中下一个非零元素。 结点结构: 示例:矩阵B的十字链表表示 一个n阶方阵An×n为对称矩阵应满足性质: aij == aji (1≤i, j≤n) 3.5 广义表 广义表是对线性表的进一步推广,允许每个数据元素不同构,这点跟前面的线性结构均不同。 广义表的基本概念和基本操作 广义表的存储结构 3.5.1 广义表的基本概念和基本操作 广义表(又称列表,简称为表)是n (n≥0)个数据元素的有限序列。通常记作:? GL= (e1, e2, …, en)。 其中 GL是广义表的名字,n为表的长度; ei (1≤ i ≤n)可以为原子项,也可以为广义表,分别称为广义表GL的原子(atom)和子表。 对任一非空广义表有: 表头head: e1 表尾tail :( e2, …,en) 表的深度:指该广义表展开后所含括号的层数。 广义表示例 广义表 长度 表头 表尾 深度 A = ( ) 0 空 空 1 B = (a, b) 2 a (b) 1 C = ((s, t ), u, (v)) 3 (s, t) (u, (v)) 2 D = (A, (B), y, C) 4 ( ) (((a, b))
您可能关注的文档
- 数电(逻辑代数基础)分析.ppt
- 数电部分DA分析.ppt
- 失眠诊断睡眠生理分析.ppt
- 数电第五(阎石)第六课后习题及答案分析.pptx
- 失眠症的诊断分析.ppt
- 数电电子课设交通灯信号灯课程设计分析.doc
- 失效分析及D报告的学习分析.ppt
- 数电复习大纲(提要)分析.ppt
- 失效分析课件2分析.ppt
- 失效分析课件分析.ppt
- DB23_T 3866-2024冰上龙舟赛事组织服务规范.docx
- DB32 2163-2012 棉纱单位可比综合电耗限额及计算方法.docx
- DB32∕T 2429-2013 棉花田间生长发育观察记载规范.docx
- DB23_T 3820-2024 工业互联网综合平台数据质量管理规范.docx
- DB23_T 3474-2023非煤智慧矿山信息系统技术规范.docx
- DB3201_T 1106-2022 工程地质层划分技术规范.docx
- DB33T 2515-2022公共机构“零碳”管理与评价规范.docx
- DB3301_T 0415-2023 装修垃圾收运处置管理规范.docx
- DB3311/T 106―2019“丽水山居”民宿服务要求与评价规范.docx
- DB3201T 1127-2022 慈善捐赠受赠管理规范.docx
最近下载
- 铁塔室外光电一体箱(技术规范书)-.docx VIP
- 铂科磁材在太阳能逆变器的应用.pdf VIP
- 2025·上海浦东新区·二模智慧藏于“笨办法”:慢工出细活的真谛+审题立意及范文-备战2025年中考语文各地名校模考卷作文导写.docx VIP
- 经血源传播疾病的医院预防控制措施.docx VIP
- 安全操作规程(全套).doc VIP
- (word完整版)苏州工业园区合格证第四版参考题库答案.pdf VIP
- 2025年北京市通州区中考一模从“乐在其中”悟人生真谛”审题立意及范文-备战2025年中考语文各地名校模考卷作文导写.docx VIP
- 2021版 客户侧电能计量装置通用设计要求 第1部分 10kV用电客户电能计量装置.docx VIP
- Q∕SYCQ 4008-2022 工业用液化轻烃原料(打印版).pdf VIP
- 租房合同范本(完美打印版)6篇 .pdf VIP
文档评论(0)