| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1036 人关注过本帖
标题:求个算法或者思路
只看楼主 加入收藏
gaoxinghua1988
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-8-15
收藏
 问题点数:0 回复次数:1 
求个算法或者思路
求一个算法或者思路,谢谢:

一个仓库,拥有一定数量容量为Q的车辆,负责对N个客户进行货物派送工作,
现在 N=8,即有8项货物运输任务(编号为1,2,…,8),各项任务的货运量 Qi

任务             1   2     3   4    5    6   7   8
  
Qi(吨)         2  1.5   4.5  3   1.5   4  2.5  3        


比如说Q=6。即每辆车能装6吨货物。现在想编一个程序,能穷举出所有的装车可能。如:

派5辆车的时候:一种情况是:
车1装 :2、5、8任务的货,
车2装:1  4 任务的货
车3装:3任务的货
车4装: 6任务的货
车5装:7 任务的货
穷举出其他情况

派6辆车的时候:穷举出各种情况
...
派K辆车的时候:穷举出各种情况

还有当Q等于其他值的时候。。。。。

如果能附上C的源码更好,多谢
搜索更多相关主题的帖子: 算法 思路 任务 仓库 容量 
2008-08-15 16:15
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
可以用递归去解决,类似于“背包问题”...
2008-08-28 08:30
快速回复:求个算法或者思路
数据加载中...
 
   



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

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