![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=1738903321-o1Y19uyDn3fM8c150AtTcIEGYjYRbe9h-0-05d4f8ed99d18fdb3117158dd16769a0)
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P120_4905.jpg?sign=1738903321-55vg2Xh1vC6NMpHhFwNsAjHi18bzIihY-0-df9f8c27cb104c4b16fffe8e710d0312)
4. 运行结果
输入的两个数组是A=[[1,0,0],[-1,0,3]],B=[[7,0,0],[0,0,0],[0,0,1]]
输出的结果是:[[7,0,0],[-7,0,3]]