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