Matrix Chain Multiplication UVA - 442

最新推荐文章于 2022-01-02 20:07:43 发布

原创最新推荐文章于 2022-01-02 20:07:43 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

3 篇文章

订阅专栏

uva

2 篇文章

订阅专栏

本文深入探讨了使用C++进行矩阵运算的高效方法，包括矩阵的创建、属性检查、运算符重载以及利用栈进行矩阵操作的详细过程。通过具体实例展示了如何进行矩阵乘法运算，并计算矩阵乘法的结果。

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

#include <bits/stdc++.h>
using namespace std;
struct Matrix
{
int m;
int n;
void setM(int m,int n)
{
this->m=m;
this->n=n;
}
bool prok(Matrix & a)
{
return a.m==n;
}
int count_pro (Matrix & a)
{
return m*n*a.n;
}
Matrix& operator = (const Matrix p)
{
m=p.m;
n=p.n;
return *this;
}
};
stack <Matrix> op;
int main ()
{
int n;
cin>>n;
char x;
Matrix a[n];
for (int i=0;i<n;++i)
{
int m,n;
cin>>x>>m>>n;
a[i].setM(m,n);
}
string k;
while(cin>>k)
{
bool ok=true;
int sum=0;
for (int i=0;i<k.length();++i)
{
if (k[i]=='(')
{
continue;
}
else if ('A'<=k[i]&&k[i]<='Z')
{
op.push(a[k[i]-'A']);
}
else if (k[i]==')')
{
Matrix b=(Matrix)op.top();op.pop();
Matrix a=(Matrix)op.top();op.pop();
if (a.prok(b))
{
sum+=a.count_pro(b);
//cout<<"a b"<<a.m<<b.n<<endl;
Matrix c;
c.setM(a.m,b.n);
op.push(c);
}
else
{
ok=false;
break;
}
}
}
while (op.size()>1)
{
Matrix b=(Matrix)op.top();op.pop();
Matrix a=(Matrix)op.top();op.pop();
if (a.prok(b))
{
sum+=a.count_pro(b);
//cout<<"a b"<<a.m<<b.n<<endl;
Matrix c;
c.setM(a.m,b.n);
op.push(c);
}
else
{
ok=false;
break;
}
}
if (ok)
{
cout<<sum<<endl;
}
else
{
cout<<"error\n";
}
while(!op.empty())
{
op.pop();
}
}