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

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

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

只看楼主

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

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-88221-1-1.html