求一个高效率的计算方法

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

问题简单如下：
A组数据n个Ai (i=1~n, n<200),
B组数据m个Bj (j=1~m, m<200),
假设他们每组内部可以分拆成S个子组, 一个子组必定在另一个组内存在一个子组两者之和相等，而且这样的一对子组不能继续分拆为更细的子组对。
举例如下：
A组7个数: 12.31|35.20|22.03|45.25|3.12|44.44|10.00|3.45
B组5个数: 47.51|10.01|12.02|35.68|12.69|57.89
他们可以分成如下相等的子组:

A子组:	B子组:
12.31|35.20	47.51
22.03	10.01|12.02
45.25|3.12	35.68|12.69
44.44|10.00|3.45	57.89

每对子组都相等且是最细分的。

在数据少的时候排列组合去比较和相等还可以在短时间内找到解，但当任意一组数据稍微大点（比如大于28），组合的结果就庞大了。
期望寻求一种优化的计算方法。
我遇到的比较极端的情形是A组就2个数据A1和A2，而B组有100多个数据，其实就是将B拆分成两组，其和分别等A1和A2。但就这样的问题都难住我了。
大家给点意见。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：计算方法 高效率 计算方法 高效率

你把你那个‘不’高效的程序拿来大家参考一下嘛

1# Chuease

What's your detailed algorithm? Your example shows there are INFINITE solutions.