矩阵及其基本算法.pptVIP

矩阵的转置(4) 请看下面的例子： 各列非零元素个数为：2,3,0,1 各列第一个元素序号：0,2,5,5 0 1 2 3 4 5 1 2 3 4 5 6 第23页，共33页，编辑于2022年，星期五 矩阵乘法(1) 矩阵乘法 在二维数组表示中，最简单的方法就是对每个元素用循环累加出结果，二重循环枚举每个元素，共三层循环。 在三元组表示中，对于A中的一个元素Aij，我们只需要访问B中第j行所有元素Bjk，把每个乘积Aij ×Bjk加到Cik中。这样，每遍历A的一行元素，就计算出了C的一行元素。和快速转置算法类似，我们可以事先算出B的每行元素的下标范围，再用一个循环依次考虑A中的每个元素就可以了。 十字链表在本质上是三元组的链式存储，所以乘法和三元组差别不大，但是实现却麻烦得多。该方法的好处在于，把中间结果Aij ×Bjk 加到Cik时，如果Cik并不存在，就需要对矩阵进行插入操作。在十字链表上的插入操作比三元组快得多。 第24页，共33页，编辑于2022年，星期五 第1页，共33页，编辑于2022年，星期五 矩阵及其基本算法 矩阵的表示 矩阵的基本运算 小结和应用举例 第2页，共33页，编辑于2022年，星期五 一、矩阵的表示 三角矩阵的压缩表示法 稀疏矩阵的三元组表示法 稀疏矩阵的十字链表表示法 矩阵在形式上最直接的表示是一个二维数组，但是在一些特殊的场合中，我们需要引入一些特