全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 SAS专版
2113 2
2010-03-29
问题简单如下:
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。但就这样的问题都难住我了。
大家给点意见。
二维码

扫码加我 拉你入群

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

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

全部回复
2010-3-29 21:19:22
你把你那个‘不’高效的程序拿来大家参考一下嘛
二维码

扫码加我 拉你入群

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

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

2010-3-30 02:35:40
1# Chuease

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

扫码加我 拉你入群

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

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

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群