矩阵乘法

[编程题]矩阵乘法

热度指数：6618 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个 n*n 的矩阵 A 和 B ，求 A*B 。

数据范围： $1 \le n \le 100$ ， $-100 \le Matrix_{i,j}\le 100$

要求：空间复杂度 $O(n^2)$ ，时间复杂度 $O(n^3 )$

进阶：本题也有空间复杂度 $O(n^2)$ ，时间复杂度 $O(n^{log7})$ 的解法

PS：更优时间复杂度的算法这里并不考察

示例1

输入

[[1,2],[3,2]],[[3,4],[2,1]]

输出

[[7,6],[13,14]]

示例2

输入

[[1]],[[1]]

输出

[[1]]

算法知识视频讲解

王清楚

发表于 2020-12-10 16:05:09

设为的矩阵，为的矩阵，那么称的矩阵为矩阵与的乘积，其中的第行第列元素可以表示为：注意点：只有矩阵的列数和矩阵的行数相同的时候，两个矩阵才能进行乘法矩阵的行数等于矩阵的行数，的列数等于的列数。乘积的第行第列的元素等于矩阵的第行的元素与矩阵的第列对应元素乘积之和。例：首先，每个位置i,j 展开全文

changed.

发表于 2021-07-26 21:02:03

题意整理：本题题意非常清晰，就是求出两个矩阵的矩阵乘积对于两个矩阵，设为的矩阵，为的矩阵，那么它们的乘积结果为一个的矩阵。其中，的第行第列的元素计算方法如下需要注意的是，只有矩阵的列数和矩阵的行数相同的时候，两个矩阵才能进行乘法对于本题，给定的两个矩阵维数相同展开全文

认认真真coding

发表于 2021-08-04 10:29:29

题目描述给定两个n * n的矩阵 A和 B，求A * B。方法一：暴力解法求解思路求解矩阵A和B相乘，我们直接根据矩阵乘法的定义，行列元素对应相乘后相加，即可得到本题的答案。解题代码 class Solution { public: vector<vector<int& 展开全文

阿尼亚瓦库瓦库

发表于 2021-06-28 14:19:03

数值计算这门课程学了，这道题就信手拈来：简单地说新的数组就等于 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param 展开全文

球球了给孩子一个offer吧

发表于 2021-07-23 17:17:49

描述给定两个nxn的矩阵A和B，求AxB。示例输入：[[1,2],[3,2]],[[3,4],[2,1]]返回值：[[7,6],[13,14]] 方法一：数学模拟有两个矩阵：a和b（矩阵实际上就是二维数组） a矩阵和b矩阵可以做乘法运算必须满足a矩阵的列的数量等于b矩阵的行的数量运算规则：a 展开全文