组合求和，求一段代码。先谢谢各位老师了

香川群子

第一次听说还有减法要求的……

另外，原始数据中还有两对重复的，即 二个5和 二个18……
于是， 5-5 和 18-18 可以在所有解中合法存在……

楼主的问题，能否说明一下需求的背景？

香川群子

20120501 发表于 2013-5-12 21:53
类似这类排列组合的情况在算法上确实是一个挺不错的东东。经常玩这些确实能够锻炼我们的一些思考问题的方式 ...

我计算是含正负值，=20的组合有 108,900个。 远远不止你说的 2945个组合。

当然这里面还含有重复，即正/负同时出现的情形。→ 这个要看楼主的解释了。

20120501

香川群子 发表于 2013-5-12 23:26
我计算是含正负值，=20的组合有 108,900个。 远远不止你说的 2945个组合。

当然这里面还含有重复，即 ...

我的解答里只列了“组合”，没有进行排列。
我在代码里面过滤掉同时出现的情况，比如：A1-A1，这种东西可以无限循环。
但是允许出现A1=5，A3=5这种情况。

另外，楼主给的是25，20的我没有计算。

香川群子

呵呵，还是我的递归算法代码速度最快。

香川群子

20120501 发表于 2013-5-12 21:53
类似这类排列组合的情况在算法上确实是一个挺不错的东东。经常玩这些确实能够锻炼我们的一些思考问题的方式 ...

我也是递归组合算法……速度2秒以内。

而你的代码运行需要10秒以上。

差异可能在这里：
① 我对数据进行了适当的预处理，省去了今后的重复处理时间
② 数据事先从小到大排序。省去了今后的排序时间。
（偷懒用了工作表排序。如果用代码排序的话可以用插入排序）
③ 计算结果时，用差值逼近法。这样可以在最后一步提前搜寻、剪枝，降低了递归次数。
④ 数值转换为长整形计算。

呵呵。

香川群子

小花鹿 发表于 2013-5-12 13:02
占位等高手。

楼主这个题目确实不太好弄。

如果都是正数求和的话，我的最最高效递归代码计算速度比我今天写的正负数组合求和代码速度还要快100倍。

速度慢的原因在于：
每一次都要比对是否该元素是否已经被使用。=instr方法，很慢。
或许可以改为布尔型数值的数组比对，速度可以提高一些。

但是最最关键的时，我研究出来的两大剪枝算法因为正负数的混乱而无法使用了。

20120501

香川群子 发表于 2013-5-13 14:42
呵呵，还是我的递归算法代码速度最快。

速度上确实快很多，对于我来说受益匪浅，非常感谢。

又一年了

论坛真是高手云集啊！想不到困恼2年多的问题竟然那么快就有希望了。狂喜！
谢谢20120501 、谢谢dsmch以及其他的老师。
天书一般，待我慢慢摸索，转化为我需要的形式。

香川群子

又一年了 发表于 2013-5-14 22:31
论坛真是高手云集啊！想不到困恼2年多的问题竟然那么快就有希望了。狂喜！
谢谢20120501 、谢谢dsmch以及其 ...

怎么没有提到我……我的代码可是功能最强、速度最快的！

楼主弱爆了……

香川群子

代码做了改进，可以计算全部组合解。

结果输出到txt文件。
以及，如果解的个数<65536则可输出到工作表。