作者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/cn.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