看板 [ Prob_Solve ]
討論串[問題] approximation
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: [問題] approximation
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者DJWS (...)時間12年前 (2012/04/03 22:22), 編輯資訊
1
0
1
內容預覽:
照字面看 每次V點可選，運氣不好又重複選 O(無限大). 最普通的 每次V點可選，檢查邊需要E，總共要選V點 O(VVE). 強一點的 選過的點永不再選，檢查邊需要E，總共要選V點 O(VE). 最強的 如果一開始先把兩點之間多重的edge拼起來 O(VV). 不知道考官喜歡哪一種....... E
(還有136個字)
#2
Re: [問題] approximation
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者nayd (Mr.洋芋片)時間12年前 (2012/05/21 03:21), 編輯資訊
0
0
1
內容預覽:
我假設每個點有編號 所以不會重覆選同個點. 則此演算法為：. let N = # of edges at the cut. for all v in S. check all edges of v, say (u,v). let n(S) be # of such u in S.. n(T) T.
(還有277個字)
首頁
上一頁
1
下一頁
尾頁