#encoding=utf8
import sys
# 存儲矩陣剔难，每個矩陣是一個三元組
matrixs = []
def func(matrix_express):
if len(matrix_express) == 0:
return 0
# 用于計算表達式的棧
stack = []
# 乘法次數(shù)
time_count = 0
for symbol in matrix_express:
if symbol == '(':
stack.append(symbol)
elif symbol == ')':
matrix_b = stack.pop()
matrix_a = stack.pop()
# 彈出(
stack.pop()
# 如果兩個矩陣可相乘
if matrix_a[2] == matrix_b[1]:
time_count += matrix_a[1] * matrix_a[2] * matrix_b[2]
stack.append(('', matrix_a[1], matrix_b[2]))
else:
return 'error'
else:
for m in matrixs:
if m[0] == symbol:
stack.append(m)
break
else:
raise Exception('matrix not found')
return time_count
if __name__ == '__main__':
is_first_line = True
for line in sys.stdin:
if is_first_line:
n = int(line)
is_first_line = False
continue
if n > 0:
matrix = line.split()
matrixs.append((matrix[0], int(matrix[1]), int(matrix[2])))
n -= 1
continue
print func(line.split('\n')[0])
ZOJ1094-Matrix Chain Multiplication Python 實現(xiàn)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門驴娃，熙熙樓的掌柜王于貴愁眉苦臉地迎上來奏候，“玉大人，你說我怎么就攤上這事唇敞≌岵荩” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵疆柔，是天一觀的道長蕉世。 經(jīng)常有香客問我，道長婆硬，這世上最難降的妖魔是什么狠轻？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮彬犯，結(jié)果婚禮上向楼，老公的妹妹穿的比我還像新娘。我一直安慰自己谐区，他們只是感情好湖蜕，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著宋列，像睡著了一般昭抒。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上炼杖，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼黔衡！你這毒婦竟也來了蚓聘？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布裂七，位于F島的核電站，受9級特大地震影響仓坞，放射性物質(zhì)發(fā)生泄漏背零。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一无埃、第九天 我趴在偏房一處隱蔽的房頂上張望徙瓶。 院中可真熱鬧，春花似錦嫉称、人聲如沸侦镇。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽壳繁。三九已至，卻和暖如春荔棉，著一層夾襖步出監(jiān)牢的瞬間闹炉，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 本文已授權(quán)code小生獨家發(fā)布,轉(zhuǎn)載請注明出處http://www.reibang.com/p/0ec4c4e13...
- 說明 data_length = len(msg.encode()) 著重注意以上代碼啊犬，因為msg為字符串，考慮到...
- 簡介： 網(wǎng)絡(luò)爬蟲（又被稱為網(wǎng)頁蜘蛛)壁查，網(wǎng)絡(luò)機器人觉至，是一種按照一定的規(guī)則，自動地抓信息的程序或者腳本睡腿。假設(shè)互聯(lián)網(wǎng)是一...
- 曾經(jīng)的自己也是銷售中的一名菜鳥碉纺，后來有幸結(jié)識《我把一切告訴你》的作者藍小雨船万，跟著高手學習，有了高手的指點骨田，也讓自己...
