101 交大 [資演]第四題

看板Grad-ProbAsk作者 (style)時間10年前 (2016/01/20 20:39), 10年前編輯推噓3(305)
留言8則, 4人參與, 最新討論串1/1
http://i.imgur.com/8viu0tp.jpg
想問第4題的程式碼是在考max heap用bottom up的方式建立嗎? 還是只是單純考程式碼 判斷array的值,我用max heap的方式去做發現第二題跟解答不一樣 代程式碼做到一半有 點卡住 而且要花蠻久的時間很怕中間算錯 以下是我用bottom up 的做法 http://i.imgur.com/OQHcktf.jpg
我算出來data[10]=8 data[3]=49 想請問各位高手這題是怎麼解的 還有我的max heap 有沒有算錯 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.141.59.126 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453293573.A.D6D.html ※ 編輯: b0029049 (223.141.59.126), 01/20/2016 20:41:01

01/20 21:04, , 1F
他n=10 從1開始 所以8沒在heap裡 剩下去做就會對了
01/20 21:04, 1F

01/20 21:07, , 2F
感覺他就是打完程式 再亂改參數 然後輸出當答案..
01/20 21:07, 2F

01/20 21:34, , 3F
是bottom up但main function那個for只跑到n=1 亦即ro
01/20 21:34, 3F

01/20 21:34, , 4F
ot不會調到
01/20 21:34, 4F

01/20 21:48, , 5F
推1樓 沒更動到data[1] 為只作到data[1]的bottom up
01/20 21:48, 5F

01/20 21:48, , 6F
的max heap
01/20 21:48, 6F

01/20 21:49, , 7F
沒更動到data[0] 天氣太冷打歪XDDD
01/20 21:49, 7F

01/20 22:49, , 8F
懂了 謝謝大家~
01/20 22:49, 8F
文章代碼(AID): #1Mdu05rj (Grad-ProbAsk)