作者yoco315 (眠月)
站内Prob_Solve
标题Re: [请益] 如何把一堆数字分成总合相等的两个集合
时间Thu Sep 6 18:13:23 2007
※ 引述《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