311. Sparse Matrix Multiplication 稀疏矩阵的乘法

转载 作者：大佬之路 更新时间：2024-01-31 14:20:19 26 4

Input:

A = [
  [ 1, 0, 0],
  [-1, 0, 3]
]

B = [
  [ 7, 0, 0 ],
  [ 0, 0, 0 ],
  [ 0, 0, 1 ]
]

Output:

     |  1 0 0 |   | 7 0 0 |   |  7 0 0 |
AB = | -1 0 3 | x | 0 0 0 | = | -7 0 3 |
                  | 0 0 1 |

class Solution {
public:
    vector<vector<int>> multiply(vector<vector<int>>& A, vector<vector<int>>& B) {
        if (A.empty() || A[0].empty() || B.empty() || B[0].empty()) return vector<vector<int>>();
        int M = A.size();
        int N = B[0].size();
        vector<vector<int>> res(M, vector<int>(N, 0));
        for (int row = 0; row < M; ++row) {
            for (int col = 0; col < N; ++col) {
                int cur = 0;
                for (int i = 0; i < A[0].size(); ++i) {
                    cur += A[row][i] * B[i][col];
                }
                res[row][col] = cur;
            }
        }
        return res;
    }
};

import numpy as np
class Solution(object):
    def multiply(self, A, B):
        """
        :type A: List[List[int]]
        :type B: List[List[int]]
        :rtype: List[List[int]]
        """
        a = np.array(A)
        b = np.array(B)
        return np.matmul(a, b)

26 4 0

• 乘法

  如果矩阵A在X中，矩阵B在Y中。 进行乘法运算只是 Z = X*Y。正确假设两个数组的大小相同。 如何使用 for 循环计算它？ 最佳答案 ja72 的anwser 是错误的，请查看我在其下的评论以了

• c - (n - 乘法) vs (n/2 - 乘法 + 2 加法) 哪个更好？

  我有一个 C 程序，它有 n 次乘法(单次乘法和 n 次迭代)，我发现另一个逻辑有 n/2 次迭代(1 次乘法 + 2 次加法)。我知道两者都是 O(n) 的复杂性。但就 CPU 周期而言。哪个更快？

• 矩阵的行向后累积乘积/乘法

  我有一个矩阵x: x <- matrix(1:8, nrow = 2, ncol = 4, byrow = 2) # [,1] [,2] [,3] [,4] #[1,] 1 2 3

• 矩阵的行向后累积乘积/乘法

  我有一个矩阵x: x <- matrix(1:8, nrow = 2, ncol = 4, byrow = 2) # [,1] [,2] [,3] [,4] #[1,] 1 2 3

• Java 乘法

  我正在创建一个基于电影 InTime 的 Minecraft 插件，并尝试创建代码，在玩家死亡时玩家将失去 25% 的时间。 当前代码是: String minus = itapi.getTimeSt

• 2个矩阵的C++乘法

  我正在尝试将 2 个矩阵与重载的 * 运算符相乘并打印结果。虽然看起来我不能为重载函数提供超过 1 个参数。如何将这两个矩阵传递给重载函数？请在下面查看我的实现。 #include #include

• Java 乘法 .*

  为什么在 Java 中使用 .*？例如 double probability = 1.*count/numdata; 给出相同的输出: double probability = count/numda

• 带单位的 SASS 乘法

  如果我尝试将两个值与单位相乘，则会出现意外错误。 $test: 10px; .testing{ width: $test * $test; } result: 100px*px isn't a v

• CodeIgniter ActiveRecord 乘法

  我正在尝试计算库存中所有产品的总值(value)。表中的每种产品都有价格和数量。因此，我需要将每种产品的价格乘以数量，然后将所有这些加在一起以获得所有产品的总计。根据上一个问题，我现在可以使用 MyS

• CodeIgniter ActiveRecord 乘法

  我正在尝试计算库存中所有产品的总值(value)。表中的每种产品都有价格和数量。因此，我需要将每种产品的价格乘以数量，然后将所有这些加在一起以获得所有产品的总计。根据上一个问题，我现在可以使用 MyS

• Java ArrayList 乘法

  大家好，我有以下代码行 solution first = mylist.remove((int)(Math.random() * mylist)); 这给了我一个错误说明 The operator *

• C、乘法、位运算或*

  我必须做很多乘法运算。如果我考虑效率，那么我应该使用位运算而不是常规的 * 运算吗？如果有差异如何进行位运算？提前致谢.. 最佳答案 不，您应该使用乘法运算符，让优化编译器决定如何最快地完成它。 您会

• math - 大整数的 OR 乘法

  两个 n 位数字 A 和 B 的乘法可以理解为移位的总和: (A << i1) + (A << i2) + ... 其中 i1, i2, ... 是 B 中设置为 1 的位数。 现在让我们用 OR

• c++ - bool 乘法

  我想使用 cuda 6 进行 bool 乘法，但我无法以正确的方式做到这一点。B 是一个 bool 对称矩阵，我必须进行 B^n bool 乘法。 我的 C++ 代码是: for (m=0; m

• c++ - 仿真定点除法/乘法

  我正在编写一个定点类，但遇到了一些问题...乘法、除法部分，我不确定如何模拟。我对部门运算符(operator)进行了非常粗暴的尝试，但我确信这是错误的。到目前为止，它是这样的: class Fixe

• sql - SQL中的表分析(乘法)

  我有TABLE_A我需要创建 TABLE_A_FINAL 规则: 在TABLE_A_FINAL中我们有包含 ID_C 的所有可能组合的行如果在 TABLE_A与 ID_C 的组合相同我们乘以 WEIG

• java - 在java中重复字母(乘法)

  这个问题在这里已经有了答案: Simple way to repeat a string (32 个答案) 关闭 6 年前。 我有一个任务是重复字符乘以它例如用户应该写重复输入 3 R 输出的字母和

• c++ - 复合赋值(乘法)

  我最近学习了C++的基础知识。我发现了一些我不明白的东西。这是让我有点困惑的程序。 #include using namespace std; int main()

• 两个列表的 Python 乘法

  我有两个列表: list_a = list_b = list(范围(2, 6)) final_list = [] 我想知道如何将两个列表中的所有值相乘。我希望我的 final_list 包含 [2*2

• 任何基数的 C++ 乘法

  如何修改此代码以适用于任何基数？ (二进制、十六进制、基数 10 等) int mult(int a, int b, int base){ if((a<=base)||(b<=base)){