您现在的位置是:源码地带 > 资源下载

集装箱的装箱问题 给定一个集装箱

  • 上传时间: 2016-05-03
  • 上传用户:qq569854
  • 资源积分:2 下载积分
  • 标      签: 集装箱

资 源 简 介

集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。

相 关 资 源