兩臺處理機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
上傳用戶:獨孤求源
設A與B分別為兩個帶有頭結點的有序循環鏈表(所謂有序是指鏈接點按數據域值大小鏈接,本題不妨設按數據域值從小到大排列),list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法
上傳時間: 2017-01-14
上傳用戶:zhangyigenius
DTMF(雙音多頻)是用兩個特定的單音頻組合信號來代表數字信號的一種編碼技術。兩個單音的頻率不同,代表的數字或實現的功能也不同。可采用8種頻率代表電話機上的16個按鍵,10個數字鍵0~9和6個功能鍵*、#、A、B、C、D。具體的頻率組合見參考書。要求: (1) 根據鍵盤輸入的符號,利用MATLAB產生對應的DTMF信號;(2) 分別利用FFT算法和Goertzel算法計算該DTMF信號的頻譜并畫出頻譜圖;(3) 根據頻譜圖確定DTMF信號所代表的符號是否和輸入的符號一致。
上傳時間: 2014-01-16
上傳用戶:D&L37
4. 假設有兩個按數據元素值非遞減有序排列的線性表A和B,均以單鏈表作為存儲結構。編寫算法將A表和B表歸并成一個按元素值遞減有序(即非遞增有序,允許值相同)排列的線性表C。
上傳時間: 2013-12-20
上傳用戶:笨小孩
用于無線傳感器網絡的節能路由模型與仿真 馬 震,劉 云,沈 波 (北京交通大學通信與信息系統北京市重點實驗室,北京100044) 摘 要:針對多跳無線傳感器網絡中傳感器節點能耗不均衡的問題,本文提出了一種節能路由模型 EER ,并對模型進行了分析與仿真. EER 在網絡中動態劃分節點簇,動態建立簇頭節點到sink 點的 多跳路由,通過非線性算法控制節點簇的尺寸,采用局部信息匯聚與匯聚信息多跳傳遞相結合的方 式向sink 點傳遞數據,從而達到平衡節點能耗的目的. 仿真結果表明,EER 在建立無線傳感器網絡 節點到sink 點的節能路由、平衡無線傳感器網絡節點的能耗和延長整個網絡生命期等方面,都有 較好的性能. 與L EACH 相比,節點數量下降10 %的時間延長了019 倍.
上傳時間: 2017-02-04
上傳用戶:miaochun888
設計要求: (1). 在 1-- 8樓之間一次可輸入多個任意樓層號連續控制電梯按指定樓層號順序上升與下降.以上過程完成后可重新輸入任意樓層號連續控制電梯按指定樓層號順序上升與下降.只有按ESC鍵才退出程序返回DOS狀態。例如 : 1-3-5-7-6-4-2-1 (可觀察教十樓電梯的實際運行情況). (2). 在 1 -- 7 樓之間按任意順序不連續控制電梯上升與下降. 按一次計算機鍵盤的上箭頭電梯上升一樓,按一次計算機鍵盤的下箭頭電梯下降一樓. (上箭頭的ASCII碼19H , 下箭頭的ASCII碼1AH . ) (3). 在電梯上升與下降過程中,要顯示出 1--7 樓之間所要到達的樓層數,同時還要用箭頭顯示電梯是上升狀態還是下降狀態. (4). 電梯運行到指定樓層后,打開電梯門,然后關門繼續運行. (5). 電梯運行時, 在任意時刻遇到緊急情況時應能實時中斷電梯運行.也可以在任意時刻恢復電梯運行.(按A/a 鍵模擬中斷發生,電梯停止運行.按B/b 鍵恢復電梯運行) (6). 在計算機屏幕上將電梯的平面模型改成三維立體模型. (7). 在電梯旁畫一個小方塊.這個小方塊隨電梯上升而上升,下降而下降.以增加電梯運行時的動感.
上傳時間: 2017-02-07
上傳用戶:天誠24
b樹的實現,包括打開關閉節點,打開節點 關閉節點,打開所有節點,關閉所有節點, 打開子節點,顯示當前節點的增加節點 增加多個節點,刪除節點
標簽: 樹
上傳時間: 2014-01-13
上傳用戶:silenthink
第1章 用于可靠數字傳輸和存儲的編碼 第2章 代數引論 第3章 線性分組碼 第4章 重要的線性分組嗎 第5章 循環碼 第6章 二進制BCH碼 第7章 非二進制BCH碼、RS碼及其譯碼算法 第8章 大數邏輯可譯碼有限幾何碼 第9章 線性分組碼的網絡 第10章 基于可靠性的線性分組碼軟判決譯碼算法 第11章 卷積碼 第12章 卷積碼的最優譯碼 第13章 卷積碼的次優譯碼 第14章 基于網絡的軟判決譯碼算法 第15章 級聯編碼、碼分解與多階段譯碼 第16章 Turbo編碼 第17章 低密度單奇偶校驗碼 第18章 網絡編碼調制 第19章 分組編碼調制 第20章 糾突發錯誤碼 第21章 糾突發錯誤卷積碼 第22章 自動請求重傳(ARQ)策略 附錄A 伽羅華域的表 附錄B GF(2m)中元素的最小多項式 附錄C 長度至2 10-1的二進制本原BCH碼的生成多項式 9.6 卷積碼
上傳時間: 2014-01-10
上傳用戶:fnhhs
Prentice Hall 出版的整合linux和windows <b>英文原版<b> 另本人有大量電子書,O Reilly的最多 有需要的朋友在我的個人空間上給我留言
標簽: Prentice windows linux Hall
上傳時間: 2014-01-22
上傳用戶:JIUSHICHEN
jsp編寫的B/S架構的企業人力資源管理系統,代碼夠全,功能夠多,需要的下載吧
上傳時間: 2017-03-31
上傳用戶:R50974