作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
标题[理工] 98 108交大资演 failure function
时间Mon Jan 6 14:43:58 2020
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578293040.A.BCF.html
1F：推 mistel: heap那题 一般实作上heap是以A[1]当root A[0]不放资料 不 01/06 15:54
2F：→ mistel: 然j*2r是没办法正确找到左儿子的 01/06 15:54
3F：→ mistel: 但这到底是老师刻意打错还是意外打错？就要通灵了.. 洪逸 01/06 15:55
4F：→ mistel: 老师是说这是陷阱 01/06 15:55
5F：→ mistel: 而且还考过两次 01/06 15:55
7F：→ mistel: 来 可以参考 01/06 15:58
8F：推 mistel: 所以最後一个月了建议大家都去学学观落音，留意一下你旁 01/06 16:02
9F：→ mistel: 边戴眼镜的那个，他家开庙的，跟他学一下吧 01/06 16:02
10F：→ ZaneLin: 下面那题是Dijkstra用array实作 01/06 16:21
11F：→ ZaneLin: 画出v0~v7 , v4当起点 01/06 16:23
12F：→ dsa66253: 谢谢m大 01/06 17:40
13F：→ dsa66253: 请问z大 是从哪里可以判断出是shortest path问题？ 01/06 17:41
15F：推 zuchang: Z大 所以d阵列里面最小是0 吗 感谢详解 01/06 20:50
16F：→ dsa66253: 感谢z大 可是为什麽矩阵最右下不是0？自己到自己是零吧 01/08 22:52
17F：→ dsa66253: ？ 01/08 22:52