文件名称:greedy
- 所属分类：
- 其它资源
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 13.61kb
- 下载次数：
- 0次
- 提 供 者：
- 小*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
(1).问题描述：集装箱的装箱问题
给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
(2).程序设计要求：
a. 设计一个贪心算法
b. 任给一个输入实例，能输出集装箱的空间利用率
c. 能用图形演示装箱的过程
演示：
输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
(2).程序设计要求：
a. 设计一个贪心算法
b. 任给一个输入实例，能输出集装箱的空间利用率
c. 能用图形演示装箱的过程
演示：
输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 57578874greedy.rar 列表 Greedy\Load.cpp Greedy\Greedy.dsw Greedy\Greedy.ncb Greedy\Benchmark+for+greedy.rar Greedy\c35.txt Greedy\c30.txt Greedy\c17.txt Greedy\c20.txt Greedy\c25.txt Greedy\readme.txt Greedy\Greedy.dsp Greedy\Greedy.plg Greedy\Greedy.opt Greedy readme.txt