矩阵乘法计算量计算(stack + 结构体)

最新推荐文章于 2024-05-17 17:08:47 发布

J-SC-30

最新推荐文章于 2024-05-17 17:08:47 发布

阅读量1.3k

点赞数

分类专栏： HUAWEI_test

本文链接：https://blog.csdn.net/u012376067/article/details/47618675

版权

本文探讨了矩阵乘法的条件和计算量。当矩阵A的列数与矩阵B的行数相等时，可以进行乘法。例如，对于50*10的A、10*20的B和20*5的C，(A(BC))的乘法次数为3500次。

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

输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n矩阵，B是n*p矩阵，那么AB是m*p矩阵，乘法次数为m*n*p。如果A的

列数不等于B的行数，则乘法无法进行。

例如，A是50*10的，B是10*20的，C是20*5的，则(A(BC))的乘法次数为10*20*5（BC的乘法次数）+ 50*10*5（(A(BC))的乘法次数）= 3500。

#include<iostream>
#include<stack>
#include<string>
using namespace std;
struct Matrix{
    int a, b;
    Matrix(int a=0, int b=0):a(a),b(b){}
}m[26];


stack<Matrix> s;




int main(){
    int n;
    cin>>n;
    for(int i = 0; i < n; i++){
        cin>>m[i].a>>m[i].b;
    }
    string expr;
    cin>>expr;
    int len = expr.length();
    //bool error;
    int ans = 0;
    for(int i = 0; i < len; i++){
        if(isalpha(expr[i])) s.push(m[expr[i] - 'A']);
        else if(expr[i] =&#