ACM篇:Uva 442 -- Matrix Chain Multiplication
来源:互联网 发布:怎么删除手机淘宝评论 编辑:程序博客网 时间:2024/05/05 07:12
stack
#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <stack>using namespace std;const int N = 26;int n;int readchar(){ int ch; while ((ch=getchar()) != EOF) if (isalpha(ch)) return ch;}struct Node{ int r; int c; Node (int r=0, int c=0) { this->r = r; this->c = c; }};Node matrix[N];void read_matrix(){ scanf("%d", &n); for (int i = 0; i < n; i++) { int id = readchar() - 'A'; scanf("%d%d", &matrix[id].r, &matrix[id].c); }}long long _calculate(char *s){ Node x, y; stack<Node> e; long long ret = 0; for (char *p = s; *p; p++) { if (isalpha(*p)) e.push(Node(matrix[*p-'A'].r, matrix[*p-'A'].c)); else if (*p == ')') { y = e.top(); e.pop(); x = e.top(); e.pop(); if (x.c != y.r) return -1; ret += x.r * x.c * y.c; e.push(Node(x.r, y.c)); } } return ret;}int main(){ long long ans; char exp[N * 100]; read_matrix(); while (scanf("%s", exp) == 1) ((ans = _calculate(exp)) == -1) ? (printf("error\n")) : (printf("%lld\n", ans)); return 0;}
0 0
- ACM篇: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 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
- java 框架 jar包地址记录
- 小处提升工作效率(持续更新)
- Ray Kurzweil-How to create a mind(如何创造思维)
- sql server中的 SET NOCOUNT ON 的含义
- Java通过JNI调用C++动态链接库
- ACM篇:Uva 442 -- Matrix Chain Multiplication
- mongodb增加用户名、密码
- [WIN32][AHK]sapi.spvoice的调用
- 字符串与HTML相互转换
- web.py之url映射
- Ubuntu上bash脚本执行顺序
- 本地数据库加密框架SQLciper
- transform或constantForce不应同时使用characterController
- windows7系统之家旗舰版下载