Re: [問題] 一個關於計算最佳組合的問題
板子多大?
最多有幾塊?
很好奇這個問題的實際應用?
無論如何,給你一點提示:
轉成一維後,可以很方便用 or 運算當作「疊」這個動作,
然後數裡面有幾個 1 就知道聯集後的標示區大小
※ 引述《ling123 (@@)》之銘言:
: 問題是這樣的
: 我有幾張板子~板子上有區分出一些區域(每塊板子的區域都一樣)
: 每塊板子上的區域會有一些標示(數量不一)
: 我想要算出當兩兩成對疊在一起的時候~
: 怎麼疊他的標示區域會最小(就是將標示區做聯集)
: 如
: #表示空白區域 O表示有標示區域
: 板子一 板子二 兩張疊在一起
: # # O # O # # O O
: # # # O # # O # #
: # # # # # O # # O
: 當有10片時~就是湊成五對~要怎麼湊才能讓數值最小
: 用程式跑的話用我知道用迴圈...
: 可是當我的板子有百片或是板子區域細切到百區的時候~
: 用程式比對就要比對很久..(太多種組合了)
: 想問說在資料結構中有沒有快速的計算方式,可以計算出結果
: 不管有沒有答案還是謝謝大家看完這個問題~謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.73.175.9
討論串 (同標題文章)