作者tayashot (Taya)
看板Grad-ProbAsk
标题[理工] 资结
时间Fri Dec 6 10:04:04 2019
http://imgur.com/gallery/Xs8rXeh
请问各位大大
第一题是用到straseen algo的观念吗
还有第二题是min flow max cut algo?
--
Sent by PTTNOW from my
SM-J730GM
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.242.169.66 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1575597846.A.3A0.html
1F：→ DLHZ: 不是喔 单纯要你sort而已 12/06 10:26
2F：→ DLHZ: 看起来没什麽关系？单纯merge而已 12/06 10:30
3F：→ cossetannie: 第二题就网路拓朴吧 12/06 10:32
4F：→ tayashot: D大可以大概用psecuode code说明一下第二题的 topolog 12/06 14:21
5F：→ tayashot: ical network该如何merge吗 偶不晓得如何merge 12/06 14:21
6F：→ tayashot: 还有第一题的sort有什麽规则吗 看不出来该如何sort 12/06 14:24
7F：推 mi981027: 他题目限制的不多 如果可以用额外阵列空间的话 12/06 19:01
8F：→ mi981027: 我可能会先用各种sorting方式sort好(建一个heap之类的) 12/06 19:01
9F：→ mi981027: 再想办法用对角线的顺序把值存到Y里头 12/06 19:01
11F：→ mi981027: 这是一种对角线的trace方式 12/06 19:02
12F：→ DLHZ: 有点累了大概讲我一下的想法 第一个就跟mi一样 sort完照她给 12/07 00:16
13F：→ DLHZ: 的限制填下去 第二个如果以他给的例题来看 就记录各vertex 12/07 00:16
14F：→ DLHZ: 然後列出联集 之後补上加完G2 adj list的部分 就看哪边是後 12/07 00:16
15F：→ DLHZ: 来多的就补起来 应该是没什麽问题？ 12/07 00:16
16F：→ tayashot: 感谢 mi大&Dl大 12/07 00:43