矩阵(二).pptVIP

矩阵（二） 矩阵相乘 矩阵相乘 Q=M×N 其中M是m1×n1矩阵，N是m2×n2矩阵，条件是当n1=m2时才可以相乘 稀疏矩阵相乘 对于稀疏矩阵相乘，由于存在大量的零元素，因此相乘时要减少不必要的运算 对于三元组表示的稀疏矩阵，在进行乘法运算该如何呢？ 例题：稀疏矩阵相乘（mul.c/mul.in/mul.out） 有两个用三元组表示的稀疏矩阵，求这两个矩阵相乘出来的新矩阵输入文件第一行有3个整数，分别是m1、n1和t1，表示m1×n1矩阵中有t1个非零元素，接下来有t1行，每行有3个整数，代表每个三元组元素的行、列和值，接下来的一行有3个整数，分别是m2、n2和t2，表示m2×n2矩阵中有t2个非零元素，接下来有t2行，每行有3个整数，表示这个矩阵的每个元素的行、列和值，其中m1、n1、m2和n2均小于等于1000输出文件为乘积后矩阵的三元组表示，每行为矩阵的三元组表示法，输出必须以行序为主序列序为次序的顺序，如果不能相乘，则输出“error”，如果乘积后矩阵全为零，则就输出“0”样例输入：3 4 41 1 31 4 52 2 -13 1 24 2 41 2 22 1 13 1 -23 2 4样例输出：1 2 62 1 -13 2 4 矩阵相加 矩阵相加 两个阶数相同的矩阵相加，是将对应位置上的两个元素相加，得到的