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