[理工] 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