[理工] 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