[理工] 104 交大 資演

[gpsmelody07 ()]

https://imgur.com/MCNUGZV
2. 答案C

問A選項不知道哪裡錯
例如：a+b*c  postfix: abc*+
這樣operator precedence順序不是high to low 嗎？


https://imgur.com/Io6Wn2B
22. 答案A

問A選項哪裡錯
問D選項我完全看不懂敘述在指什麼，該用什麼關鍵字去查？


https://imgur.com/HU44qaY
28. 答案B

問C選項，我知道它是錯的，只是想不出反例


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.99.54 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1570153607.A.EBB.html
→ ekids1234: 28題問not correct所以C是對的吧? 不過我反而不知道
啊沒錯，是我搞錯了，那沒問題了！
→ ekids1234: 為什麼對，求解說
C對的原因，我說說看我的想法：
對圖G做任意cut，圖G去掉cut上面的邊(say, e1, e2, e3)，形成G1, G2
G1 G2內部分別各自形成T1 T2為其MST，
T1,T2再加入e1, e2, e3任一邊為G的spanning tree(不一定minimum)
利用反證法：
如果e1, e2 ,e3有不只一個light edge，則MST不唯一
推 ekids1234: https://i.imgur.com/ttc9qbP.jpg 我的想法
→ ekids1234: light edge 應該只有(A,B) 1 那條  而已吧 ?
→ DLHZ: 他是說對每個cut有一個唯一的light edge
→ DLHZ: 以你切的那條來說就有個唯一的3(較小, light)
→ DLHZ: 22.a我想法是函數的行為並不一定會趨近於固定
→ DLHZ: http://i.imgur.com/DqKXIwG.jpg 我隨便畫個圖 如果這是g(x)
→ DLHZ:  且f(x)=lgx 顯然兩種情況都不成立 但我不是非常確定這說法
→ DLHZ: g(x)=xsin(x)+x
懂了！非常清楚
→ DLHZ: 2a 反例: (a+b)*(c+d) -> ab+cd+*
懂了
→ DLHZ: 22e 就 哪個函數值大就是哪個XD
→ DLHZ: 看錯 22d應該是問你記憶體空間跟執行時間的關係
懂了
※ 編輯: gpsmelody07 (36.228.99.54 臺灣), 10/04/2019 15:36:03