[理工] 台大105資演
看板Grad-ProbAsk作者ahahahahah (Kaneshiro Takeshi)時間6年前 (2018/01/12 19:31)推噓4(4推 0噓 15→)留言19則, 4人參與討論串1/1
1) 時間複雜度
發現跟成大某題一樣類型
就直接問這題好了
https://i.imgur.com/iuZWgA7.jpg
解答看不太懂
他畫的遞迴樹是n^2>M的情況嗎？
為什麼第二層是16c
而不是16*c/2=8c
那為什麼n^2<=M的情況就不用管了？
2)
https://i.imgur.com/SdZScFH.jpg
(c)小題
畫一個最少結點的AVL Tree
Ok! 但之後要填入紅黑樹就不太明白了
所以就是隨便畫
只要符合就好了嗎？
例如
https://i.imgur.com/xknYcCW.jpg
還是有規則嗎？
3)
https://i.imgur.com/ushGfR4.jpg
(a)這題應該是要寫計算過程吧？
用看的應該拿不到分數？
解法應該是用Floyd-Warshall做4次
可是9*9矩陣好像有點大XD
請問有別的作法嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.105.145
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515756667.A.6AB.html
※ 編輯: ahahahahah (49.158.105.145), 01/12/2018 19:33:17
※ 編輯: ahahahahah (49.158.105.145), 01/12/2018 19:35:12
推
01/12 19:59,
6年前
, 1F
01/12 19:59, 1F
→
01/12 20:00,
6年前
, 2F
01/12 20:00, 2F
404 not found XDD
→
01/12 20:01,
6年前
, 3F
01/12 20:01, 3F
不是還要畫紅黑樹
→
01/12 20:03,
6年前
, 4F
01/12 20:03, 4F
→
01/12 20:04,
6年前
, 5F
01/12 20:04, 5F
→
01/12 20:21,
6年前
, 6F
01/12 20:21, 6F
※ 編輯: ahahahahah (49.158.105.145), 01/12/2018 21:03:26
推
01/12 21:57,
6年前
, 7F
01/12 21:57, 7F
推
01/12 22:00,
6年前
, 8F
01/12 22:00, 8F
→
01/12 23:36,
6年前
, 9F
01/12 23:36, 9F
→
01/12 23:37,
6年前
, 10F
01/12 23:37, 10F
→
01/12 23:37,
6年前
, 11F
01/12 23:37, 11F
→
01/13 00:00,
6年前
, 12F
01/13 00:00, 12F
→
01/13 00:00,
6年前
, 13F
01/13 00:00, 13F
→
01/13 14:06,
6年前
, 14F
01/13 14:06, 14F
推
01/13 15:54,
6年前
, 15F
01/13 15:54, 15F
→
01/13 15:54,
6年前
, 16F
01/13 15:54, 16F
→
01/13 15:54,
6年前
, 17F
01/13 15:54, 17F
→
01/13 15:55,
6年前
, 18F
01/13 15:55, 18F
→
01/13 15:55,
6年前
, 19F
01/13 15:55, 19F