PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
https://i.imgur.com/2odVUtq.jpg
作者:
zuchang
(chang)
2020-01-06 20:50:00
Z大 所以d陣列裡面最小是0 嗎 感謝詳解
作者:
dsa66253
(Kobe Mary)
2020-01-08 22:52:00
感謝z大 可是為什麼矩陣最右下不是0?自己到自己是零吧?
繼續閱讀
[理工] equivalence relation
x411066
[理工] matrix chain畫括號位置
leegaga61029
[理工] 線代 7-31 投影矩陣觀念題
mimi9672
[理工] max page table size計算!
Aa841018
[理工] 108成大計系 問題及對答案
Chen334
[理工] 資工102交大計系對答案
zaqxsw2230
[理工] 計組 p20
yoz4ni
[理工] 成大電通108線代是非對答案
twiddlebug
[理工] Aysmptotic Notations題目
x411066
[理工] 108中央計組作業系統問題
ponwar87123
Links
booklink
Contact Us: admin [ a t ] ucptt.com