[理工] 中央107资料结构与算法

楼主: ponwar87123 (干我屁事喔北七)   2019-12-11 15:06:21
1.第三题

SB我的想法是,weight最小的不管在不在cycle里面,
应该在第一次选择的时候就会被选了吧?
而避免这个cylce被选到的责任就交给之后选择的时候来避免不是吗?
2.第六题

这个题目有没有比较有效率的做法?
还是一样要画表格
我自己画表格的时候画的又久又错QQ
3.第二十一题

不懂为什么不是B选项.....
不是D[i][j]=D[i][k]+D[k][j]吗?中继点为k
4.第十四题

这题没有选项看得懂QQ
有人高手帮我解析一下吗
我只知道E选项可能不会是用comparison的对吧?
写完这份错好多,明明都选择题QQQQQQ
作者: mi981027 (呱呱竹)   2019-12-11 16:08:00
https://i.imgur.com/z8giwnH.jpg1 可能有这种情况 2是2,3,4,5里最小的边 但不会被选到2 他已经只考单纯的LCS了@@就小心点吧3 考floyd warshall 我觉得你对4 e错的不是comparison, 他们都被放到同一个bucket了(所以才会在同一条chain上)代表他们的hash值是一样的话说我看到的解答21题是B没错

Links booklink

Contact Us: admin [ a t ] ucptt.com