[理工] 104交大資演 （38）

看板Grad-ProbAsk作者 (AirComm)時間4年前 (2019/12/27 16:14), 4年前編輯推噓2(2推 0噓 2→)
留言4則, 2人參與, 4年前最新討論串1/1
請問這題該怎麼看呀 https://i.imgur.com/PfVubY8.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.213.80 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577434489.A.08E.html
推
12/27 16:24, 4年前 , 1F
答案是B吧
12/27 16:24, 1F
推
12/27 16:38, 4年前 , 2F
看你選C會不會是以為他合併用了greedy策略（會用到heap）
12/27 16:38, 2F
→
12/27 16:38, 4年前 , 3F
？所以選nlonk？但其實應該是直接暴力法合併？
12/27 16:38, 3F
謝謝，我看懂了
→
12/27 16:48, 4年前 , 4F
這題是n/k+2n/k+……+kn/k 他合併的方法是從頭到尾暴力合
12/27 16:48, 4F
※ 編輯: AirComm (180.217.213.80 臺灣), 12/27/2019 23:12:23
‣ 更多 AirComm 的文章
文章代碼(AID): #1U1Rrv2E (Grad-ProbAsk)