石子歸并問題:在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。 (1)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最小; (2)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最大;
標簽: 合并 100 lt 分
上傳時間: 2015-04-28
上傳用戶:84425894
編譯原理課程設計之條件語句的翻譯程序設計(LR方法、輸出三地址表示)
標簽: 編譯原理 程序設計 地址 翻譯
上傳用戶:yd19890720
.數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
標簽: 數據結構 進程 資源
上傳時間: 2014-01-05
上傳用戶:moshushi0009
數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
上傳時間: 2013-12-24
上傳用戶:alan-ee
條件語句if,then,else的簡單優先法,輸出三地址碼,顯示簡單優先矩陣.
標簽: else then if 輸出
上傳時間: 2013-12-25
上傳用戶:qilin
該程序綜合模擬了三種內存調頁的算法,在模擬過過程中,可以隨意輸入數據
標簽: 程序 模擬 內存 頁
上傳時間: 2014-11-15
上傳用戶:cccole0605
經典的thinking in java第三版,中文翻譯版本,質量不錯。
標簽: thinking java in
上傳時間: 2014-01-22
上傳用戶:電子世界
matlab第三部分,好麻煩,傳了半天才傳上去
標簽: matlab 分
上傳時間: 2014-03-10
上傳用戶:windwolf2000
基于MATLAB的算法仿真實驗及分析、基于DSP的硬件算法綜合實驗等三個層次的實踐活動,幫助同學進一步領會和深化課堂上學到的有關數字信號處理的基本概念、基本原理以及基本的信號處理操作
標簽: MATLAB DSP 算法 仿真實驗
上傳時間: 2015-04-29
上傳用戶:古谷仁美
VC++網絡通信編程實例案例精選》源代碼 第三部分
標簽: VC 網絡通信 編程實例 案例
上傳時間: 2014-01-14
上傳用戶:xyipie
蟲蟲下載站版權所有 京ICP備2021023401號-1