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

ravinn

太激动了, 以至于点有用的时候手一抖点到了右边, 很想修改.

616891719

mark ，有空详细看看

香川群子

灰袍法师 发表于 2013-1-11 06:59
是因为数值太大，内存溢出了。把最大的那个正数和最大的负数都删掉就可以了。
其中一个结果是：
+7900 ...

法师你好：
今天2014新年元旦，把凑数凑金额的程序代码又做了整理更新，
参数更具体，功能更强大。（但是牺牲了一些速度，但还是值得的。）

负数也能自动设别计算了，还能自动排除重复结果（数据有重复值时）。

http://club.excelhome.net/thread-1085112-1-1.html

请大师去看一下、捧一下场……谢谢！

qinyw

香川群子 发表于 2014-1-1 20:01
法师你好：
今天2014新年元旦，把凑数凑金额的程序代码又做了整理更新，
参数更具体，功能更强大。（但 ...

你好，试了一个不会啊，是不是公司excel版本太低了，能帮我解一下附件嚒，谢谢啦

香川群子

qinyw 发表于 2014-1-9 14:00
你好，试了一个不会啊，是不是公司excel版本太低了，能帮我解一下附件嚒，谢谢啦

设置为完全匹配计算时确实无解。

但如果设置 目标和值h2(上限) = 652522 就能很快得到 571组解，
从中可以筛选得到 匹配=652521.71 的解共 35个。

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1820+790+614.8+369.8+300+190+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1820+790+369.8+307.4+307.4+300+190+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1820+700+614.8+369.8+200+200+180+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1820+700+369.8+307.4+307.4+200+200+180+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1820+614.8+369.8+300+300+300+200+180+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1820+369.8+307.4+307.4+300+300+300+200+180+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1020+790+700+614.8+369.8+200+200+190+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1020+790+700+369.8+307.4+307.4+200+200+190+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1020+790+614.8+369.8+300+300+300+200+190+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1020+790+369.8+307.4+307.4+300+300+300+200+190+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1020+700+614.8+369.8+300+300+300+300+180+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3390+1020+700+369.8+307.4+307.4+300+300+300+300+180+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3060+1820+1020+614.8+369.8+200+200+190+70.21

+102827.7+100000+100000+99897.93+99727.52+99383.04+12455.35+9780+9300+6928.16+4677.2+3060+1820+1020+369.8+307.4+307.4+200+200+190+70.21

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+12455.35+3390+3060+790+700+307.4+300+300+190+70.21

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+12455.35+3390+3060+790+307.4+300+300+300+200+200+190+70.21

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+12455.35+3390+3060+700+307.4+300+300+300+300+200+180+70.21

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+3060+790+614.8+200+190

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+3060+790+307.4+307.4+200+190

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+3060+700+614.8+300+180

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+3060+700+307.4+307.4+300+180

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+3060+614.8+300+300+200+200+180

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+3060+307.4+307.4+300+300+200+200+180

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+1820+1020+700+614.8+300+200+200

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+1820+1020+700+307.4+307.4+300+200+200

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+1820+1020+614.8+300+300+300+300+200

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9780+6928.16+1820+1020+307.4+307.4+300+300+300+300+200

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+3060+790+614.8+300+200+190+180

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+3060+790+307.4+307.4+300+200+190+180

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+1820+1020+790+700+614.8+200+190

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+1820+1020+790+700+307.4+307.4+200+190

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+1820+1020+790+614.8+300+300+300+190

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+1820+1020+790+307.4+307.4+300+300+300+190

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+1820+1020+700+614.8+300+300+200+200+180

+102827.7+100000+100000+99897.93+99727.52+87112.87+21997.23+19395.5+9300+6928.16+1820+1020+700+307.4+307.4+300+300+200+200+180

香川群子

一开始按默认设置求匹配无解，是由于默认递归计算深度仅为10万次，
而第一个匹配值需要计算65万次才能找到……。

因此，如果把递归计算深度调整设置为 100万次（10^6=1000000）也就能计算得到解了。


…………
另外，如果递归计算深度设置为无限，则最后可以计算得到完全匹配解 382组。这是全部解。

香川群子

但是计算耗时比较厉害，要将近2分钟了。

最后得到最大单词递归计算深度是 2074978 即200多万次。
大约相当于连续递归21层的几乎所有组合。

呵呵。

EXCEL20022002

香川群子 发表于 2014-1-9 15:42
设置为完全匹配计算时确实无解。

但如果设置 目标和值h2(上限) = 652522 就能很快得到 571组解，

头像好性感

qinyw

香川群子 发表于 2014-1-9 15:42
设置为完全匹配计算时确实无解。

但如果设置 目标和值h2(上限) = 652522 就能很快得到 571组解，

太感谢啦，帮了我大忙

筱xiao

没有看懂到底是怎么解决的啊