[理工] 105 交大資演數題 3 9 10 19

看板Grad-ProbAsk作者 (Kobe Mary)時間6年前 (2019/12/22 20:28), 編輯推噓3(3推 0噓 11→)
留言14則, 5人參與, 6年前最新討論串1/1
https://i.imgur.com/0ffLkQD.jpg
答案是B 請問為什麼要連pfirst都要更改成x->next? https://i.imgur.com/L2wIr7E.jpg
答案是E b c選項應該怎麼改才會是正確的？ https://i.imgur.com/zkLKsvv.jpg
答案是C 請問錯是錯在quick sort 與amortized analysis沒關係嗎？ 順便請教STL是哪個章節的內容？ https://i.imgur.com/ZMMTsqF.jpg
https://i.imgur.com/LIHquR7.jpg
https://i.imgur.com/YjmRVDY.jpg
答案是D d為什麼不可以換？ 不好意思 問題有點多 請板上大神幫忙了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.242.146 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577017692.A.094.html
推
12/22 20:47, 6年前 , 1F
57bellman是在調整負邊，dijk適合圖上無負邊
12/22 20:47, 1F
→
12/22 21:07, 6年前 , 2F
3.之前有人問過了 還有大神圖文並茂的解釋
12/22 21:07, 2F
推
12/23 00:12, 6年前 , 3F
第一個就是他要把頭去掉那個就是指到頭的指標
12/23 00:12, 3F
推
12/23 00:13, 6年前 , 4F
10你說的是對的，然後STL是一個c++的函式庫
12/23 00:13, 4F
→
12/23 00:14, 6年前 , 5F
不過基本上就是問dynamic table的插入可以分攤成O(1)，跟
12/23 00:14, 5F
→
12/23 00:14, 6年前 , 6F
函式庫不太有關？
12/23 00:14, 6F
→
12/23 00:17, 6年前 , 7F
9的b 要得到等價類要先得到反身包跟對稱包 然後對所有點
12/23 00:17, 7F
→
12/23 00:17, 6年前 , 8F
檢查可達性，所以時光複雜度是一樣的，差異應該在dfs用遞
12/23 00:17, 8F
→
12/23 00:17, 6年前 , 9F
迴會比較久一點，然後c不確定是不是一樣的問題（因為他沒
12/23 00:17, 9F
→
12/23 00:17, 6年前 , 10F
說圖是否可連通之類的），圖太大遞迴就要擔心stack overf
12/23 00:17, 10F
→
12/23 00:17, 6年前 , 11F
low這樣
12/23 00:17, 11F
→
12/23 00:18, 6年前 , 12F
時間複雜度啦乾
12/23 00:18, 12F
→
12/23 18:57, 6年前 , 13F
謝謝c大 D大我找找看
12/23 18:57, 13F
→
12/23 18:58, 6年前 , 14F
謝謝m大的解釋 考的好應用的感覺Q
12/23 18:58, 14F
‣ 更多 dsa66253 的文章
文章代碼(AID): #1T_s5S2K (Grad-ProbAsk)