标题:求个算法或者思路
只看楼主
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



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




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

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