电子表格的 VBA 难题

[hqfzone]

假设a列有若干个(个数不确定)数值，b1单元格给定一个数，这个数可以由a列的任意几个数相加或相减得到，在c列给出所有的计算结果。
例如a列有4、56、21、1，b1为59，则结果为a1+a2-a4。

[Quaintjade]

这应该算是数学问题了，不知道有什么好的算法。

想想解24点比较容易想到的算法基本上也就是穷举，远不如查表快。

[hqfzone]

@Quaintjade 如果数据较多，三四百，性能上可能么？穷举怎么做，这个循环层数不定啊

[Quaintjade]

@hqfzone 我只是在说这个问题感觉很难，不知有什么算法没。。。

[seki]

姑且认为之中没有重复数，而且是正数

从 n 个数的数列 S1
创建 n 个数的数列 S2，使得 S2=-S1
合并 S1 和 S2 得到 S

剩下的就是 S 之中的加法穷举问题了，循环层数最多就是 2n-1 层了吧……

性能当然不好，但是既然你都准备用 vba 解决问题了，那也就是让 excel 假死一会的事……

[staticor]

如果说b值一定可以由a列求出 说明存在。 可以把a列n个值和其相反数n个值 （2n） 作数组
依次是以1 0作为因子乘 求出累计和即可

[hqfzone]

@staticor 谢谢大家，已经解决了。

[hqfzone]

@seki 嗯，简单组合很快，如果是好几个数的组合，要过一会儿才解出来。