263-C++ 矩阵连乘

最新推荐文章于 2024-07-27 13:09:04 发布

sp_13230409636

最新推荐文章于 2024-07-27 13:09:04 发布

阅读量327

点赞数

分类专栏： C++算法文章标签： C++

本文链接：https://blog.csdn.net/weixin_45964837/article/details/123569988

版权

这篇博客探讨了如何使用C++实现矩阵的连乘操作。通过将矩阵分割并计算部分乘积，然后将结果合并，实现了高效的矩阵连乘算法。

摘要由CSDN通过智能技术生成

1.m[i:j] = m[i:k] + m[k+1:j] + xxx
xxx是只m[i:k]的新产生的矩阵和m[k+1:j]新产生的矩阵的乘积
在这里插入图片描述
2.代码

void Print_Vec(vector<vector<int>>& m)
{
   
    int n = m.size();
    for (int i = 0; i < n; ++i)
    {
   
        for (int j = 0; j < n; ++j)
        {
   
            printf("%7d", m[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}
void matrixMul(int** a, int** b, int** c, int ra, int ca, int rb, int cb)
{
   
    if (ca != rb) return;
    for (int i = 0; i < ra; ++i)
    {
   
        for (int j = 0; j < ca; ++j)
        {
   
            int sum = 0;</