作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
標題[理工] 中央107資料結構與演算法
時間Wed Dec 11 15:06:21 2019
1.第三題
https://imgur.com/GegsSPk
SB我的想法是，weight最小的不管在不在cycle裡面，
應該在第一次選擇的時候就會被選了吧？
而避免這個cylce被選到的責任就交給之後選擇的時候來避免不是嗎？
2.第六題
https://imgur.com/e1N6IZG
這個題目有沒有比較有效率的做法？
還是一樣要畫表格
我自己畫表格的時候畫的又久又錯ＱＱ
3.第二十一題
https://imgur.com/SEd8U4K
不懂為什麼不是B選項.....
不是D[i][j]=D[i][k]+D[k][j]嗎？中繼點為k
4.第十四題
https://imgur.com/hSOLsJq
這題沒有選項看得懂ＱＱ
有人高手幫我解析一下嗎
我只知道Ｅ選項可能不會是用comparison的對吧？
寫完這份錯好多，明明都選擇題ＱＱＱＱＱＱ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.244.66 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1576047984.A.9FC.html
2F：→ mi981027: 1 可能有這種情況 2是2,3,4,5裡最小的邊 但不會被選到 12/11 16:08
所以他的意思是cycle內的最小而不是最小的在cycle內囉？
3F：→ mi981027: 2 他已經只考單純的LCS了@@就小心點吧 12/11 16:15
好ㄅＱＱ我覺得字串比對都好難
4F：→ mi981027: 3 考floyd warshall 我覺得你對 12/11 16:15
5F：→ mi981027: 4 e錯的不是comparison, 他們都被放到同一個bucket了 12/11 16:19
6F：→ mi981027: (所以才會在同一條chain上)代表他們的hash值是一樣的 12/11 16:19
7F：→ mi981027: 話說我看到的解答21題是B沒錯 12/11 16:21
※ 編輯: ponwar87123 (49.214.244.66 臺灣), 12/11/2019 17:20:08