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

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

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)據(jù)結(jié)構(gòu) > 裝箱問題:在裝箱問題中

裝箱問題:在裝箱問題中

  • 資源大小:2 K
  • 上傳時(shí)間: 2015-05-22
  • 上傳用戶:toctory
  • 資源積分:2 下載積分
  • 標(biāo)      簽:

資 源 簡(jiǎn) 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 登封市| 灵璧县| 正定县| 兴文县| 小金县| 赞皇县| 井陉县| 逊克县| 丹阳市| 延津县| 吉水县| 哈尔滨市| 嫩江县| 苍溪县| 镇平县| 宁国市| 晋城| 进贤县| 台中市| 婺源县| 土默特右旗| 潮州市| 色达县| 花莲市| 岳阳县| 龙川县| 贡山| 泸西县| 苏尼特右旗| 宣威市| 浙江省| 昭苏县| 嘉祥县| 德保县| 济源市| 太原市| 阿拉善右旗| 大英县| 平果县| 且末县| 清原|