Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例56 稀疏矩阵乘法

1. 问题描述

给定两个稀疏矩阵AB,返回A×B的结果,可以假设A的列数等于B的行数。

2. 问题示例

A=[

[ 1,0,0],

[-1,0,3]

]

B=[

[7,0,0],

[0,0,0],

[0,0,1]

]

3. 代码实现

4. 运行结果

输入的两个数组是A=[[1,0,0],[-1,0,3]],B=[[7,0,0],[0,0,0],[0,0,1]]

输出的结果是:[[7,0,0],[-7,0,3]]