推 h04mp6286: 4,5,6都跟你一樣 第5題應該是沒有更快的方法了 01/10 10:03
→ h04mp6286: 第7題一樣卡位等高手 01/10 10:04
推 Transfat: 第五題這種DP就只能硬幹了，15分值得啦 01/10 10:18
→ Transfat: 第6題我後面會寫log(n)+log(n-1)+log(n-2)欸，雖然答案 01/10 10:19
→ Transfat: 會是一樣 01/10 10:19
推 Transfat: 第七題我是這樣想，因為n個變數相加除以n會大於等於n個 01/10 10:23
→ Transfat: 變數相乘開n次根號（這叫什麼定理我也忘了），所以我們 01/10 10:23
→ Transfat: 要找相乘之後最大的結果，等於是找相加後最小的結果，所 01/10 10:24
→ Transfat: 以這個問題其實是找u,v兩點之間的shortest path 01/10 10:24
→ Transfat: n個變數就是u到v之間會經過的每個點的r值，例如u-x-y-v 01/10 10:24
→ Transfat: 就有3個變數r(u,x),r(x,y),r(y,v) 01/10 10:25
推 FRAXIS: 第六題你的推論不嚴謹吧 你要先證O 然後證Ω 才能得到Θ 01/10 10:32
→ FRAXIS: 第七題是把所有 weight 改成倒數取 log 就可以用最短路徑 01/10 10:34
推 AllenPaul: 第六題那樣的出法也要夾擊嗎 01/10 10:37
推 FRAXIS: 不是說要 asymptotically tight 嗎? 01/10 10:52
推 ck960785: 第5題的時間複雜度是theta(n^3) 算很久...難怪一格一分 01/12 18:57
推 as23041248: 第六題可以寫根據master theorem嗎 01/24 01:10
推 as23041248: 第七題 FRAXIS大 我一直在想怎麼相乘 忘了還有log 01/24 01:12
推 gR7P4zXH: 第五題/5，最後再乘5^3 01/17 17:37