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

12123

香川群子 发表于 2019-2-20 09:01
另有算法。

http://club.excelhome.net/forum.php?mod=redirect&goto=findpost&ptid=793469&pid=74912 ...

谢谢香川老师！继续学习~~~

12123

香川群子 发表于 2019-2-20 09:01
另有算法。

http://club.excelhome.net/forum.php?mod=redirect&goto=findpost&ptid=793469&pid=74912 ...

香川老师，这个算法基本可行，但我的问题可能更复杂一些，除了系数和”累计和”可以通过前期输入固定以外，组合中每个解的取值范围也不同，而不是算法中的都是在一个范围池里取数去递归。这该怎么改算法？

香川群子

12123 发表于 2019-2-20 11:31
香川老师，这个算法基本可行，但我的问题可能更复杂一些，除了系数和”累计和”可以通过前期输入固定以 ...

你的要求我也明白，但是太笼统了不好直接回答。

没有附件就讨论不下去了。

cj9687451

香川群子 发表于 2019-2-20 12:47
你的要求我也明白，但是太笼统了不好直接回答。

没有附件就讨论不下去了。

请见附件~~~

香川群子

cj9687451 发表于 2019-2-20 19:36
请见附件~~~

你这个，实际上是对n列元素进行多列组合（似乎也称之为多行多列的笛卡尔展开。）

然后各列取值再乘以一个固定系数，求一定和值范围内的组合解。

附件我猜是你随便举的例子，计算结果满足条件的组合是12604093个即1千2百万个组合解。工作表放不下了。

cj9687451

香川群子 发表于 2019-2-21 09:57
你这个，实际上是对n列元素进行多列组合（似乎也称之为多行多列的笛卡尔展开。）

然后各列取值再乘以 ...

工作表放不下1.2千万个解的原因是什么呢？

香川群子

cj9687451 发表于 2019-2-21 14:28
工作表放不下1.2千万个解的原因是什么呢？

工作表有1千万行吗？

cj9687451

香川群子 发表于 2019-2-21 16:00
工作表有1千万行吗？

我的意思是，是否可以根据工作表的行数最大值，来分多列显示。例如1千万个数据，第一列1百万个，以此类推

香川群子

cj9687451 发表于 2019-2-21 17:07
我的意思是，是否可以根据工作表的行数最大值，来分多列显示。例如1千万个数据，第一列1百万个，以此类推

这个你自己可以做。

一般说几千万组解的输出毫无意义吧。

cj9687451

香川群子 发表于 2019-2-21 17:22
这个你自己可以做。

一般说几千万组解的输出毫无意义吧。

是的。确实意义不大，谢谢提醒。其实就是按照电脑配置安排适合的组合精度。