![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例56 稀疏矩阵乘法
1. 问题描述
给定两个稀疏矩阵A和B,返回A×B的结果,可以假设A的列数等于B的行数。
2. 问题示例
A=[
[ 1,0,0],
[-1,0,3]
]
B=[
[7,0,0],
[0,0,0],
[0,0,1]
]
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P120_12725.jpg?sign=1738906411-GYITUESAnL6UnSq9Z1WbW6bRBuPk49Wr-0-751a374a7c6991e4bde875c4cb17dc89)
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P120_4905.jpg?sign=1738906411-RzXxKvtpGWR0538TwJpLQzjRJ6Guk8ga-0-84ee9a5c929ebda07c667b284914d5d1)
4. 运行结果
输入的两个数组是A=[[1,0,0],[-1,0,3]],B=[[7,0,0],[0,0,0],[0,0,1]]
输出的结果是:[[7,0,0],[-7,0,3]]