| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1294 人关注过本帖
标题:求算法
只看楼主 加入收藏
Tommydwh
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-8-10
收藏
 问题点数:0 回复次数:7 
求算法
有一个配对问题,一直想不出好的算法来完成,请各位大侠帮忙,谢谢!
有一批零件如下:
名称    数量
A        10
B        6
C        20
D        8

这批零件可一对一组装成产品,如AB,AC,BC,CD,BD等,现假设有订单如下:

AB    10
AC     3
BC     5
CD    12
AD    20  

因为这批零件有时效性,过期失效,要求按订单的组合,使用最多的零件,订单不一定要全部满足,用什么算法来实现?
搜索更多相关主题的帖子: 算法 订单 时效性 名称 
2008-08-10 18:18
liucheng8789
Rank: 1
来 自:西安
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-8-12
收藏
得分:0 
贪心就可以吧 !
贪心就ok吧
2008-08-12 23:09
jipinshangren
Rank: 1
来 自:四川内江
等 级:新手上路
帖 子:10
专家分:0
注 册:2008-6-29
收藏
得分:0 
这种是作业问题吧?怎么弄得啊?解决了能说哈么?
2008-08-13 19:25
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
回复 2# liucheng8789 的帖子
你怎么贪?
2008-08-14 16:15
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
图,好像好解决。
2008-08-14 20:56
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
一点,一线,取最优解
2008-08-14 20:57
Tommydwh
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-8-10
收藏
得分:0 
一点,一线,取最优解?

不懂呀,能说详细点么?
2008-08-16 13:26
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
我的意思就是用图来解这个问题。有最短路线。也满好的。看懂了可能有所启发。至于怎么做我也没做,不知道!!
2008-08-16 21:34
快速回复:求算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025489 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved