uva 442 Matrix Chain Multiplication
来源:互联网 发布:淘宝美工宣传视频 编辑:程序博客网 时间:2024/05/24 04:17
#include<iostream>#include<cstdio>#include<cstring>#include<stack>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++) { string name; cin>>name; int k=name[0]-'A'; cin>>m[k].a>>m[k].b; } string expr; while(cin>>expr) { int len=(int)expr.length(); bool error=false; int ans=0; for(int i=0;i<len;i++) { if(isalpha(expr[i])) s.push(m[expr[i]-'A']); else if(expr[i]==')'){ Matrix m1=s.top();s.pop(); Matrix m2=s.top();s.pop(); if(m2.b!=m1.a) {error=true;break;} ans+=m2.a*m2.b*m1.b; s.push(Matrix(m2.a,m1.b)); } } if(error) cout<<"error"<<endl; else cout<<ans<<endl; } return 0;}
0 0
- UVa 442 Matrix Chain Multiplication
- Uva 442 Matrix Chain Multiplication
- UVa 442 Matrix Chain Multiplication
- uva 442 - Matrix Chain Multiplication
- UVa 442 - Matrix Chain Multiplication
- UVa 442 - Matrix Chain Multiplication
- UVa 442 Matrix Chain Multiplication
- UVA 442 Matrix Chain Multiplication
- uva 442 - Matrix Chain Multiplication
- uva 442 Matrix Chain Multiplication
- UVa 442 - Matrix Chain Multiplication
- UVa 442 - Matrix Chain Multiplication
- uva 442Matrix Chain Multiplication
- uva-442 Matrix Chain Multiplication
- UVa 442 - Matrix Chain Multiplication
- uva 442 - Matrix Chain Multiplication
- UVA 442 Matrix Chain Multiplication
- uva 442 Matrix Chain Multiplication
- 【经典算法】:把String变为double型的方法
- 第十三周项目一 分数类运算符重载
- 九度OJ-1088剩下的树
- 2016.5.21【初中部 NOIP提高组 】模拟赛A 总结
- StringBuffer 与 StringBuilder
- uva 442 Matrix Chain Multiplication
- [算法]很特别的一个动态规划入门教程
- 蓝桥杯 加密
- SQL SERVER 建表table之前,检查是否有同名的表存在
- 如何实现图片描述效果小DEMO!
- 移位运算
- ZOJ 3772 线段树
- POJ 3071 Football 概率DP 二进制优化
- venv pip install mysql-python问题