一些算法的MapReduce实现——矩阵相乘一步实现

Problem

让m * n矩阵A和n * p 的矩阵B相乘

则相乘之后的结果矩阵AB为

Input

输入文件含有多行，每行的格式如下，矩阵M，下标i,j，非0元素m(i,j)

<M><i><j><m_ij>

假设A、B如下所示：

则输入的文件内容如下：

A,0,1,1.0
A,0,2,2.0
A,0,3,3.0
A,0,4,4.0
A,1,0,5.0
A,1,1,6.0
A,1,2,7.0
A,1,3,8.0
A,1,4,9.0
B,0,1,1.0
B,0,2,2.0
B,1,0,3.0
B,1,1,4.0
B,1,2,5.0
B,2,0,6.0
B,2,1,7.0
B,2,2,8.0
B,3,0,9.0
B,3,1,10.0
B,3,2,11.0
B,4,0,12.0
B,4,1,13.0
B,4,2,14.0

Output

数出文件格式是，矩阵M以及其非0元素m(i,j)

<i><j><m_ij>