[理工] 104 交大 資演

[brad84622 (brad84622)]

http://i.imgur.com/lmfjKjc.jpg

想請教一下這題

AD感覺是錯的雖然題目看不太懂。。

BC卻感覺都是對的

((A+B)*C)     ((AB+)C*)

括號數一樣 運算元順序也一樣。。

http://i.imgur.com/ooQbMja.jpg

這題紅黑樹一直鬼打牆算80

http://i.imgur.com/6IQakAD.jpg

還有16感覺用Floyd worshall算可是也算不出答案。。

拜託各位了！

-----
Sent from JPTT on my Samsung SM-N9208.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.219.41
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484556948.A.1F7.html
推 AucK: 16題我直接用看的
→ joeboy: Postfix不用括號吧？
推 joeboy: 不是queue是用stack
哦哦哦!!! 想起來了 感謝
※ 編輯: brad84622 (1.200.219.41), 01/16/2017 17:13:07
→ yupog2003: 2(C)我是有點看不太懂，(A+B)*(C+D)轉成postfix變成
→ yupog2003: AB+CD+*這樣operand的順序不就改變了嗎？
operand  operator  QQ
→ yupog2003: 16題我也直接用看的XD比較快真的
→ yupog2003: 紅黑樹要不要把你畫的po上來給大家看看？
http://i.imgur.com/CVHo4ii.jpg
→ ken52011219: Y 大的operand順序 沒改變阿@@
→ ken52011219: 改變的是運算元 另外a一下kyu大 我有po紅黑樹的過程
不知道為什麼我進不去那篇文QAQ
→ ken52011219: 16題用看得比較快
→ ken52011219: 講錯 改變的是運算子
※ 編輯: brad84622 (1.200.219.41), 01/16/2017 17:50:50
※ 編輯: brad84622 (1.200.219.41), 01/16/2017 17:51:20
※ 編輯: brad84622 (1.200.219.41), 01/16/2017 17:52:44
→ yupog2003: 阿阿對吼，operand是運算元，operator是運算子
→ yupog2003: 我完蛋了我...
→ yupog2003: 原po最後一步的30插錯地方了，應該要放25的右子樹才對
太神啦!!!   乾鬼打牆一直沒看到哪裡有錯
→ yupog2003: 真的是鬼打牆XD
※ 編輯: brad84622 (1.200.219.41), 01/16/2017 18:05:18
推 AllenPaul: 15 題答案是15嗎
→ AllenPaul:  喔喔沒事 原來是問16