[理工] 107交大資演對答案

作者: zaq851017 (BJ4)   2019-01-09 10:50:22
如題搜尋版上好像沒有討論答案的文XD ,小弟就當第一個了。
不過錯誤率可能會有點高就是了,請見諒 :P
答案都更正過了。 感謝各位大大的提供。
https://imgur.com/5fnFTfl
<第一頁應該都沒什麼問題>
https://imgur.com/lNF6XXZ
https://imgur.com/xIvlpLO
https://imgur.com/b2lS4GW
https://imgur.com/DZgnr1n
應該只剩下最後一題了 求解QAQ
https://imgur.com/V8RKNFY
<第十題完全不會XD>
有問題歡迎討論。
作者: hsiehweiwei (偉偉)   2019-01-09 22:55:00
第8題我的過程都跟你一樣 不過想問那個min cut怎麼求
作者: ing12339 (鯊麒螞)   2019-01-09 14:15:00
http://i.imgur.com/lLiBPG8.jpg紅黑覺得是這樣
作者: z3588191   2019-01-09 13:37:00
第九題 我寫(a) A[i] - k (b) A[i]直覺是這樣 k取Array前i個最小的 ans就會是A[i] - k 中最大的第七題 時間應該是O(V^2logV + VE)摁摁 我也寫19跟7
作者: neutral9913 (人生勝利組)   2019-01-09 13:32:00
作者: YOAOY (賽特列斯)   2019-01-09 12:02:00
紅黑樹寫錯了,路徑不會連續出現2紅吧
作者: neutral9913 (人生勝利組)   2019-01-09 11:05:00
第五題19第六題7紅黑樹那題我想問一下 他的數是不是沒有root的樹根紅點數目相同阿?

Links booklink

Contact Us: admin [ a t ] ucptt.com