Re: [理工] 100&101台大電機丙-DS
※ 引述《BuliBuchi (不離不棄)》之銘言：
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家對個答案
: 不過寫起來蠻不順的
: 所以有錯請大大指教
: 100
: 單選
: 1~5.EACBD 6看不懂題目..
: 多選
: 7.CDE
: 8.BC
想問一下100年第八題 我google 發現
max subarray sum都是用array來解才能O(n)
如果用sinlgy linked list 似乎沒辦法解...
因為array有index可以用 singly linked list每次都要將pointer重新指定
這部分我不太確定 似乎只能O(n^2)
不知道有沒有大神可以開示一下
: 9.E
: 10.CDE
: 11.ABCD
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.B
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.125.97.119
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483927369.A.0AB.html
推
01/09 10:31, , 1F
01/09 10:31, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 18 之 19 篇)：