[理工] 104 交大 資演

看板Grad-ProbAsk作者時間4年前 (2019/10/04 09:46), 4年前編輯推噓1(1推 0噓 12→)
留言13則, 2人參與, 4年前最新討論串5/5 (看更多)
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
→
10/04 10:09, 4年前 , 1F
28題問not correct所以C是對的吧? 不過我反而不知道
10/04 10:09, 1F
啊沒錯，是我搞錯了，那沒問題了！
→
10/04 10:10, 4年前 , 2F
為什麼對，求解說
10/04 10:10, 2F
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不唯一
推
10/04 10:13, 4年前 , 3F
我的想法
10/04 10:13, 3F
→
10/04 10:14, 4年前 , 4F
light edge 應該只有(A,B) 1 那條 而已吧 ?
10/04 10:14, 4F
→
10/04 11:19, 4年前 , 5F
他是說對每個cut有一個唯一的light edge
10/04 11:19, 5F
→
10/04 11:19, 4年前 , 6F
以你切的那條來說就有個唯一的3(較小, light)
10/04 11:19, 6F
→
10/04 11:30, 4年前 , 7F
22.a我想法是函數的行為並不一定會趨近於固定
10/04 11:30, 7F
→
10/04 11:33, 4年前 , 8F
我隨便畫個圖 如果這是g(x)
10/04 11:33, 8F
→
10/04 11:33, 4年前 , 9F
且f(x)=lgx 顯然兩種情況都不成立 但我不是非常確定這說法
10/04 11:33, 9F
→
10/04 11:33, 4年前 , 10F
g(x)=xsin(x)+x
10/04 11:33, 10F
懂了！非常清楚
→
10/04 11:39, 4年前 , 11F
2a 反例: (a+b)*(c+d) -> ab+cd+*
10/04 11:39, 11F
懂了
→
10/04 11:41, 4年前 , 12F
22e 就 哪個函數值大就是哪個XD
10/04 11:41, 12F
→
10/04 11:43, 4年前 , 13F
看錯 22d應該是問你記憶體空間跟執行時間的關係
10/04 11:43, 13F
懂了 ※ 編輯: gpsmelody07 (36.228.99.54 臺灣), 10/04/2019 15:36:03
‣ 更多 gpsmelody07 的文章
文章代碼(AID): #1TbgI7wx (Grad-ProbAsk)
‣ 更多 gpsmelody07 的文章
文章代碼(AID): #1TbgI7wx (Grad-ProbAsk)