看板 [ Grad-ProbAsk ]
討論串[商管] [資結] 中山-101-資管所
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[商管] [資結] 中山-101-資管所
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者lingcandy (candyling)時間11年前 (2013/02/26 11:21), 編輯資訊
0
0
1
內容預覽:
大家好~~~. 想請問中山資管所的101資結第7題. http://ppt.cc/surE. 它說要以O(m+n)寫一algo判斷是否為 bipartite graph. 請問要怎麼寫呢 ?. 我的寫法到要check edge是不是同一集合的時候就要O(n*m)了 QQ. 謝謝喔!!!. --. ※
#2
Re: [商管] [資結] 中山-101-資管所
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者movo11 (Larry)時間11年前 (2013/02/27 20:11), 編輯資訊
0
0
1
內容預覽:
boolean visit:false未尋訪,true尋訪過. int mark:0沒集合,1位於set1,2位於set2. bipartite(v,type). {. visit[v]=true;. for each u∈adj[v]. {. if (mark[u]==0) mark[u]=3-t
(還有85個字)
首頁
上一頁
1
下一頁
尾頁