虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 集装箱的装箱问题 给定一个集装箱

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

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

资 源 简 介

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

相 关 资 源