Sparse Matrix Multiplication

最新推荐文章于 2022-09-02 20:32:04 发布

sjphiChina

最新推荐文章于 2022-09-02 20:32:04 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51868913

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一个简单的矩阵乘法实现方法，使用Java语言编写。该算法通过遍历两个矩阵的元素并进行乘法运算来计算结果矩阵。对于稀疏矩阵，此方法能够跳过值为0的元素以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int[][] multiply(int[][] A, int[][] B) {
        int row = A.length, column = B[0].length;
        int[][] res = new int[row][column];
        for (int i = 0; i < row; i++) {
            for (int k = 0; k < A[0].length; k++) {
                if (A[i][k] == 0) {
                    continue;
                }
                for (int j = 0; j < column; j++) {
                    res[i][j] = res[i][j] + A[i][k] * B[k][j];
                }
            }
        }
        return res;
    }
}