Matrix Chain Multiplication Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 834    Accepted Submission(s): 570 Problem DescriptionMatrix multiplication problem is a typical example of dynamical…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1082 题目大意: 题意大致是N个矩阵,如果要求计算的矩阵例如(AB),如果A的列等于B的行,进行:A.行*A.列*B.列这样的运算,如果A的列不等于B的行,输出error. 思路: 大致感觉和逆波兰表达式类似,用stack来进行存取会比较方便.如果计算(A(BC)),那么得先计算BC,再与A乘.可以以')'为标志,出现)则弹栈,取出C.B(注意栈顺序,第一次取出的是后面的元素,第二次取出的才是前面…

#include<iostream> #include<stack> #include<string> #include<cctype> using namespace std; #define N 30 struct node { char m; int r,c; } a[N]; string s; bool process(int& ans) { int len,i; stack<node> sta; node x,y,t; len=…