看板 [ Programming ]
討論串[問題] 一個關於計算最佳組合的問題
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [問題] 一個關於計算最佳組合的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者zsexdrcf.時間18年前 (2007/04/24 02:01), 編輯資訊
0
0
0
內容預覽:
※ 引述《ephesians.bbs@ptt.cc (ephesians)》之銘言：. 這個問題確實與 Maximum/Minimum Weight Perfect Matching 相同，. 用路徑搜尋的解法也只要 O(V^2 *logV + VE) 次，. 對於一個只有 70 片 (V = 70
#5
Re: [問題] 一個關於計算最佳組合的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ephesians (ephesians)時間18年前 (2007/04/23 12:29), 編輯資訊
0
0
0
內容預覽:
以圖的思路解決是不是有些問題呢?. 若尋找一個解,代表從0-9這10個節點(板子)尋找一條連通路徑,. 使其每二個一組的弧權重總和最大.. 那想想看其中一個搜尋例子:. 1->2--->3->4--->5->6--->7->8--->9->0. 虛線有向弧代表雖然有弧連通,其上也有權重,但因二個一組
(還有222個字)
#4
Re: [問題] 一個關於計算最佳組合的問題
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者weijr (Beware of the Monkey)時間18年前 (2007/04/20 13:14), 編輯資訊
0
0
2
內容預覽:
這是 Maximum Weight Perfect Matching. 你把每個板子看成一個頂點，兩個板子相連一條邊，. 這樣成為一個圖。然後每條邊上賦予一個 Weight=相同的標記數量。. 你的問題就是要找到一個 Matching 讓標記數量最多。. 搜尋一下網路或者找一下書，就可以找到不錯的演
#3
Re: [問題] 一個關於計算最佳組合的問題
推噓4(4推 0噓 5→)留言9則，0人參與, 最新作者ling123 (@@)時間18年前 (2007/04/19 08:19), 編輯資訊
0
0
0
內容預覽:
首先非常感謝你的回答~. 板子通常會被區分成100~200個區域. 一次會有50~70片~. 我們是想運用在當兩個產品組合時~. 讓有相同問題的板子盡量放在一起~以減少報廢品. 我們現在遇到的問題是~要是以嘗試所有組合來算出最佳解當出發點的話. 這樣花的時間難以估計()~也不符合成本效益~. 所以想
#2
Re: [問題] 一個關於計算最佳組合的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ykjiang (York)時間18年前 (2007/04/18 17:54), 編輯資訊
0
0
0
內容預覽:
板子多大？. 最多有幾塊？. 很好奇這個問題的實際應用？. 無論如何，給你一點提示：. 轉成一維後，可以很方便用 or 運算當作「疊」這個動作，. 然後數裡面有幾個 1 就知道聯集後的標示區大小. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.73.175.9.
首頁
上一頁
1
2
下一頁
尾頁