搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 求一算法。有大侠能帮一下吗。
标题:
求一算法。有大侠能帮一下吗。
只看楼主
jacktain
等 级:
新手上路
帖 子:1
专家分:0
注 册:2013-6-3
结帖率:
0
楼主
已结贴
√
问题点数:20 回复次数:3
求一算法。有大侠能帮一下吗。
问题描述:
随机给定N个数字(比如a1,a2....aN),然后给定一个数值(比如S).
然后从N个数字里面找出M个数字(0<M<=N)组成一个组合,使得这个组合里数字之和sum满足:
条件1:sum>=S
条件2:这个sum是所有满足条件1里 sum-S的值最小的
给定的N个数字只能是负整数,0,正整数。
有大侠能帮写一算法吗,穷举就别了啊,感觉穷举在N较大时很无力啊。
搜索更多相关主题的帖子:
数字
2013-06-03 10:16
lzj12530
等 级:
蝙蝠侠
威 望:
2
帖 子:264
专家分:841
注 册:2013-3-28
第
2
楼
得分:7
先对数列排序如何,或者给定数列是有序的。这样的话好算一点
[
本帖最后由 lzj12530 于 2013-6-5 22:36 编辑
]
C++菜鸟
2013-06-05 22:30
子楠
来 自:武汉
等 级:
论坛游侠
帖 子:111
专家分:164
注 册:2013-4-9
第
3
楼
得分:7
从M个选出N个数,来个N重循环就行了,我目前的水平只能想到这了,楼主看吧
2013-06-06 12:58
木容木水
等 级:
论坛游民
帖 子:44
专家分:25
注 册:2013-2-24
第
4
楼
得分:7
待大神
2013-06-06 23:13
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-414398-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.098970 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved