亚洲欧美第一页_禁久久精品乱码_粉嫩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]的箱子中。

相 關 資 源

主站蜘蛛池模板: 镶黄旗| 新乐市| 滁州市| 巫溪县| 新宾| 安康市| 曲麻莱县| 麦盖提县| 通山县| 克山县| 巴塘县| 太湖县| 信阳市| 普兰店市| 怀远县| 米脂县| 黔江区| 庆城县| 长顺县| 宁南县| 安福县| 甘洛县| 庆城县| 万宁市| 海口市| 新野县| 新巴尔虎右旗| 班戈县| 三亚市| 钟祥市| 德惠市| 仪陇县| 晴隆县| 兴义市| 龙江县| 喜德县| 建昌县| 稷山县| 德兴市| 和田市| 孟津县|