算法导论——矩阵相乘（一）

最新推荐文章于 2024-05-27 20:51:10 发布

原创最新推荐文章于 2024-05-27 20:51:10 发布 · 806 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵相乘

算法专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了矩阵乘法的C++实现方法，通过一个具体的源码示例，展示了如何按照数学定义来计算两个矩阵的乘积。特别强调了在C++中处理多维数组作为函数参数时需要注意的细节。

矩阵的相乘，这个计算方法就直接看下面的源码实现：

void mul_array(int a_array[][ARRAY_SIZE], int b_array[][ARRAY_SIZE], int c_array[][ARRAY_SIZE], int size){

    for(int i = 0; i < size; i++){
        for(int j = 0; j < size; j++){
            c_array[i][j] = 0;
            for(int k = 0; k < size; k++){
                c_array[i][j] += (a_array[i][k] * b_array[k][j]);
            }
        }
    }
}

这个是最暴力的方法，算法本身就是按照定义来进行计算的，这里提一下C++中数组作为参数传递的时候应该注意的问题：对于多为数组，除了第一个行数不用给出，其他的都要明确给出，原因是：如果不给出，那么对这个数组进行使用的时候，他根本就不知道一行是多少，也就是根本不知道一行是多长，那么这个编译器怎么解释你的数组引用呢？