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