[理工] 資結

看板Grad-ProbAsk作者 (Taya)時間4年前 (2019/12/06 10:04), 編輯推噓1(1推 0噓 15→)
留言16則, 4人參與, 4年前最新討論串5/7 (看更多)
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
→
12/06 10:26, 4年前 , 1F
不是喔 單純要你sort而已
12/06 10:26, 1F
→
12/06 10:30, 4年前 , 2F
看起來沒什麼關係？單純merge而已
12/06 10:30, 2F
→
12/06 10:32, 4年前 , 3F
第二題就網路拓樸吧
12/06 10:32, 3F
→
12/06 14:21, 4年前 , 4F
D大可以大概用psecuode code說明一下第二題的 topolog
12/06 14:21, 4F
→
12/06 14:21, 4年前 , 5F
ical network該如何merge嗎 偶不曉得如何merge
12/06 14:21, 5F
→
12/06 14:24, 4年前 , 6F
還有第一題的sort有什麼規則嗎 看不出來該如何sort
12/06 14:24, 6F
推
12/06 19:01, 4年前 , 7F
他題目限制的不多 如果可以用額外陣列空間的話
12/06 19:01, 7F
→
12/06 19:01, 4年前 , 8F
我可能會先用各種sorting方式sort好(建一個heap之類的)
12/06 19:01, 8F
→
12/06 19:01, 4年前 , 9F
再想辦法用對角線的順序把值存到Y裡頭
12/06 19:01, 9F
→
12/06 19:01, 4年前 , 10F
12/06 19:01, 10F
→
12/06 19:02, 4年前 , 11F
這是一種對角線的trace方式
12/06 19:02, 11F
→
12/07 00:16, 4年前 , 12F
有點累了大概講我一下的想法 第一個就跟mi一樣 sort完照她給
12/07 00:16, 12F
→
12/07 00:16, 4年前 , 13F
的限制填下去 第二個如果以他給的例題來看 就記錄各vertex
12/07 00:16, 13F
→
12/07 00:16, 4年前 , 14F
然後列出聯集 之後補上加完G2 adj list的部分 就看哪邊是後
12/07 00:16, 14F
→
12/07 00:16, 4年前 , 15F
來多的就補起來 應該是沒什麼問題？
12/07 00:16, 15F
→
12/07 00:43, 4年前 , 16F
感謝 mi大&Dl大
12/07 00:43, 16F
‣ 更多 tayashot 的文章
文章代碼(AID): #1TwRSMEW (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 5 之 7 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
2
2
[理工] 資結 資結
hoverg
14年前, 01/20
理工
2
6
[理工] 資結 資結
bouwhat
11年前, 09/28
理工
2
8
[理工] 資結 資結
SNowInJuNE
11年前, 02/20
理工
2
22
[理工] 資結 資結
tayashot
4年前, 09/12
理工
1
16
[理工] 資結 資結
tayashot
4年前, 12/06
理工
3
6
[理工] 資結 資結
shinle14
4年前, 12/11
理工
3
9
[理工] 資結 資結
shinle14
4年前, 12/25
在新視窗開啟完整討論串 (共7篇)
‣ 更多 tayashot 的文章
文章代碼(AID): #1TwRSMEW (Grad-ProbAsk)