| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 425 人关注过本帖
标题:求个算法或者思路
收藏  订阅  推荐  打印 
gaoxinghua1988
Rank: 1
等级:新手上路
帖子:1
积分:114
注册:2008-8-15
求个算法或者思路

求一个算法或者思路,谢谢:

一个仓库,拥有一定数量容量为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-8-15 16:15
geninsf009
Rank: 3Rank: 3
等级:中级会员
威望:1
帖子:274
积分:3274
注册:2008-8-16

可以用递归去解决,类似于“背包问题”...
2008-8-28 08:30
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.054461 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved