首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

求 算法,该如何解决

2013-01-08 
求 算法各位大侠好:在下求一个算法,请各位大侠帮帮忙:数据:1,5,13,6,10,55,99,2,87,12,34,47共12个。求解:

求 算法
各位大侠好:

在下求一个算法,请各位大侠帮帮忙:

数据:

1,5,13,6,10,55,99,2,87,12,34,47
共12个。

求解:
每4个数据组成一组,这4个数据相加以后,与剩下两组差值最小。

比如:
1+5+13+6=25
10+55+99+2=166
87+12+34+47=180

使这三个和差值最小。

(谢谢大家,能提供相近方法也可以)
[解决办法]
请问差值的大小怎么度量?
[解决办法]
穷举法
算法步骤:
1.从12个数中选出四个作为一组,记为集合A,
2.把剩下的8个数分成两组。分别记为集合B,C.
算出三个集合的和差,但是这种方法时间复杂度比较高。

热点排行