资源简介

算法思想: 本实验采用贪心算法的思想。将集装箱想象成为一个长为L、宽为W、高为H的长方体,将圆柱形木材想象成为一底面半径为ri、长为L的圆柱体。 1、首先需要对圆柱体按半径从大到小进行排序,排完序后将其分为两部分:一部分为已经放在矩形适当位置的(初始化为空),另一部分为剩下的尚未进行定位的圆柱体; 2、接着取出剩下的圆柱体中底面半径最大的一个,从左下角的坐标开始检查矩形空闲位置并判断当前圆柱体是否可以放入(判断圆柱体底面圆的圆心距是否合适,以及底面面积是否超过了空闲矩形的边框)。若可以,则放入之,并标记当前放入的圆柱体,记下其坐标; 3、接下来再将剩余的圆柱体取出,重复步骤2直至矩形空间中不再能够容纳下剩余圆柱体中(如果还有剩余的话)底面半径最大的一个圆柱体; 4、算法结束。

资源截图

代码片段和文件信息

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件       47936  2018-09-10 22:45  .rar

评论

共有 条评论