[理工] 中央107資料結構與演算法

看板Grad-ProbAsk作者 (干我屁事喔北七)時間6年前 (2019/12/11 15:06), 6年前編輯推噓1(106)
留言7則, 1人參與, 6年前最新討論串1/1
1.第三題 https://imgur.com/GegsSPk
SB我的想法是,weight最小的不管在不在cycle裡面, 應該在第一次選擇的時候就會被選了吧? 而避免這個cylce被選到的責任就交給之後選擇的時候來避免不是嗎? 2.第六題 https://imgur.com/e1N6IZG
這個題目有沒有比較有效率的做法? 還是一樣要畫表格 我自己畫表格的時候畫的又久又錯QQ 3.第二十一題 https://imgur.com/SEd8U4K
不懂為什麼不是B選項..... 不是D[i][j]=D[i][k]+D[k][j]嗎?中繼點為k 4.第十四題 https://imgur.com/hSOLsJq
這題沒有選項看得懂QQ 有人高手幫我解析一下嗎 我只知道E選項可能不會是用comparison的對吧? 寫完這份錯好多,明明都選擇題QQQQQQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.244.66 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576047984.A.9FC.html

12/11 16:08, 6年前 , 1F

12/11 16:08, 6年前 , 2F
1 可能有這種情況 2是2,3,4,5裡最小的邊 但不會被選到
12/11 16:08, 2F
所以他的意思是cycle內的最小而不是最小的在cycle內囉?

12/11 16:15, 6年前 , 3F
2 他已經只考單純的LCS了@@就小心點吧
12/11 16:15, 3F
好ㄅQQ我覺得字串比對都好難

12/11 16:15, 6年前 , 4F
3 考floyd warshall 我覺得你對
12/11 16:15, 4F

12/11 16:19, 6年前 , 5F
4 e錯的不是comparison, 他們都被放到同一個bucket了
12/11 16:19, 5F

12/11 16:19, 6年前 , 6F
(所以才會在同一條chain上)代表他們的hash值是一樣的
12/11 16:19, 6F

12/11 16:21, 6年前 , 7F
話說我看到的解答21題是B沒錯
12/11 16:21, 7F
※ 編輯: ponwar87123 (49.214.244.66 臺灣), 12/11/2019 17:20:08
文章代碼(AID): #1Ty9Lmdy (Grad-ProbAsk)