亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 裝箱問題:在裝箱問題中

裝箱問題:在裝箱問題中

  • 資源大小:2 K
  • 上傳時間: 2015-05-22
  • 上傳用戶:toctory
  • 資源積分:2 下載積分
  • 標      簽:

資 源 簡 介

裝箱問題:在裝箱問題中,有若干個容量為c 的箱子和n 個待裝載入箱子中的物品。物品i 需占 用s[i]個單元(0< s[i]≤c)。成功裝載是指能把所有物品都裝入箱子。最優裝載是指使用最 少箱子的成功裝載。 例如某運輸公司要把包裹裝入卡車中,每個包裹都有一定的重量,且每輛卡車也有其載 重限制(假設每輛卡車的載重都一樣)。在卡車裝載問題中,希望用最少的卡車來裝載包裹。 此問題可看作裝箱問題。卡車對應于箱子,包裹對應于物品。 解裝箱問題的Best Fit 算法: 設avail[i]為箱子i 的可用容量。 初始時,所有箱子的可用容量為c 。 選擇物品i放入具有最小avail且容量大于s[i]的箱子中。

相 關 資 源

主站蜘蛛池模板: 海阳市| 沈丘县| 德钦县| 霍林郭勒市| 临澧县| 蓬溪县| 淮北市| 北辰区| 马尔康县| 平江县| 藁城市| 霍城县| 西和县| 沙田区| 博白县| 蒙阴县| 常宁市| 城固县| 胶州市| 土默特右旗| 贵港市| 衡东县| 安福县| 会泽县| 三门县| 商水县| 东安县| 禹州市| 大理市| 贺州市| 滨海县| 长治市| 宝应县| 五台县| 延安市| 仪陇县| 兴义市| 北川| 福建省| 霍州市| 呼玛县|