[理工] 98 108交大資演 failure function

[dsa66253 (Kobe Mary)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1578293040.A.BCF.html
推 mistel: heap那題 一般實作上heap是以A[1]當root A[0]不放資料 不
→ mistel: 然j*2r是沒辦法正確找到左兒子的
→ mistel: 但這到底是老師刻意打錯還是意外打錯？就要通靈了.. 洪逸
→ mistel: 老師是說這是陷阱
→ mistel: 而且還考過兩次
推 mistel: https://i.imgur.com/rwff04I.jpg 11月的時候有照著打出
→ mistel: 來 可以參考
推 mistel: 所以最後一個月了建議大家都去學學觀落音，留意一下你旁
→ mistel: 邊戴眼鏡的那個，他家開廟的，跟他學一下吧
→ ZaneLin: 下面那題是Dijkstra用array實作
→ ZaneLin: 畫出v0~v7 , v4當起點
→ dsa66253: 謝謝m大
→ dsa66253: 請問z大 是從哪裡可以判斷出是shortest path問題？
推 ZaneLin: https://i.imgur.com/2odVUtq.jpg
推 zuchang: Z大 所以d陣列裡面最小是0 嗎 感謝詳解
→ dsa66253: 感謝z大 可是為什麼矩陣最右下不是0？自己到自己是零吧
→ dsa66253: ？