這個題自己剛開始寫的,受前面那個題的影響開了倆個棧,乙個拿來存括號了,然而這個題保證輸入合法,
不需要將括號入棧,另外自己剛開始還重重載了矩陣賦值函式,後來發現矩陣竟然不需要過載賦值函式,不知道為什麼矩陣不需要
過載賦值函式。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
struct matrix
matrix() {}
/* matrix operator = (matrix b)
*/};int main()
getchar();
string s;
while(getline(cin,s))
{int len=s.length();
if(len==1)
{cout<<0stacks2;
int sum=0;
int flag=1;
for(int i=0;i
uva442 矩陣鏈乘
題目大意 給你若干個矩陣 x y 然後給你若干種計算公式,問你在該種計算公式情況下能否進行矩陣乘法運算,若能進行,輸出需進行乘法的次數。思路分析 首先要對矩陣的乘法運算有一定了解,首先,a xy 和b xy 矩陣能否進行ab運算的充要條件是是否滿足a.y b.x,如果滿足,則會得到矩陣c a.xb....
UVa442矩陣鏈乘 棧
題目如下 我用c語言實現的 如下 include define maxn 1000 10 typedef structmatrix typedef structstack int n 開頭有幾個矩陣 stack s matrix m maxn 存開始給的矩陣,最多26個 matrix pop sta...
矩陣乘法(兩個矩陣相乘)
description 給定兩個矩陣 a 和 b 你需要判斷它們是否可以相乘,若可以請輸出相乘後的矩陣。input 第一行輸入乙個整數 t 代表有 t 組測試資料。每組資料第一行輸入兩個整數 n,m 代表矩陣 a 的行 列。接下來 n 行,每行輸入 m 個整數 a 之後一行輸入兩個整數 n,m 代表...