看板 [ Prob_Solve ]
討論串[請益] 如何把一堆數字分成總合相等的兩個集合
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#3
Re: [請益] 如何把一堆數字分成總合相等的兩個集合
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mmnnmn (12k3jladk)時間18年前 (2007/09/06 17:16), 編輯資訊
0
0
1
內容預覽:
經過一陣思考,加上實驗室學妹蠻天才的 ☆`' ◆-◆'. 這是個 NP-complete 的 equal partition problem. 如果我的data都是integer的話,有機會用DP來解則是pseudo-polynomail time. 可參考 http://en.wikipedia.
(還有14個字)
#2
Re: [請益] 如何把一堆數字分成總合相等的兩個集合
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者scan33scan33 (亨利喵)時間18年前 (2007/09/05 21:58), 編輯資訊
0
0
0
內容預覽:
如果隨便分的話..... 不就,開一個array存現有sum. 對每個ai(i belong to 1~n),丟進去sumtable對所有sum加ai. 最後再把ai丟入sum table.. sum table的element不要重複,這可以用一段連續記憶體來存!!. n個數字,和最多應該是2^n
(還有207個字)
#1
[請益] 如何把一堆數字分成總合相等的兩個集合
推噓6(6推 0噓 5→)留言11則，0人參與, 最新作者mmnnmn (12k3jladk)時間18年前 (2007/09/05 19:55), 編輯資訊
0
0
0
內容預覽:
最近我遇到一個問題. 假設有n個正數. a1,a2,....an. 有沒有有效率一點的方法把這n個數分為2個set. {s1與s2沒有交集,且s1與s2聯集為這n個數}. 使得 sum(s1) == sum(s2). 不完全相等也可以,那麼差要最小. 目前我只想到暴搜,複雜度是指數成長><. 懇請大
首頁
上一頁
1
2
下一頁
尾頁