兩臺處理機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)
標簽:
處理機
機器
上傳時間:
2014-01-14
上傳用戶:獨孤求源
1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e
條邊的圖G;
(2)求每個頂點的度,輸出結果;
(3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS
頂點序列(提示:使用一個棧實現DFS);
(4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS
頂點序列(提示:使用一個隊列實現BFS);
(5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及
與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信
息“無x”;
(6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”;
(7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生
成圖G的鄰接表,即復制圖G,然再執行操作(2);反之亦然。
標簽:
DFS
輸出
存儲結構
字符
上傳時間:
2013-12-26
上傳用戶:123456wh