求如何在一列数据中查找到哪些数相加得到想要的值

N＊哲

edwin11891 发表于 2024-6-8 18:00
源数据是A2:A157，即156个数，每个数的取法{1，0}，1表示取出来求和，0表示不取，那么156个数总共是2^156种 ...

今天捣鼓了一天，不知道怎么办才好以后可能会经常使用这种选择求和，所以想看看怎么解决这个问题呢

edwin11891

N＊哲 发表于 2024-6-8 21:16
今天捣鼓了一天，不知道怎么办才好以后可能会经常使用这种选择求和，所以想看看怎么解决这个问题呢

利用WPS的规划求解，157个数据，已经算了半个小时，还跟死机一样没有算完。试试VBA看看，预计数字太大，计算会溢出。

Excel表哥在此

可以把原始数据去重复再来规划求解的呀 ？ ——
点击“数据-规划求解”可见详细设置，供参考

Excel表哥在此

试过了——即使不去重就来规划求解，也还可以通过添加约束条件（如 个数和>=n ）来大幅度减少求解时间得出答案的......

edwin11891

Excel表哥在此 发表于 2024-6-9 07:21
可以把原始数据去重复再来规划求解的呀 ？ ——
点击“数据-规划求解”可见详细设置，供参考

WPS下重新计算了一下，数据个数不一样，得到39，非31，看来存在多种组合。
另外，数据源去重，会不会偏离了题意？

edwin11891

Excel表哥在此 发表于 2024-6-9 07:45
试过了——即使不去重就来规划求解，也还可以通过添加约束条件（如 个数和>=n ）来大幅度减少求解时间得出 ...

方法不错，设置 个数和>=45 的规划求解结果，计算耗时可以接受。

N＊哲

Excel表哥在此 发表于 2024-6-9 07:45
试过了——即使不去重就来规划求解，也还可以通过添加约束条件（如 个数和>=n ）来大幅度减少求解时间得出 ...

谢谢大神~小白本白，我先看一下怎么弄哈

N＊哲

edwin11891 发表于 2024-6-9 09:47
方法不错，设置 个数和>=45 的规划求解结果，计算耗时可以接受。

谢谢谢谢~我也先捣鼓试试~

N＊哲

问题已经得到解决，谢谢各位老师的指点 []~(￣▽￣)~*

edwin11891

N＊哲 发表于 2024-6-10 17:37
问题已经得到解决，谢谢各位老师的指点 []~(￣▽￣)~*

这个问题，算是比较标准的规划求解问题。但有一个遗憾，就是规划求解只能得到一组满足要求的解，不能列出所有解。

下面公式，可以列举出所有组合解（前面在7楼有所阐述）。

经测试发现，数据不能超过9行，是受限于 DEC2BIN函数，最大值为512（2^9），因此，通过 DEC2HEX，分两位数字拆开后、再利用HEX2BIN的曲线救国方法，理论上最大数据量可以达到32行。

再测试，实际数据量最大只能20行，原因是受限于WPS表格最大行数1048576限制（2^20）。因此，求20个以内数据的组合，可以使用下面的公式，使用时只需修改数据源 sRC、组合值 B2 即可：

1. =LET(sRc,A2:A21,n,ROWS(sRc),nMax,DEC2HEX(2^n-SEQUENCE(2^n),9),Res,--MID(RIGHT(HEX2BIN(LEFT(nMax,1),4)&HEX2BIN(MID(nMax,2,2),8)&HEX2BIN(MID(nMax,4,2),8)&HEX2BIN(MID(nMax,6,2),8)&HEX2BIN(RIGHT(nMax,2),8),n),TOROW(SEQUENCE(n)),1),sBox,MMULT(Res,sRc),sSel,FILTER(Res,sBox=B2),sCom,BYROW(sSel,LAMBDA(x,TEXTJOIN(",",1,IF(x=1,TRANSPOSE(sRc),"")))),Rst,IFERROR(sCom,"无匹配"),Rst)

复制代码

如果数据超过20，还是使用规划求解比较快捷，求解时设置组合数量为一个较大的值，计算效率比较高，否则求解过程导致电脑会跟死机一样。