请教：组合算法、最优化算法？？？？ - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 请教：组合算法、最优化算法？？？？

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1509 人关注过本帖

标题：请教：组合算法、最优化算法？？？？

只看楼主加入收藏

carencpp

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-9-5

楼主

问题点数：0 回复次数：13

请教：组合算法、最优化算法？？？？

给定一个数值，再给一组数值。

怎样用这个数组中的数值组合在一起，组合的结果最接近给定的那个数值。

下图是给定的一个数组,给定的一个数值为：1050，算出怎样的组合最接近1050

图片附件: 游客没有浏览图片的权限，请登录或注册

计算的结果发下图>>>>>>>>>>>>>>>>>

图片附件: 游客没有浏览图片的权限，请登录或注册

我原来是用“冒泡”做的，不能达到要求。

请教各位GG

[此贴子已经被作者于2006-9-5 16:50:33编辑过]

搜索更多相关主题的帖子: 最优化算法　 STRONG　数值　给定　

2006-09-05 16:15

carencpp

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-9-5

第 2 楼

得分:0

大哥们，小弟在线等啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

我是一个穷人我爱请教问题 carenzawe@

2006-09-05 17:33

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 3 楼

得分:0

搜索就对了

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-05 17:37

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 4 楼

得分:0

[QUOTE]最接近给定的那个数值[/QUOTE]
大于的算不算

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-05 17:43

carencpp

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-9-5

第 5 楼

得分:0

大于的不算，网上找不到

我是一个穷人我爱请教问题 carenzawe@

2006-09-05 17:45

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 6 楼

得分:0

以下是引用carencpp在2006-9-5 17:45:44的发言：

大于的不算，网上找不到

汗,我不是叫你到网上搜,
而是说这题可以用搜索做,
类似背包问题

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-05 17:53

carencpp

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-9-5

第 7 楼

得分:0

大哥们，小弟在线等啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

我是一个穷人我爱请教问题 carenzawe@

2006-09-05 17:53

carencpp

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-9-5

第 8 楼

得分:0

以下是引用cwande在2006-9-5 17:53:01的发言：

汗,我不是叫你到网上搜,
而是说这题可以用搜索做,
类似背包问题

水平低请教！！！！！！！！！11

我是一个穷人我爱请教问题 carenzawe@

2006-09-05 17:55

carencpp

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-9-5

第 9 楼

得分:0

请教“背包问题”，我是新手，刚学C++一个月，什么都不懂。原来是用Pascal做机械的。

我是一个穷人我爱请教问题 carenzawe@

2006-09-05 17:58

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 10 楼

得分:0

定义一个结构体数组,以需求数值为关键字从小到大进行排序,
接下来就是递归深搜了．

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-05 18:02

快速回复：请教：组合算法、最优化算法？？？？