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

作者: dsa66253 (Kobe Mary)   2019-12-22 20:28:10
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為什麼不可以換?
不好意思 問題有點多 請板上大神幫忙了
作者: cry589036511 (JJin)   2019-12-22 20:47:00
57bellman是在調整負邊,dijk適合圖上無負邊
作者: DLHZ ( )   2019-12-22 21:07:00
3.之前有人問過了 還有大神圖文並茂的解釋
作者: Handsomeshen (洗澡是骯髒人的事)   2019-12-23 00:12:00
第一個就是他要把頭去掉那個就是指到頭的指標
作者: mistel (Mistel)   2019-12-23 00:13:00
10你說的是對的,然後STL是一個c++的函式庫不過基本上就是問dynamic table的插入可以分攤成O(1),跟函式庫不太有關?9的b 要得到等價類要先得到反身包跟對稱包 然後對所有點檢查可達性,所以時光複雜度是一樣的,差異應該在dfs用遞迴會比較久一點,然後c不確定是不是一樣的問題(因為他沒說圖是否可連通之類的),圖太大遞迴就要擔心stack overflow這樣時間複雜度啦乾
作者: dsa66253 (Kobe Mary)   2019-12-23 18:57:00
謝謝c大 D大我找找看謝謝m大的解釋 考的好應用的感覺Q

Links booklink

Contact Us: admin [ a t ] ucptt.com