python 矩阵乘法
2020-06-19 16:57
363 查看
钉钉、微博极速扩容黑科技,点击观看阿里云弹性计算年度发布会!>>>
1.列表作为数据结构
def MatrixProduct(a, b): temp2 = [] for i in range(len(a)): temp1 = [] for j in range(len(b[0])): total = 0 for k in range(len(a[0])): total += a[i][k] * b[k][j] temp1.append(total) temp2.append(temp1) return temp2 print(MatrixProduct([[1,0],[0,0]], [[0,1],[1,0]]))
时间复杂度太高O(n^3)
以后再想办法用矩阵快速幂来优化,降低时间复杂度
2.numpy中ndarray作为数据结构
(注意numpy数组的a*b指的并不是矩阵乘法,a.dot(b)或者numpy.dot(a,b))
import numpy as np def MatrixProduct(a, b): a=np.array(a) b=np.array(b) c=np.dot(a,b) return c.tolist() print(MatrixProduct([[1,0],[0,0]], [[0,1],[1,0]]))
3.numpy中mat作为数据结构
这种矩阵格式就可以a*b了
import numpy as np def MatrixProduct(a, b): a=np.mat(a) b=np.mat(b) c=a*b return c.tolist() print(MatrixProduct([[1,0],[0,0]], [[0,1],[1,0]]))
相关文章推荐
- 简单算法的Python实现4--矩阵乘法
- Python中的几种矩阵乘法
- C++、python、CUDA性能分析--矩阵乘法
- 用python实现矩阵乘法
- python 数组乘法与矩阵乘法的区别
- Python实现矩阵加法和乘法的方法分析
- Python中的矩阵乘法np.dot, np.multiply 和 *
- python实现矩阵乘法的方法
- python实现矩阵乘法的方法
- python中实现矩阵乘法
- 算法导论程序4--矩阵乘法的分治算法(Python)
- Python 中的几种矩阵乘法 np.dot, np.multiply, *【转】
- Python 矩阵乘法
- 算法导论,动态规划 —— 矩阵链乘法(python代码实现示例)
- Python numpy库中的array,list与矩阵的乘法,以及增添元素的方法
- Python 中的几种矩阵乘法 np.dot, np.multiply, *
- 基础练习17- 矩阵乘法(python答案)
- 多线程--Python下载(支持断点续传) & Java多线程计算矩阵乘法
- 用python 实现矩阵乘法
- <Python> Numpy中的矩阵乘法问题