[理工] 資結 tayashot PTT批踢踢實業坊

作者: tayashot (Taya) 2019-12-06 10:04:04

http://imgur.com/gallery/Xs8rXeh
請問各位大大
第一題是用到straseen algo的觀念嗎
還有第二題是min flow max cut algo?

作者: DLHZ ( ) 2019-12-06 10:26:00

不是喔單純要你sort而已看起來沒什麼關係？單純merge而已

作者: cossetannie (paa) 2019-12-06 10:32:00

第二題就網路拓樸吧

作者: tayashot (Taya) 2019-12-06 14:21:00

D大可以大概用psecuode code說明一下第二題的 topological network該如何merge嗎偶不曉得如何merge還有第一題的sort有什麼規則嗎看不出來該如何sort

作者: mi981027 (呱呱竹) 2019-12-06 19:01:00

他題目限制的不多如果可以用額外陣列空間的話我可能會先用各種sorting方式sort好(建一個heap之類的)再想辦法用對角線的順序把值存到Y裡頭https://i.imgur.com/NzGoNuj.jpg這是一種對角線的trace方式

作者: DLHZ ( ) 2019-12-07 00:16:00

有點累了大概講我一下的想法第一個就跟mi一樣 sort完照她給的限制填下去第二個如果以他給的例題來看就記錄各vertex然後列出聯集之後補上加完G2 adj list的部分就看哪邊是後來多的就補起來應該是沒什麼問題？

作者: tayashot (Taya) 2019-12-07 00:43:00

感謝 mi大&Dl大

繼續閱讀