POJ2246 HDU1082 ZOJ1094 UVA442 Matrix Chain Multiplication题解

代码来源：DeathYmz

AC的C++语言程序如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
struct matrix{int r,c;
};
stack<matrix> s;
int main()
{matrix m[27],l,r;int n;char e;scanf("%d",&n);getchar();for(int i=0;i<n;i++){scanf("%c",&e);scanf("%d%d",&m[e-'A'].r,&m[e-'A'].c);getchar();}char str[10000];while(gets(str)){int flag=0;int ans=0;while(!s.empty())s.pop();for(int i=0;str[i];i++){if(str[i]=='(')continue;else if(str[i]==')'){r=s.top();s.pop();l=s.top();s.pop();if(l.c!=r.r){flag=1;break;}else{ans+=l.r*l.c*r.c;l.c=r.c;s.push(l);}}elses.push(m[str[i]-'A']);}if(!flag)printf("%d\n",ans);elseprintf("error\n");   } return 0;
}

POJ2246 HDU1082 ZOJ1094 UVA442 Matrix Chain Multiplication题解相关推荐

C++matrix chain multiplication矩阵链乘法算法的实现(附完整源码)
C++lmatrix chain multiplication矩阵链乘法算法的实现 C++matrix chain multiplication矩阵链乘法算法的实现的完整源码(定义,实现,main函数 ...
UVA - 442：Matrix Chain Multiplication
题目链接:https://vjudge.net/problem/UVA-442 题目分析题目的意思非常简单,就是给定一个矩阵乘法的表达式然后计算就可以了.随便写写 AC代码 #include < ...
Matrix Chain Multiplication （堆栈）
题目链接:https://vjudge.net/problem/UVA-442 题目大意:输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数.如果乘法无法进行,输出error. 假定A是m*n的矩 ...
Uva 442 - Matrix Chain Multiplication（模拟）
题目链接 https://cn.vjudge.net/problem/UVA-442 [题意] 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法次数.如果乘法无法执行,输出error.假定A是m×n矩 ...
stack UVA 442 Matrix Chain Multiplication
题目传送门题意:给出每个矩阵的行列,计算矩阵的表达式,如果错误输出error,否则输出答案分析:表达式求值,stack 容器的应用:矩阵的表达式求值A 矩阵是a * b,B 矩阵是b * c,则A ...
Matrix Chain Multiplication UVA - 442
题目链接题意:输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法次数.如果乘法无法进行,输出errror.假定A是m*n,B是n*p矩阵,那么AB是m*p矩阵,乘法次数为m*n*p.如果A的列数不等于 ...
UVa-442-Matrix Chain Multiplication
题目:UVa 442 Matrix Chain Multiplication 题目分析: 关键是解析表达式,可以用栈来解决:遇到字母时入栈,遇到右括号时出栈并且计算,然后结果入栈.因为输入保证合法,括 ...
30行代码AC——例题6-3 矩阵链乘(Maxtrix Chain Multiplication, UVa 442)——解题报告
励志用尽量少的代码做高效的表达. 题目(提交)链接→UVa-442 储备知识: 矩阵相乘次数: 如图:A矩阵*B矩阵得到C矩阵. C矩阵中元素个数=A矩阵行数*B矩阵列数.得到C矩阵中任意元素都需要运 ...
ZOJ-1094-Matrix Chain Multiplication
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094 编程任务:对于给定的矩阵相乘顺序,计算矩阵相乘的乘法次数. 注:题目 ...

POJ2246 HDU1082 ZOJ1094 UVA442 Matrix Chain Multiplication题解

POJ2246 HDU1082 ZOJ1094 UVA442 Matrix Chain Multiplication题解相关推荐

最新文章

热门文章