作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
標題[理工] 98 108交大資演 failure function
時間Mon Jan 6 14:43:58 2020
https://i.imgur.com/toK9TO6.jpg
這題板上有討論過好像大家的傾向是出錯，不過好像也可以硬做，這是我的作法，不知道
有沒有錯，尤其紅字的地方用到P6
https://i.imgur.com/phr5GQt.jpg
https://i.imgur.com/pTnK9VJ.jpg
這題應該是heapify但他不調整root的樣子，而且k應該要是j，很怪
我寫的，不知道有沒有錯
https://i.imgur.com/tsb93bg.jpg
https://i.imgur.com/8TvOdbW.jpg
這題是在考什麼？純粹trance?但也太太多圈要討論了吧？
以上感覺都與題目與原本基本提醒不一樣，應該要以題目為準吧，不要擅自用平常所學去
答？
麻煩板上神人解答了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.242.146 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578293040.A.BCF.html
1F：推 mistel: heap那題 一般實作上heap是以A[1]當root A[0]不放資料 不 01/06 15:54
2F：→ mistel: 然j*2r是沒辦法正確找到左兒子的 01/06 15:54
3F：→ mistel: 但這到底是老師刻意打錯還是意外打錯？就要通靈了.. 洪逸 01/06 15:55
4F：→ mistel: 老師是說這是陷阱 01/06 15:55
5F：→ mistel: 而且還考過兩次 01/06 15:55
7F：→ mistel: 來 可以參考 01/06 15:58
8F：推 mistel: 所以最後一個月了建議大家都去學學觀落音，留意一下你旁 01/06 16:02
9F：→ mistel: 邊戴眼鏡的那個，他家開廟的，跟他學一下吧 01/06 16:02
10F：→ ZaneLin: 下面那題是Dijkstra用array實作 01/06 16:21
11F：→ ZaneLin: 畫出v0~v7 , v4當起點 01/06 16:23
12F：→ dsa66253: 謝謝m大 01/06 17:40
13F：→ dsa66253: 請問z大 是從哪裡可以判斷出是shortest path問題？ 01/06 17:41
15F：推 zuchang: Z大 所以d陣列裡面最小是0 嗎 感謝詳解 01/06 20:50
16F：→ dsa66253: 感謝z大 可是為什麼矩陣最右下不是0？自己到自己是零吧 01/08 22:52
17F：→ dsa66253: ？ 01/08 22:52