知道和找表格中的相加数！再次求救！

香川群子

使用我的高效快速递归剪枝组合求和算法：

设置递归计算深度10万、计算1秒得到6组解：
+75883.3+64629.3+54540+50797.6+43500+25256+24880.5+15068.6+13000+13000+12133+10345+1001
+75883.3+64629.3+54540+50797.6+34710.6+25256+20674.9+15068.6+13000+13000+13000+12128+10345+1001
+75883.3+64629.3+54540+50797.6+34710.6+25000+19680.5+15700+15485.4+15068.6+13000+13000+5538+1001
+75883.3+64629.3+54540+50797.6+33992+24880.5+15700+15068.6+13000+13000+12133+12128+10345+5538+1398+1001
+75883.3+64629.3+54540+50797.6+29877.1+25000+15700+13000+13000+13000+13000+12133+12128+10345+1001
+75883.3+64629.3+54540+50797.6+25000+24880.5+20674.9+19680.5+15717.8+15700+15485.4+12133+5538+1398+1001+975

设置递归计算深度100万、计算10秒得到33组解：
+75883.3+64629.3+54540+50797.6+43500+25256+24880.5+15068.6+13000+13000+12133+10345+1001
+75883.3+64629.3+54540+50797.6+34710.6+25256+20674.9+15068.6+13000+13000+13000+12128+10345+1001
+75883.3+64629.3+54540+50797.6+34710.6+25000+19680.5+15700+15485.4+15068.6+13000+13000+5538+1001
+75883.3+64629.3+54540+50797.6+33992+24880.5+15700+15068.6+13000+13000+12133+12128+10345+5538+1398+1001
+75883.3+64629.3+54540+50797.6+29877.1+25000+15700+13000+13000+13000+13000+12133+12128+10345+1001
+75883.3+64629.3+54540+50797.6+25000+24880.5+20674.9+19680.5+15717.8+15700+15485.4+12133+5538+1398+1001+975
+75883.3+64629.3+54540+34710.6+29877.1+25256+25000+24880.5+20674.9+15068.6+13000+13000+5538+1001+975
+75883.3+64629.3+54540+34710.6+25256+24880.5+20674.9+19680.5+15717.8+15700+15485.4+13000+12133+10345+1398
+75883.3+64629.3+54540+33992+29877.1+25256+24880.5+20674.9+15717.8+15700+15485.4+13000+13000+1398
+75883.3+64629.3+54540+25256+24880.5+20674.9+19680.5+15717.8+15700+15485.4+15068.6+13000+12133+12128+10345+5538+1398+1001+975
+75883.3+64629.3+54540+25000+24880.5+20674.9+19680.5+15717.8+15700+15485.4+15068.6+13000+13000+12133+12128+5538+975
+75883.3+64629.3+50797.6+43500+34710.6+29877.1+20674.9+19680.5+15700+13000+12133+12128+10345+975
+75883.3+64629.3+50797.6+34710.6+33992+25256+19680.5+15700+13000+13000+13000+13000+12128+10345+5538+1398+1001+975
+75883.3+64629.3+50797.6+34710.6+33992+25000+19680.5+15700+13000+13000+13000+13000+13000+12128+5538+975
+75883.3+64629.3+43500+34710.6+25000+24880.5+20674.9+19680.5+15717.8+15485.4+13000+13000+13000+12128+10345+1398+1001
+75883.3+64629.3+34710.6+33992+29877.1+25256+25000+24880.5+19680.5+15700+15485.4+15068.6+12128+10345+1398
+75883.3+54540+50797.6+43500+34710.6+29877.1+24880.5+15717.8+15485.4+13000+13000+13000+12128+5538+1001+975
+75883.3+54540+50797.6+34710.6+33992+25256+25000+15717.8+15700+15485.4+15068.6+13000+13000+10345+5538
+75883.3+54540+50797.6+34710.6+25256+20674.9+19680.5+15717.8+15700+15068.6+13000+13000+13000+12133+12128+10345+1398+1001
+75883.3+54540+50797.6+34710.6+25000+20674.9+19680.5+15717.8+15700+15068.6+13000+13000+13000+13000+12133+12128
+75883.3+54540+50797.6+33992+29877.1+25256+20674.9+15717.8+15700+15068.6+13000+13000+13000+13000+12128+1398+1001
+75883.3+54540+50797.6+33992+25000+24880.5+19680.5+15717.8+15068.6+13000+13000+13000+13000+13000+12128+10345+1001
+75883.3+54540+34710.6+29877.1+25256+25000+24880.5+20674.9+19680.5+15717.8+15700+15068.6+13000+13000+12133+5538+1398+1001+975
+64629.3+54540+50797.6+43500+33992+29877.1+25256+20674.9+15700+15485.4+13000+12133+12128+10345+1001+975
+64629.3+54540+50797.6+43500+33992+29877.1+24880.5+20674.9+19680.5+15717.8+15700+15068.6+13000+1001+975
+64629.3+54540+50797.6+43500+33992+25256+25000+24880.5+20674.9+15700+13000+13000+12128+5538+1398
+64629.3+54540+43500+34710.6+33992+25256+25000+24880.5+20674.9+13000+13000+13000+13000+12133+10345+1398+975
+64629.3+54540+43500+33992+29877.1+25256+25000+24880.5+20674.9+19680.5+13000+13000+12133+12128+10345+1398
+64629.3+54540+34710.6+33992+29877.1+25256+24880.5+15717.8+15485.4+15068.6+13000+13000+13000+13000+13000+12133+10345+1398+1001
+64629.3+50797.6+43500+34710.6+33992+25256+25000+24880.5+20674.9+15485.4+13000+13000+13000+13000+12133+975
+64629.3+50797.6+43500+33992+29877.1+25256+25000+24880.5+20674.9+19680.5+15485.4+13000+13000+12133+12128
+64629.3+50797.6+34710.6+33992+29877.1+25000+24880.5+20674.9+19680.5+15717.8+15700+13000+13000+13000+13000+13000+1398+1001+975
+64629.3+43500+34710.6+29877.1+25256+25000+24880.5+20674.9+19680.5+15717.8+15068.6+13000+13000+13000+13000+13000+12128+5538+1398+975

…………
还有很多解法……

香川群子

我的凑数凑金额程序附件公布在这里了：

2014年元旦第一强帖： 实用凑数凑金额高效递归剪枝算法
http://club.excelhome.net/thread-1085112-1-1.html

我的一生14

学习一下，谢谢香川老师

int64

香川群子 发表于 2014-1-1 20:16
我的凑数凑金额程序附件公布在这里了：

2014年元旦第一强帖： 实用凑数凑金额高效递归剪枝算法

太厉害了！感谢分享！！

1553776900

香川群子 发表于 2013-12-31 10:47
这位也是人才……

不过结论被我推翻了，楼主的问题用我的凑数程序可以很快得到答案。秒级

求大神凑数，A列是要凑的数，总计有39个，凑数的目标值是47226760.39
（差值是0.5以内）。凑数的要求是这39个数每个数只能出现一次或者不出现，就也是每个数最多只能出现一次。请问有高效率的处理方法吗？期待您的回复，谢谢

huanghai22

1553776900 发表于 2021-1-17 00:50
求大神凑数，A列是要凑的数，总计有39个，凑数的目标值是47226760.39
（差值是0.5以内）。凑数的要求是 ...

给你20种无偏差的组合方案

gwjkkkkk

这个厉害。。。

loveszj

下载失败了