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

相 關 資 源

主站蜘蛛池模板: 临猗县| 库尔勒市| 武夷山市| 林甸县| 沈阳市| 射阳县| 青海省| 灵石县| 中阳县| 仪陇县| 凤山市| 镇巴县| 南漳县| 如皋市| 岑巩县| 三明市| 景德镇市| 普陀区| 遂溪县| 无棣县| 扶绥县| 乐平市| 襄汾县| 佛学| 扎赉特旗| 山阳县| 冕宁县| 河源市| 合江县| 沈丘县| 海城市| 吉首市| 饶河县| 东方市| 理塘县| 深泽县| 蛟河市| 博罗县| 南陵县| 修文县| 冷水江市|