Uva442 hdu 1082 Matrix Chain Multiplication
2024-10-18 19:31:49
要注意取出来的时候 先取出q的是后面那个矩阵 后取出p的是前面的矩阵 所以是判断 p.a == q.b
#include <iostream> #include <stack> #include <cstring> #include <cstdio> using namespace std; struct Matrix{ int a,b; Matrix(,):a(aa),b(bb){} }m[]; stack<Matrix>s; int main(){ int n; scanf("%d",&n); ;i<n;i++){ char t; cin>>t; int k=t-'A'; cin>>m[k].a>>m[k].b; } string str; while(cin>>str){ bool error=false; ; int len=str.length(); ;i<len;i++){ if(str[i]=='('){ } else if(str[i]==')'){ Matrix q=s.top();s.pop(); Matrix p=s.top();s.pop(); if(p.b==q.a){//** sum+=p.a*p.b*q.b; s.push( Matrix(p.a,q.b)); } else { error=true; break; } } else{ s.push( m[ str[i]-'A'] ); } } if(error){ cout<<"error\n"; } else{ cout<<sum<<endl; } } ; }
最新文章
- 取消IE提示下载安全提问
- 微软官方网站线上兼容测试平台-Browser screenshots
- [转]Oracle 分组聚合二种写法,listagg和wmsys.wm_concat
- route 一个很奇怪的现象:我的主机能ping通同一网段的其它主机,并也能xshell 远程其它的主机,而其它的主机不能ping通我的ip,也不能远程我和主机
- 小记:获取post和get请求。
- 第二百零一天 how can I坚持
- Day6 反射、模块、正则表达式和算法
- Ubuntu最小化桌面快捷键Super+D不生效解决
- 关于#ifndef,#define,#end的说明
- MFC 在对话框显示图片的多种方法
- JavaScript异步编程
- 【SignalR学习系列】4. SignalR广播程序
- 正确理解python的装饰器
- CSS学习(一)---使用CSS的四种方式
- java常使用的框架
- ThreadPoolExecutor线程池任务执行失败的时候会怎样
- java8 Stream操作
- 第十六节,卷积神经网络之AlexNet网络实现(六)
- 快速搭建python程序
- 论文笔记: Mutual Learning to Adapt for Joint Human Parsing and Pose Estimation