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

看板Grad-ProbAsk作者 (Kobe Mary)時間6年前 (2020/01/06 14:44), 編輯推噓5(5012)
留言17則, 4人參與, 6年前最新討論串1/1
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

01/06 15:54, 6年前 , 1F
heap那題 一般實作上heap是以A[1]當root A[0]不放資料 不
01/06 15:54, 1F

01/06 15:54, 6年前 , 2F
然j*2r是沒辦法正確找到左兒子的
01/06 15:54, 2F

01/06 15:55, 6年前 , 3F
但這到底是老師刻意打錯還是意外打錯?就要通靈了.. 洪逸
01/06 15:55, 3F

01/06 15:55, 6年前 , 4F
老師是說這是陷阱
01/06 15:55, 4F

01/06 15:55, 6年前 , 5F
而且還考過兩次
01/06 15:55, 5F

01/06 15:58, 6年前 , 6F
11月的時候有照著打出
01/06 15:58, 6F

01/06 15:58, 6年前 , 7F
來 可以參考
01/06 15:58, 7F

01/06 16:02, 6年前 , 8F
所以最後一個月了建議大家都去學學觀落音,留意一下你旁
01/06 16:02, 8F

01/06 16:02, 6年前 , 9F
邊戴眼鏡的那個,他家開廟的,跟他學一下吧
01/06 16:02, 9F

01/06 16:21, 6年前 , 10F
下面那題是Dijkstra用array實作
01/06 16:21, 10F

01/06 16:23, 6年前 , 11F
畫出v0~v7 , v4當起點
01/06 16:23, 11F

01/06 17:40, 6年前 , 12F
謝謝m大
01/06 17:40, 12F

01/06 17:41, 6年前 , 13F
請問z大 是從哪裡可以判斷出是shortest path問題?
01/06 17:41, 13F

01/06 19:25, 6年前 , 14F

01/06 20:50, 6年前 , 15F
Z大 所以d陣列裡面最小是0 嗎 感謝詳解
01/06 20:50, 15F

01/08 22:52, 6年前 , 16F
感謝z大 可是為什麼矩陣最右下不是0?自己到自己是零吧
01/08 22:52, 16F

01/08 22:52, 6年前 , 17F
01/08 22:52, 17F
文章代碼(AID): #1U4jSmlF (Grad-ProbAsk)