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

相 關 資 源

主站蜘蛛池模板: 图木舒克市| 色达县| 大埔区| 新乡县| 闵行区| 铁岭县| 娄烦县| 凤冈县| 通道| 克什克腾旗| 三都| 紫阳县| 兰考县| 桃源县| 延庆县| 水城县| 甘南县| 金昌市| 邢台市| 达州市| 陈巴尔虎旗| 黔江区| 鄯善县| 图木舒克市| 柏乡县| 阿拉善左旗| 隆子县| 皮山县| 玉龙| 徐闻县| 宿州市| 长宁区| 贵港市| 泰和县| 金秀| 靖宇县| 杭锦后旗| 兴城市| 阜南县| 兴和县| 东乌珠穆沁旗|