作者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/cn.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