作者janet0305 ()
看板Grad-ProbAsk
标题[理工] 交大104资演
时间Tue Dec 31 15:31:15 2019
http://i.imgur.com/pOyUln0.jpg
请问这题234
2要怎麽算
3不知道在考什麽观念QQ
4符合optimal substructure property 不能保证global optimal 吗OAO?为甚麽
http://i.imgur.com/3Z3IuCp.jpg
38题
想问到底怎麽算，只知道merge两组会是O((n/k)log(n/k))再多就卡住了QQ
-----
Sent from JPTT on my Samsung SM-N960F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.136.62.164 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577777477.A.D5B.html
1F：→ bochengchen: 2是ceiling(log(6!)) 12/31 15:37
2F：→ bochengchen: 3在立宇老师的讲义2-4最後面 12/31 15:38
3F：→ bochengchen: 4是错後面那句话local 必然可以保证global 是错的 12/31 15:39
4F：推 mi981027: merge 2组长度分别为m, n的sorted list复杂度是O(m+n) 12/31 15:57
5F：→ mi981027: 不是你写的那个 12/31 15:57
6F：→ b10007034: 最後一次是(k-1)n/k+n/k=n，共执行k次 12/31 17:11
7F：推 cry589036511: 4global最佳解是由local拼凑的，并不是local最佳直 12/31 18:13
8F：→ cry589036511: 接=global 最佳 12/31 18:13
9F：推 Kedge: 3就是median of medians,然後考的观念是3个一群跟5个一群的 12/31 21:08
10F：→ Kedge: 复杂度会不一样 12/31 21:08