[理工] 104 交大 資演

看板Grad-ProbAsk作者 (brad84622)時間9年前 (2017/01/16 16:55), 9年前編輯推噓3(3014)
留言17則, 5人參與, 最新討論串3/5 (看更多)
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

01/16 17:03, , 1F
16題我直接用看的
01/16 17:03, 1F

01/16 17:03, , 2F
Postfix不用括號吧?
01/16 17:03, 2F

01/16 17:05, , 3F
不是queue是用stack
01/16 17:05, 3F
哦哦哦!!! 想起來了 感謝 ※ 編輯: brad84622 (1.200.219.41), 01/16/2017 17:13:07

01/16 17:19, , 4F
2(C)我是有點看不太懂,(A+B)*(C+D)轉成postfix變成
01/16 17:19, 4F

01/16 17:19, , 5F
AB+CD+*這樣operand的順序不就改變了嗎?
01/16 17:19, 5F
operand operator QQ

01/16 17:23, , 6F
16題我也直接用看的XD比較快真的
01/16 17:23, 6F

01/16 17:23, , 7F
紅黑樹要不要把你畫的po上來給大家看看?
01/16 17:23, 7F

01/16 17:41, , 8F
Y 大的operand順序 沒改變阿@@
01/16 17:41, 8F

01/16 17:42, , 9F
改變的是運算元 另外a一下kyu大 我有po紅黑樹的過程
01/16 17:42, 9F
不知道為什麼我進不去那篇文QAQ

01/16 17:43, , 10F
16題用看得比較快
01/16 17:43, 10F

01/16 17:46, , 11F
講錯 改變的是運算子
01/16 17:46, 11F
※ 編輯: 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

01/16 17:53, , 12F
阿阿對吼,operand是運算元,operator是運算子
01/16 17:53, 12F

01/16 17:53, , 13F
我完蛋了我...
01/16 17:53, 13F

01/16 18:00, , 14F
原po最後一步的30插錯地方了,應該要放25的右子樹才對
01/16 18:00, 14F
太神啦!!! 乾鬼打牆一直沒看到哪裡有錯

01/16 18:01, , 15F
真的是鬼打牆XD
01/16 18:01, 15F
※ 編輯: brad84622 (1.200.219.41), 01/16/2017 18:05:18

01/17 00:06, , 16F
15 題答案是15嗎
01/17 00:06, 16F

01/17 00:07, , 17F
喔喔沒事 原來是問16
01/17 00:07, 17F
文章代碼(AID): #1OV8gK7t (Grad-ProbAsk)
文章代碼(AID): #1OV8gK7t (Grad-ProbAsk)