已阅读5页,还剩35页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 版权所有, 1997 (c) Dale Carnegie int size; public: Array(int sz=100) ; Array(const Array Array()deletea; int getsize()return size; T Array void resize(int sz=100) ; void prnt() ; 5 数组类构造函数与赋值函数 Array(int sz=100) if(sz a=new Tsize; for(int i=0;i size=arr.size; a=new Tsize; for(int i=0;i|c1id1;c2jd2-1;aij,ai,j+1D COL=|c1id1-1 ;c2jd2;ai+1,j,aijD 其中:(c1,d1)和(c2,d2)分别为数组下标i, j的一对界偶(即满 足条件c1id1,c2jd2)。 称c1,c2为下界,通常取c1=c2=1; 称d1,d2为上界,通常取d1=m,d2=n 11 二维数组的存储结构 按行排列 排列方式 a11 a12 a1n a21 a22 a2n am1 am2 am3 amn 地址计算 pos(Ai,j)L0inkjkL0(inj)k (00) k=0; for (i=0;ic;i+) for (j=0;jnum;j+) if (itemj.col=i) x.itemk.row=itemj.col; x.itemk.col=itemj.row; x.itemk.value=itemj.value; k+; return(x); 上述算法中要进行二重循环,算法的效率比较低 方法二:快速转置 即按ma中三元组次序转置,转置结果放入b中恰当位置此法关键是要预先确定 M中每一列第一个非零元在mb中位置,为确定这些位置,转置前应先求得M 的每一列中非零元个数 实现:设两个数组 numcol:表示矩阵M中第col列中非零元个数 cpotcol:指示M中第col列第一个非零元在mb中位置 显然有: cpot1=1; cpotcol=cpotcol-1+numcol-1; (2col ma0.j) 1357889 col numcol cpotcol 1 2 2 2 3 2 4 1 5 0 6 1 7 0 37 稀疏矩阵快速转置 SMatrixic;i+ ) rnumi=0; for (i=0;inum;i+ ) rnumitemi.col+; 形成数组rstart; rstart0=0; for (i=1;ic;i+ ) rstarti=rnumi-1+rstarti-1; 39 稀疏矩阵快速转置 SMatrix int i,j; int rnum100,rstart100; x.r = c; x.c= r; x.num= num; x.item=new RCVnum; for (i=0;ic;i+ ) rnumi=0; for (i=0;inum;i+ ) rnumitemi.col+; rstart0=0; for (i=1;ic;i+ ) rstarti=rnumi-1+rstarti-1; for (i=0;inum;i+ ) j= itemi.col; x.itemrstartj.row=j; x.itemrstartj.col=itemi.row; x.itemrstartj.value=itemi.value; rstartj+; return(x); 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 i j v 0 1 2 3 4 5 6 7 8 ma i j v 0 1 2 3 4 5 6 7 8 mb col numcol cpotcol 1 1 2 2 3 2 3 5 2 4 7 1 5 8 0 6 8 1 7 9 0
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人教版六年级下册数学期末测试卷及完整答案(有一套)
- 幼儿园垃圾要分类教案
- 关于家庭治疗
- 四年级下册数学教案-10 总复习(4)-人教版
- 一个经典文本的教学考察报告:以《小石潭记》为例
- 私人房屋买卖合同协议书4篇
- 小学你好李焕英观后感
- 幼儿园班主任工作总结10篇
- 欧姆定律及其应用课件(五四制)物理九年级上册教学
- 《鸡兔同笼》(教案)-五年级上册数学北师大版
- 2022-2023学年浙科版(2019)必修一 4.1细胞通过分裂增殖 课件(74张)
- 产品外发加工管理作业指导书
- 危险废物治理行业基本风险特征分析
- 二年级下册科学课件-磁铁怎样吸引物体 教科版 (共 19 张ppt)
- 《国际经济法》考试参考题库(含答案)
- 高速铁路客运乘务的毕业论文(9篇)
- 初中体育与健康人教7~9年级第5章 田径最新泸州七中-折返跑教案(骆瑜)
- 嗓音障碍指数量表
- BMS元器件选型报告
- DB41-T 2291-2022蛋鸡健康养殖技术规程
- 卡西欧fx350CNX计算器中文版说明书.pdf
评论
0/150
提交评论