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

作者: dsa66253 (Kobe Mary)   2020-01-06 14:43:58
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?但也太太多圈要討論了吧?
以上感覺都與題目與原本基本提醒不一樣,應該要以題目為準吧,不要擅自用平常所學去
答?
麻煩板上神人解答了
作者: mistel (Mistel)   2020-01-06 15:54:00
heap那題 一般實作上heap是以A[1]當root A[0]不放資料 不然j*2r是沒辦法正確找到左兒子的但這到底是老師刻意打錯還是意外打錯?就要通靈了.. 洪逸老師是說這是陷阱而且還考過兩次https://i.imgur.com/rwff04I.jpg 11月的時候有照著打出來 可以參考所以最後一個月了建議大家都去學學觀落音,留意一下你旁邊戴眼鏡的那個,他家開廟的,跟他學一下吧
作者: ZaneLin (不發廢文呦)   2020-01-06 16:21:00
下面那題是Dijkstra用array實作畫出v0~v7 , v4當起點
作者: dsa66253 (Kobe Mary)   2020-01-06 17:40:00
謝謝m大請問z大 是從哪裡可以判斷出是shortest path問題?
作者: ZaneLin (不發廢文呦)   2020-01-06 19:25:00
作者: zuchang (chang)   2020-01-06 20:50:00
Z大 所以d陣列裡面最小是0 嗎 感謝詳解
作者: dsa66253 (Kobe Mary)   2020-01-08 22:52:00
感謝z大 可是為什麼矩陣最右下不是0?自己到自己是零吧?

Links booklink

Contact Us: admin [ a t ] ucptt.com