Re: [理工] [DS] 99交大資工

看板Grad-ProbAsk作者時間15年前 (2011/02/15 19:23), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《christianSK (AG)》之銘言: : http://www.lib.nctu.edu.tw/n_exam/exam99/cslz/cslz1001.pdf : 第4題 提到用array implement max heap : 爬了一下文發現要用bottom up的方式來做 : 請問這是什麼方法? 是出現在哪本書的那個部分呢? : 第14題 找最長路徑不能想像成各個weight edge* -1 之後的最短路徑嗎? : 第20題 沒看過LVR 這個名詞... : 謝謝大家@@" 31 41 59 26 53 58 97 31 / \ 41 59 / \ / \ 26 53 58 97 31 / \ 41 97 / \ / \ 26 53 58 59 31 / \ 53 97 / \ / \ 26 41 58 59 97 / \ 53 31 / \ / \ 26 41 58 59 97 / \ 53 59 / \ / \ 26 41 58 31 不知道看的清楚嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.172.40

02/15 19:26, , 1F
原來如此 感謝!!!!
02/15 19:26, 1F

02/15 19:30, , 2F
所以這就是用O(n)建heap的方法吧?
02/15 19:30, 2F

02/15 19:33, , 3F
嗯 這是O(n)
02/15 19:33, 3F

02/16 11:26, , 4F
謝謝 ~
02/16 11:26, 4F
文章代碼(AID): #1DMc8pnt (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1DMc8pnt (Grad-ProbAsk)