看板 Grad-ProbAsk 關於我們 聯絡資訊
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1575597846.A.3A0.html
DLHZ: 不是喔 單純要你sort而已 12/06 10:26
DLHZ: 看起來沒什麼關係?單純merge而已 12/06 10:30
cossetannie: 第二題就網路拓樸吧 12/06 10:32
tayashot: D大可以大概用psecuode code說明一下第二題的 topolog 12/06 14:21
tayashot: ical network該如何merge嗎 偶不曉得如何merge 12/06 14:21
tayashot: 還有第一題的sort有什麼規則嗎 看不出來該如何sort 12/06 14:24
mi981027: 他題目限制的不多 如果可以用額外陣列空間的話 12/06 19:01
mi981027: 我可能會先用各種sorting方式sort好(建一個heap之類的) 12/06 19:01
mi981027: 再想辦法用對角線的順序把值存到Y裡頭 12/06 19:01
mi981027: https://i.imgur.com/NzGoNuj.jpg 12/06 19:01
mi981027: 這是一種對角線的trace方式 12/06 19:02
DLHZ: 有點累了大概講我一下的想法 第一個就跟mi一樣 sort完照她給 12/07 00:16
DLHZ: 的限制填下去 第二個如果以他給的例題來看 就記錄各vertex 12/07 00:16
DLHZ: 然後列出聯集 之後補上加完G2 adj list的部分 就看哪邊是後 12/07 00:16
DLHZ: 來多的就補起來 應該是沒什麼問題? 12/07 00:16
tayashot: 感謝 mi大&Dl大 12/07 00:43