文件名称:circlecutting
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:1.63kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
集装箱的装箱问题
给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?
本程序要求用贪心算法解决:
贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。
-problem given a container, its long-L, width W and H for high, the existing batch of cylindrical wood, wood-per-L are, but different radius, based its i-ri radius of the wood. Asked how crates, containers make maximum utilization of space? The procedural requirements with greedy algorithm : greedy algorithm always make the current appears to be the best option. That is to say, not on the whole be considered optimal, it is made only in a sense, the local optimal solution.
给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?
本程序要求用贪心算法解决:
贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。
-problem given a container, its long-L, width W and H for high, the existing batch of cylindrical wood, wood-per-L are, but different radius, based its i-ri radius of the wood. Asked how crates, containers make maximum utilization of space? The procedural requirements with greedy algorithm : greedy algorithm always make the current appears to be the best option. That is to say, not on the whole be considered optimal, it is made only in a sense, the local optimal solution.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
circle1.cpp
www.dssz.com.txt
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.