亚洲欧美第一页_禁久久精品乱码_粉嫩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)

相 關 資 源

主站蜘蛛池模板: 阿拉尔市| 凤庆县| 友谊县| 彰化市| 濮阳县| 司法| 舒兰市| 大冶市| 大港区| 兴安盟| 崇礼县| 富裕县| 东明县| 陆良县| 治多县| 蓬安县| 阳信县| 辽阳县| 台北市| 来宾市| 同德县| 花莲市| 苗栗市| 龙岩市| 丁青县| 榆树市| 曲阳县| 宜丰县| 西华县| 资兴市| 浮梁县| 沾益县| 哈巴河县| 黑龙江省| 高淳县| 广东省| 页游| 台安县| 潞西市| 胶南市| 教育|