用三元组表示稀疏矩阵的乘法.pptx
《用三元组表示稀疏矩阵的乘法.pptx》由会员分享,可在线阅读,更多相关《用三元组表示稀疏矩阵的乘法.pptx(27页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、会计学1用三元组表示稀疏矩阵的乘法用三元组表示稀疏矩阵的乘法 两个矩阵相乘也是矩阵的一种常用的运算。设矩阵M是m1n1矩阵,N是m2n2矩阵;若可以相乘,则必须满足矩阵M的列数n1与矩阵N的行数m2相等,才能得到结果矩阵Q=MN(一个m1n2的矩阵)。数学中矩阵Q中的元素的计算方法如下:其中:1im1,1jn2。第1页/共27页 根据数学上矩阵相乘的原理,我们可以得到矩阵相乘的经典算法:for(i=1;i=m1;i+)for(j=1;j=n2;j+)Qij=0;for(k=1;km=m;M-n=n;M-len=t;If(!(M-row_head=(OLink*)malloc(m+1)sizeo
2、f(OLink)exit(OVERFLOW);If(!(M-col_head=(OLink*)malloc(n+1)sizeof(OLink)exit(OVERFLOW);M-row_head=M-col_head=NULL;/*初始化行、列头指针向量,各行、列链表为空的链表*/for(scanf(&i,&j,&e);i!=0;scanf(&i,&j,&e)if(!(p=(OLNode*)malloc(sizeof(OLNode)exit(OVERFLOW);p-row=i;p-col=j;p-value=e;/*生成结点*/if(M-row_headi=NULL)M-row_headi=p;
3、第15页/共27页else /*寻找行表中的插入位置*/for(q=M-row_headi;q-right&q-right-colright)p-right=q-right;q-right=p;/*完成插入*/if(M-col_headj=NULL)M-col_headj=p;else /*寻找列表中的插入位置*/for(q=M-col-headj;q-down&q-down-rowdown)p-down=q-down;q-down=p;/*完成插入*/第16页/共27页广广 义义 表表 广义表,顾名思义,也是线性表的一种推广。广义表被广泛地应用于人工智能等领域的表处理语言LISP语言中。在L
4、ISP语言中,广义表是一种最基本的数据结构,就连LISP 语言的程序也表示为一系列的广义表。第17页/共27页 在第2章中,线性表被定义为一个有限的序列(a1,a2,a3,an),其中ai被限定为是单个数据元素。广义表也是n个数据元素(d1,d2,d3,dn)的有限序列,但不同的是,广义表中的di既可以是单个元素,还可以是一个广义表,通常记作:GL=(d1,d2,d3,dn)。GL是广义表的名字,通常广义表的名字用大写字母表示。n是广义表的长度。若其中di是一个广义表,则称di是广义表GL的子表。在广义表GL中,d1是广义表GL的表头,而广义表GL其余部分组成的表(d2,d3,dn)称为广义表
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 三元 表示 稀疏 矩阵 乘法
限制150内