. : : Assembly Language : : .
|
首页
|
我提出的问题
|
我参与的问题
|
我的收藏
|
消息中心
|
游客 登录
|
刷新
|
提问
|
未解决
|
已解决
|
精华区
|
搜索
|
《汇编语言》论坛
－＞
数据结构/算法
管理员：
assembly
[
回复本贴
]
[
收藏本贴
] [
管理本贴
] [
关闭窗口
]
主题 : :
求数组分割算法
[待解决]
回复[
2
次 ] 点击[
381
次 ]
kelikeli
[帖 主]
[ 发表时间：2008-09-22 11:20 ]
[
引用
]
[
回复
]
[
top
]
荣誉值：0
信誉值：0
注册日期：2008-09-22 11:19
数组分割算法
一个2n的整数数组，分成n元素两组，保证两组和之差的绝对值最小
设计算法，保证两组和之差的绝对值最小。
sysnap
[第
1
楼]
[ 回复时间：2008-10-16 15:08 ]
[
引用
]
[
回复
]
[
top
]
荣誉值：32
信誉值：0
注册日期：2008-01-15 12:22
我的想法是这样的，先求出2n个整数的和，然后除以2，求出平均数。
然后就是穷举找出2n个数中n个数的和最与平均数相近的组合，找到了最有的n个数，两外的n个数就是另一组了。
sysnap
[第
2
楼]
[ 回复时间：2008-10-16 15:19 ]
[
引用
]
[
回复
]
[
top
]
荣誉值：32
信誉值：0
注册日期：2008-01-15 12:22
没有自己实验，应该能实现，不知道谁还有更好的方法
需要登录后才能回帖 －－＞＞
请单击此处登录
Copyright © 2006-2024 ASMEDU.NET All Rights Reserved
