Re: [請益] 如何把一堆數字分成總合相等的兩個集合
看板Prob_Solve (計算數學 Problem Solving)作者yoco315 (眠月)時間17年前 (2007/09/06 18:13)推噓0(0推 0噓 0→)留言0則, 0人參與討論串4/8 (看更多)
※ 引述《mmnnmn (12k3jladk)》之銘言：
: 經過一陣思考,加上實驗室學妹蠻天才的 ☆`' ◆-◆'
: 這是個 NP-complete 的 equal partition problem
: 如果我的data都是integer的話,有機會用DP來解則是pseudo-polynomail time
: 可參考 http://en.wikipedia.org/wiki/Partition_problem
: 不幸的是......我的data是positive real number
: 還有大大能提供我進一步的想法嗎..就算是多一點search path cut rule也好
目前想到的是
如果沒要求要 exactly 解的話
用 GA 倒是可以快速的找出近似解..
--
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.78.40
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 8 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
