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

香川群子

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

20楼更新了代码，你去看一看，学习学习……

虽然仅仅12个元素，但含正、负值组合一共有531440组解，全部计算和输出到txt文件耗时 15秒。
txt文件有 26.1MB

下面是最后几行：
…………
-A5-A4 | -18-25
-A5-A4-A10 | -18-25-50
-A5-A4-A11 | -18-25-44
-A5-A4-A11-A10 | -18-25-44-50
-A5-A11-A10 | -18-44-50
-A4-A10 | -25-50
-A4-A11 | -25-44
-A4-A11-A10 | -25-44-50
-A11-A10 | -44-50
h = 0, Result: 531440/ Calc 354294 Time: 15.219s

小花鹿

香川群子 发表于 2013-5-15 21:16
20楼更新了代码，你去看一看，学习学习……

虽然仅仅12个元素，但含正、负值组合一共有531440组解， ...

对这类题目的算法很感兴趣，但没认识到它的实际意义，所以，学习上没有动力。

香川群子

楼主规则为：
已知有m个元素（如m=12），可以从中任取n个参与运算，
并且每个元素可以各自取正数或负数参与一次运算，那么一共有多少组解呢？

以m=12为例，分析计算如下：
元素n    组合数   符号数   总组合数
1        12        2        24
2        66        4        264
3        220        8        1760
4        495        16        7920
5        792        32        25344
6        924        64        59136
7        792        128        101376
8        495        256        126720
9        220        512        112640
10        66        1024        67584
11        12        2048        24576
12        1        4096        4096


因此总数合计有解： 531440个。



解释：
首先，取n个元素时有组合=combin(m,n)
然后，还要考虑符号的组合=2^n
  比如，n=1个元素时有 +、- 两种，
增加1个元素，n=2个元素时则有 ++、+-、-+、-- 四种，
即每增加1个元素都会增加2种符号变化，需要乘以2，所以是=2^n

于是，把n个元素的组合数=combin(m,n)再乘以符号变化数=2^n，就得到了n个元素时的全部组合解。

最后，把n=1 to m 的所有组合解累计，就得到了m=12时的组合解总数: 531440


这个结果，和递归计算结果是一致的。

以上

又一年了

今天旧帖新翻，竟然发现香川群子的解决方案，比先前强劲不知多少倍，神啊！
上次我已窃喜了，匆忙中只看了第一页就认为大功告成了，想不到还有这么全，这么快的代码。
香川群子，我要向你行跪拜大礼，单脚的哦

谢谢谢谢！
谢谢谢谢！

香川群子

又一年了 发表于 2013-5-26 09:57
今天旧帖新翻，竟然发现香川群子的解决方案，比先前强劲不知多少倍，神啊！
上次我已窃喜了，匆忙中只看了 ...

嚯嚯……总算你还会回来看看自己的帖子。

不然就浪费了哦。

又一年了

10多天里，一直在学习20120501 的代码，但收效甚微。底子薄啊！
侠圣香川群子的代码解决了一个我需要的最基本的问题：所有符合条件的组合。
下一步的任务按这种组合形式进行再计算并布置显示位置，难讲清楚，待整理好思路后，再来求您教香川群子，好吗？

name004

香川群子 发表于 2013-5-26 10:05
嚯嚯……总算你还会回来看看自己的帖子。

不然就浪费了哦。

楼主笨得可爱--因为她不知道你的厉害。我可不一样，第一次接触里，就知道你厉害，甚至反感你的傲气（哈哈）。
我就不知道你们是学啥子专业的，为什么如此通透灵巧。
我是如此的笨，通过学习你们，居然做出很多小工具，近朱者赤啊。这个工具很好用，你看一下，http://club.excelhome.net/thread-1033199-1-1.html