題目鏈接：https://vjudge.net/problem/UVA-442

題目分析

題目的意思非常簡單，就是給定一個矩陣乘法的表達式然后計算就可以了。隨便寫寫

AC代碼

#include <iostream> #include <deque> #include <vector> #include <string> #include <unordered_map>using namespace std;int ans;class Matrix {int row, colum; public:Matrix(int _row, int _colum) : row(_row), colum(_colum) {}friend Matrix operator * (const Matrix &lhs, const Matrix &rhs); };Matrix operator * (const Matrix &lhs, const Matrix &rhs) {if (lhs.colum != rhs.row) {ans = -1;return Matrix(0, 0);}ans += lhs.row * lhs.colum * rhs.colum;return Matrix(lhs.row, rhs.colum); }int n; unordered_map<char, Matrix> matrixs; deque<Matrix> s;int main() {ios::sync_with_stdio(false);cin >> n;int row, colum;string var;for (int i = 0; i < n; ++i) {cin >> var >> row >> colum;matrixs.insert({var[0], Matrix(row, colum)});}while (cin >> var) {ans = 0;s.clear();bool error = false;for (auto c : var) {if (c == '(') {} else if (c == ')') {Matrix a = s.back();s.pop_back();Matrix b = s.back();s.pop_back();//需要注意是b * as.push_back(b * a);if (ans == -1) {error = true;break;}} else {s.push_back(matrixs.at(c));}}if (error) {cout << "error\n";} else {cout << ans << "\n";}}return 0; }

總結

以上是生活随笔為你收集整理的UVA - 442：Matrix Chain Multiplication的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。