标题: 求救!集装箱装箱的问题
chilq123
新手上路
Rank: 1



UID 8999
精华 0
积分 2
帖子 2
阅读权限 10
注册 2005-11-28
发表于 2005-11-28 15:22  资料  短消息  加为好友 
求救!集装箱装箱的问题

求救一个集装箱装载的问题

给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?
要求:任给一个输入实例,能输出集装箱的空间利用率(C语言)
老师提示可用贪心算法

希望能有高手帮忙解决.不胜感激!!
可以发邮件与我交流讨论:butterfly_xue@163.com

顶部
[广告] NV版FAH客户端已出,附简单教程!
 



当前时区 GMT+8, 现在时间是 2008-7-5 00:25
沪ICP备05042587号

本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
清除 Cookies - 联系我们 - 中国分布式计算总站 - Archiver - WAP