[理工] 102中央演算法兩題

看板Grad-ProbAsk作者 (ananquenchana)時間7年前 (2018/12/03 17:45), 編輯推噓3(3推 0噓 7→)
留言10則, 3人參與, 7年前最新討論串1/1
第一大題 https://i.imgur.com/P2iTx3n.jpg
https://i.imgur.com/5M7r35s.jpg
第二大題 https://i.imgur.com/pVt9CRL.jpg
翻遍離散跟演算法的書還是沒有想法 求強人指點迷津 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.36.215 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543830342.A.309.html
推
12/03 18:35, 7年前 , 1F
(a) 每個graph不是tree就是有cycle的圖，分為這兩
12/03 18:35, 1F
→
12/03 18:35, 7年前 , 2F
種case討論應該就可以了
12/03 18:35, 2F
推
12/03 19:21, 7年前 , 3F
12/03 19:21, 3F
推
12/04 11:39, 7年前 , 4F
第二大題應該 greedy 就可解了吧
12/04 11:39, 4F
→
12/09 23:56, 7年前 , 5F
想問k大，可是題目裡面有說要証如果G非tree則G/v要d
12/09 23:56, 5F
→
12/09 23:56, 7年前 , 6F
isconnect
12/09 23:56, 6F
→
12/09 23:59, 7年前 , 7F
那應該是在G為cycle的情況下挑cycle某一點有與G圖
12/09 23:59, 7F
→
12/09 23:59, 7年前 , 8F
中的其他點相連之點移除才使G/v disconnect
12/09 23:59, 8F
→
12/10 00:00, 7年前 , 9F
啊沒事我業障重看錯題意
12/10 00:00, 9F
→
12/10 00:01, 7年前 , 10F
謝謝k大跟F大
12/10 00:01, 10F
‣ 更多 ANANquenchan 的文章
文章代碼(AID): #1S1Fj6C9 (Grad-ProbAsk)