uva442 Matrix Chain Multiplication
来源:互联网 发布:天涯十大悬案 知乎 编辑:程序博客网 时间:2024/05/14 06:24
#include <stdio.h>
#define LOCAL
#define MAXN 200
typedef struct elem
{
char matrix;
int row;
int col;
}elem;
typedef struct stackelem
{
int row;
int col;
}elemstack;
elem data[26];
elemstack stack[MAXN];
int main()
{
int n;
int i;
char str[2];
char c;
int top= -1;
elemstack temp, a, b;
int mulcount;
int error;
#ifdef LOCAL
freopen("c://uva_in.txt", "r", stdin);
#endif
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%s%d%d", str, &(data[i].row), &(data[i].col));
data[i].matrix = str[0];
}
fgetc(stdin);
mulcount = 0;
error = 0;
while((c = fgetc(stdin)) != EOF)
{
if (c == '/n')
{
if (error)
printf("error/n");
else
printf("%d/n", mulcount);
top = -1;
mulcount = 0;
error = 0;
}
else if (c != '('&& c != ')')
{
for (i = 0; i < n; i++)
{
if (data[i].matrix == c)
{
temp.row = data[i].row;
temp.col = data[i].col;
break;
}
}
stack[++top] = temp;
} else if (c == ')')
{
b = stack[top--];
a = stack[top--];
if (a.col == b.row)
{
temp.row = a.row;
temp.col = b.col;
stack[++top] = temp;
mulcount += a.row * a.col * b.col;
} else
error = 1;
}
}
return 0;
}
- uva442 Matrix Chain Multiplication
- uva442 Matrix Chain Multiplication
- uva442-Matrix Chain Multiplication
- UVA442 Matrix Chain Multiplication
- uva442 Matrix Chain Multiplication
- UVA442 - Matrix Chain Multiplication
- Matrix Chain Multiplication, UVa442
- UVA442 Matrix Chain Multiplication【DP】
- UVA442 Matrix Chain Multiplication【stack】【栈】
- UVa442 Matrix Chain Multiplication(栈)
- UVa442 Matrix Chain Multiplication(矩阵链乘)
- uva442 Matrix chain multiplication(数据结构)
- UVA442 Matrix Chain Multiplication(栈)
- uva442(Matrix Chain Multiplication)—线性表
- UVa442 Matrix Chain Multiplication(矩阵链乘)
- UVa442 Matrix Chain Multiplication(矩阵链乘)java实现
- Matrix Chain Multiplication UVA442 矩阵连乘 stack
- 【日常学习】【栈】【表达式求值】Uva442 - Matrix Chain Multiplication题解
- uva10152 ShellSort
- C#打开程序的相关应用
- Android监听通话正确操作方法介绍
- 成员函数指针作为形参调用
- uva673 Parentheses Balance
- uva442 Matrix Chain Multiplication
- silverlight DataGrid 自定义控件 随鼠标滚动,数据发生更改的错误解决方法
- 激活博客
- 数据库的内连接,左外连接,右外连接的区别
- html中nodeName, nodeValue, nodeType
- typedef用法小结
- 第一次
- Microsoft MB5-644认证题库资讯--Testinside提供
- sql触发器语句的构写