| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3429 人关注过本帖
标题:求助:登山队背包平均分配问题
取消只看楼主 加入收藏
zmy20062010
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2008-2-22
收藏
 问题点数:0 回复次数:2 
求助:登山队背包平均分配问题
我最近遇到一个问题:有m种不同重量的背包,各背包重量已知,
先要把这些背包分给n个人,要求各人所分得的背包总重量基本相等,
或者使背包重量和最大者与最小者重量差小于一个给定值。
   我打算用c语言编程,请问各位,除了轮询算法外,有没有更快的
更容易用程序语言实现的算法。
搜索更多相关主题的帖子: 登山队 背包 分配问题 重量 算法 
2008-04-20 22:02
zmy20062010
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2008-2-22
收藏
得分:0 
谢谢哥们捧场啊,我再把问题描述一遍吧:
    我现在有m个背包,背包质量给定,在讨论时仅考虑质量,背包的体积可以忽略。每个人所分配的背包数没有限制,仅仅限制每个人所获背包的总重量。背包不能被分拆,只能整个的分给某一个人。
我要把这每个背包分给n个人,要求每个人所获得的背包质量尽量均衡,请设计一个简洁快速的算法来求出
所有的分配方案。所有的分配方案!!!!!!!!!!!!!!!
 再举个不恰当的例子吧:
  我现在手中有100张钞票,里面有美元,人民币,欧元,日元,英镑等等,现在我给出这100张钞票的种类及面值(如第一张为100元人民币,第二章为10元美元)和这一时刻,各种货币之间的汇率。现在我要把这100张钞票分给10各人,要求各个人所得钞票的总价值尽可能相同,请求出所有方案(当然,如果不能绝对平均,我希望各人的钱数尽可能均衡)。
2008-04-27 00:33
zmy20062010
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2008-2-22
收藏
得分:0 
呵呵,小弟疏忽了!我所给出的约束条件是:各人所分得的背包总重量中,最大总重量与最小总重量之差小于我所制定的常数C(我的想法是利用C语言的预编译功能,将C的定义放到程序的最前面,这样有利于随时对程序进行修改满足不同情况的要求)。
    哥们能给出一个较详细的算法描述吗?我好用C语言实现啊,最近被这个问题折磨得厉害啊!!!
谢谢上面的几位大哥了!!!!!!!!!
2008-04-28 12:32
快速回复:求助:登山队背包平均分配问题
数据加载中...
 
   



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

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