搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求助:登山队背包平均分配问题
标题:
求助:登山队背包平均分配问题
取消只看楼主
zmy20062010
等 级:
新手上路
帖 子:14
专家分:0
注 册:2008-2-22
楼主
问题点数:0 回复次数:2
求助:登山队背包平均分配问题
我最近遇到一个问题:有m种不同重量的背包,各背包重量已知,
先要把这些背包分给n个人,要求各人所分得的背包总重量基本相等,
或者使背包重量和最大者与最小者重量差小于一个给定值。
我打算用c语言编程,请问各位,除了轮询算法外,有没有更快的
更容易用程序语言实现的算法。
搜索更多相关主题的帖子:
登山队
背包
分配问题
重量
算法
2008-04-20 22:02
zmy20062010
等 级:
新手上路
帖 子:14
专家分:0
注 册:2008-2-22
第
2
楼
得分:0
谢谢哥们捧场啊,我再把问题描述一遍吧:
我现在有m个背包,背包质量给定,在讨论时仅考虑质量,背包的体积可以忽略。每个人所分配的背包数没有限制,仅仅限制每个人所获背包的总重量。背包不能被分拆,只能整个的分给某一个人。
我要把这每个背包分给n个人,要求每个人所获得的背包质量尽量均衡,请设计一个简洁快速的算法来求出
所有的分配方案。所有的分配方案!!!!!!!!!!!!!!!
再举个不恰当的例子吧:
我现在手中有100张钞票,里面有美元,人民币,欧元,日元,英镑等等,现在我给出这100张钞票的种类及面值(如第一张为100元人民币,第二章为10元美元)和这一时刻,各种货币之间的汇率。现在我要把这100张钞票分给10各人,要求各个人所得钞票的总价值尽可能相同,请求出所有方案(当然,如果不能绝对平均,我希望各人的钱数尽可能均衡)。
2008-04-27 00:33
zmy20062010
等 级:
新手上路
帖 子:14
专家分:0
注 册:2008-2-22
第
3
楼
得分:0
呵呵,小弟疏忽了!我所给出的约束条件是:各人所分得的背包总重量中,最大总重量与最小总重量之差小于我所制定的常数C(我的想法是利用C语言的预编译功能,将C的定义放到程序的最前面,这样有利于随时对程序进行修改满足不同情况的要求)。
哥们能给出一个较详细的算法描述吗?我好用C语言实现啊,最近被这个问题折磨得厉害啊!!!
谢谢上面的几位大哥了!!!!!!!!!
2008-04-28 12:32
3
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-210124-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.502542 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved