作者gpsmelody07 ()
看板Grad-ProbAsk
標題[理工] 104 交大 資演
時間Fri Oct 4 09:46:45 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1570153607.A.EBB.html
1F：→ ekids1234: 28題問not correct所以C是對的吧? 不過我反而不知道 10/04 10:09
啊沒錯，是我搞錯了，那沒問題了！
2F：→ ekids1234: 為什麼對，求解說 10/04 10:10
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不唯一
4F：→ ekids1234: light edge 應該只有(A,B) 1 那條 而已吧 ? 10/04 10:14
5F：→ DLHZ: 他是說對每個cut有一個唯一的light edge 10/04 11:19
6F：→ DLHZ: 以你切的那條來說就有個唯一的3(較小, light) 10/04 11:19
7F：→ DLHZ: 22.a我想法是函數的行為並不一定會趨近於固定 10/04 11:30
9F：→ DLHZ: 且f(x)=lgx 顯然兩種情況都不成立 但我不是非常確定這說法 10/04 11:33
10F：→ DLHZ: g(x)=xsin(x)+x 10/04 11:33
懂了！非常清楚
11F：→ DLHZ: 2a 反例: (a+b)*(c+d) -> ab+cd+* 10/04 11:39
懂了
12F：→ DLHZ: 22e 就 哪個函數值大就是哪個XD 10/04 11:41
13F：→ DLHZ: 看錯 22d應該是問你記憶體空間跟執行時間的關係 10/04 11:43
懂了
※ 編輯: gpsmelody07 (36.228.99.54 臺灣), 10/04/2019 15:36:03