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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 數值算法/人工智能 > 兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai

兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai

  • 資源大小:15 K
  • 上傳時間: 2014-01-14
  • 上傳用戶:wait2010
  • 資源積分:2 下載積分
  • 標      簽: 處理機 機器

資 源 簡 介

兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法,使得這兩 臺機器處理完成這n 個作業的時間最短(從任何一臺機器開工到最后 一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)

相 關 資 源

主站蜘蛛池模板: 永清县| 临洮县| 浦江县| 梓潼县| 栾城县| 家居| 辰溪县| 和政县| 手游| 古浪县| 红安县| 澄江县| 昌乐县| 杭锦后旗| 清新县| 嫩江县| 霍林郭勒市| 金寨县| 华池县| 汉川市| 武汉市| 庆安县| 若尔盖县| 泾源县| 龙山县| 铁力市| 荣昌县| 长岭县| 龙南县| 新宾| 金阳县| 东兰县| 铜川市| 富川| 盐山县| 丁青县| 常德市| 屏山县| 太湖县| 南充市| 托克逊县|