作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
標題[理工] 105 交大資演數題 3 9 10 19
時間Sun Dec 22 20:28:10 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577017692.A.094.html
1F：推 cry589036511: 57bellman是在調整負邊，dijk適合圖上無負邊 12/22 20:47
2F：→ DLHZ: 3.之前有人問過了 還有大神圖文並茂的解釋 12/22 21:07
3F：推 Handsomeshen: 第一個就是他要把頭去掉那個就是指到頭的指標 12/23 00:12
4F：推 mistel: 10你說的是對的，然後STL是一個c++的函式庫 12/23 00:13
5F：→ mistel: 不過基本上就是問dynamic table的插入可以分攤成O(1)，跟 12/23 00:14
6F：→ mistel: 函式庫不太有關？ 12/23 00:14
7F：→ mistel: 9的b 要得到等價類要先得到反身包跟對稱包 然後對所有點 12/23 00:17
8F：→ mistel: 檢查可達性，所以時光複雜度是一樣的，差異應該在dfs用遞 12/23 00:17
9F：→ mistel: 迴會比較久一點，然後c不確定是不是一樣的問題（因為他沒 12/23 00:17
10F：→ mistel: 說圖是否可連通之類的），圖太大遞迴就要擔心stack overf 12/23 00:17
11F：→ mistel: low這樣 12/23 00:17
12F：→ mistel: 時間複雜度啦乾 12/23 00:18
13F：→ dsa66253: 謝謝c大 D大我找找看 12/23 18:57
14F：→ dsa66253: 謝謝m大的解釋 考的好應用的感覺Q 12/23 18:58