一堆数字凑金额(凑数值) - 一个求解子集和问题的高速算法(有条件限制)

hiwrw · 发表于 2013-1-10 20:49

我的数据在以上压缩包中，我将原表中的数据更换成我的数据后，经过操作，出不来明细，不知何原因，请高人指点。

zyhui1961 · 发表于 2013-2-20 03:18

挺好，挺实用的!

irence · 发表于 2013-2-27 16:44

太好了，谢谢

highthin · 发表于 2013-4-30 17:39

高手，感谢分享啊。
求组合明细的非常适合我。再次深表感谢！

如果能求多个可能性的明细就好了。

灰袍法师 · 发表于 2013-4-30 19:52

highthin 发表于 2013-4-30 17:39
高手，感谢分享啊。
求组合明细的非常适合我。再次深表感谢！

你可以试一下这个帖香川群子大侠的VBA程序
http://club.excelhome.net/forum. ... 407&pid=6234165

dsblue · 发表于 2013-5-25 01:20

高，实在是高！

曾大诚 · 发表于 2013-5-29 17:26

真心感谢！雪中送炭！

大公主 · 发表于 2013-6-23 13:25

灰袍法师..我的情况跟40楼的一样。。算不出不来明细？

灰袍法师 · 发表于 2013-6-23 15:58

大公主发表于 2013-6-23 13:25
灰袍法师..我的情况跟40楼的一样。。算不出不来明细？

你的情况跟40楼一样，数值太大，内存太少，所以溢出。

建议改用45楼香川群子的VBA，她那个完全不怕大数值，速度更快。

一个方法是：反过来求所有数字的和－指定和值，这样的指定和值就比较小了。

如你的附件数据，直接求4593441.02 ，我的电脑4GB内存一样溢出，
但是求总额 - 4593441.02 = 763802.30 就可以求出。
把所求结果反取就是 4593441.02 的组合了！

但是你的电脑貌似内存较少，所以即使是 763802.30 也可能求不出来。

尽可能关闭后台程序，Excel无关工作表再求会好一点。

改用 Lingo 也可以，但是同样是求解 763802.30 比求解 4593441.02 快得多。

所以。。。还是用香川群子的VBA吧。

一直向前走 · 发表于 2013-7-14 23:08

叹为观止，法师真大牛

		自动登录	找回密码
密码			免费注册

[原创] 一堆数字凑金额(凑数值) - 一个求解子集和问题的高速算法(有条件限制)

点评