作者zaq851017 (交大小V)
看板Grad-ProbAsk
标题[理工] 107交大资演对答案
时间Wed Jan 9 10:50:22 2019
如题搜寻版上好像没有讨论答案的文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>
有问题欢迎讨论。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.136.219
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547002225.A.C03.html
1F：推 neutral9913: 第五题19 01/09 11:05
2F：→ neutral9913: 第六题7 01/09 11:05
3F：→ neutral9913: 红黑树那题我想问一下 他的数是不是没有root的树根红 01/09 11:06
大大可以提供一下 5.6的过程吗
4F：→ neutral9913: 点数目相同阿？ 01/09 11:06
5F：推 YOAOY: 红黑树写错了，路径不会连续出现2红吧 01/09 12:02
写错了感谢提醒
※ 编辑: zaq851017 (140.113.136.219), 01/09/2019 13:10:09
※ 编辑: zaq851017 (140.113.136.219), 01/09/2019 13:10:40
7F：推 z3588191: 第九题 我写(a) A[i] - k (b) A[i] 01/09 13:37
8F：→ z3588191: 直觉是这样 k取Array前i个最小的 ans就会是A[i] - k 中 01/09 13:38
大大两题应该都没错！感谢 那第五第六你答案也是同上楼的吗
9F：→ z3588191: 最大的 01/09 13:38
10F：→ z3588191: 第七题 时间应该是O(V^2logV + VE) 01/09 13:44
※ 编辑: zaq851017 (140.113.136.219), 01/09/2019 13:54:16
11F：→ z3588191: 摁摁 我也写19跟7 01/09 14:04
13F：→ ing12339: 红黑觉得是这样 01/09 14:16
感谢大大我想说我一次订正完再一次修改文章
※ 编辑: zaq851017 (140.113.136.220), 01/09/2019 14:18:21
※ 编辑: zaq851017 (140.113.136.219), 01/09/2019 14:52:33
14F：推 hsiehweiwei: 第8题我的过程都跟你一样 不过想问那个min cut怎麽求 01/09 22:55
其实mincut不只一种 我随便找的 总之找流出去的边要流满 逆向的要不能流 这样就行了
※ 编辑: zaq851017 (140.113.136.218), 01/10/2019 10:51:23
15F：推 Aa841018: 请教一下第五题过程，想很久还是不知为何是19 01/15 07:26
16F：推 srenso: 请问一下，RB的2 和11不是应该是红色的吗？ 01/19 19:20
17F：→ zaq851017: 0.0? 你是用什麽方法我那个RB TREE应该没错了~ 01/20 09:01
18F：推 jack33319: 红黑树2 11应该是红没错 01/26 05:08
19F：→ jack33319: 第二次插入9时不应该再回头作 01/26 05:08
20F：→ jack33319: CC 01/26 05:08
21F：→ Leaving: 红黑树2 11红+1 01/26 19:29
22F：→ Leaving: 用原文书的方法 01/26 19:29
23F：推 ab940917: 红黑树 2 11红 + 我用程式跑也是红的 01/26 23:22
24F：→ zaq851017: 恩恩是2 11 红没错 不过我在想有人规定红黑树步骤一定 01/27 22:16
25F：→ zaq851017: 长怎样ㄇ 因为我那个也没违反规则XD.... 01/27 22:17
27F：→ RinHizakura: 第五题 foo1是两两交换 foo2是postorder的偶数项相 01/28 19:41
28F：→ RinHizakura: 加 01/28 19:41
30F：→ RinHizakura: 然後min-cut 应该不会不只一种吧！？应该是分成S可 01/28 20:12
31F：→ RinHizakura: 以到的跟不能到的两堆 01/28 20:12