回复:20选15的问题?

yanxiao

版主

  • 帖子

    12172
  • 精华

    47
  • 被关注

    188

论坛等级:至圣

注册时间:2003-06-06

钻石 钻石 如何晋级?

发布于 2012-12-13 17:35:45

12楼

我想到一个方法,不是遍历,可能会错过最佳组合。
我想,选出的15个最好是一致性比较好的。所以,对20个零件进行排序,从小到大排列。从中间取15个求和,如果符合要求,即OK了;如果偏小,往大的方向移动一个位置,再求和(其实不必全求和了,把移出去的减掉,新进行来的加上即可),如还不符合,再移动;如果偏大,则往小的方向移动,方法类同。这样的移动最多三次就有结果了。移动到两端还不符合要求,说明这20个零件是没有所要求的组合,给出指示。
评论
编辑推荐: 关闭

请填写推广理由:

本版热门话题

SIMATIC S7-200

共有33267条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜,你发布的帖子

评为精华帖!

快扫描右侧二维码晒一晒吧!

再发帖或跟帖交流2条,就能晋升VIP啦!开启更多专属权限!

  • 分享

  • 只看
    楼主

top
X 图片
您收到0封站内信:
×
×
信息提示
很抱歉!您所访问的页面不存在,或网址发生了变化,请稍后再试。