poj2246 Matrix Chain Multiplication (棧)

題意:給定A-Z若干矩陣。以及一些表達式,根據表達式求出所有矩陣相乘的總次數。若不符合要求輸出“error”

 

 

思路:正則表達式,需要理解矩陣相乘的一些性質。

 

學習點:

1、棧 STL

頭文件 #include <stack>

定義: stack<類型> s;

操作: empty、size、top、pop、push

 

本題在運用棧時,其中的類型竟然可以使一種結構體。開眼界了!詳細見代碼註釋。

 

源代碼:

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章