作者klps50932 (可伊)
看板Grad-ProbAsk
标题[商管] 105 成大资结
时间Sat Feb 23 16:46:21 2019
各位好
写考古的时候遇到好多问题
希望各位大神能够帮忙解惑QQ
7.
https://i.imgur.com/QVOHCex.jpg
我的想法是a用Prim解，b用Dijkstra解
两题的时间复杂度都是O(mlogn)
不知道这样对不对？
5.（3）
https://i.imgur.com/N3ipaKJ.jpg
是指求出一个交集需要多少时间吗？
因为没有看过类似的题目
网路上也找不到disjoint set的intersection怎麽求
我能想到只有最暴力的直接比较2个array
花O(n^2)时间
2.
https://i.imgur.com/oPXXNnc.jpg
这题是直接不知道怎麽解QQ
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.74.106.142
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550911584.A.58B.html
※ 编辑: klps50932 (42.74.106.142), 02/23/2019 16:48:07
1F：→ Dora5566: 考完了喇 02/23 17:48
2F：推 GlassesKJ: 资管是明天考吧 02/23 18:33
3F：推 GlassesKJ: 2、job i 需要t单位消耗，获得定量收入……背包问题？ 02/23 18:35
4F：推 GlassesKJ: 只是这个收入还要减一个损失 02/23 19:06
5F：推 FRAXIS: 7b 应该是 Minimum bottleneck spanning tree 02/23 21:48
6F：推 FRAXIS: 5(3) 用 disjoint set + hash 可以吗？ 02/23 21:55
7F：推 FRAXIS: 2 的递回关系应该是 F(t, k) = 只使用前 k 个 job 当 02/23 22:04
8F：→ FRAXIS: finish time 是 t 时 可以得到的最大 profit 02/23 22:04
9F：推 TWkobe: Disjoint set 好像leetcode有类似的 02/25 11:04