．數(shù)據(jù)結構 假設有M個進程N類資源，則有如下數(shù)據(jù)結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規(guī)則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標簽： 數(shù)據(jù)結構 進程 資源
上傳時間： 2014-01-05
上傳用戶：moshushi0009
數(shù)據(jù)結構 假設有M個進程N類資源，則有如下數(shù)據(jù)結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規(guī)則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標簽： 數(shù)據(jù)結構 進程 資源
上傳時間： 2013-12-24
上傳用戶：alan-ee
圖論算法庫 C++ 語言實現(xiàn) 代碼內(nèi)容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-Warshall 算法 語言 C++ 編譯平臺 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 備注 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。壓縮包內(nèi)的Graph.h文件包含所有的庫函數(shù)，其調(diào)用接口見程序內(nèi)注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。 該算法是我為參加ACM/ICPC競賽而準備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調(diào)試，代碼的寫的并不是最優(yōu)的。 雖然該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
上傳時間： 2013-12-21
上傳用戶：lyy1234
程序用法： 共有12個地圖文件，大、中、小各4個 對于小地圖，程序默認的種群大小60，最大世代數(shù)500，基本上都可以求出全局最優(yōu)解； 對于中地圖，需要使用者調(diào)整參數(shù)，當種群大小設為120，最大世代數(shù)設為2000，基本上都可以求出全局最優(yōu)解； 對于大地圖，參數(shù)可以進一步增大，但能否求出全局最優(yōu)解，本人無法保證 路徑的演化在程序界面上可以隨時得到反映，便于觀察和分析 一次路徑求解完畢后，在程序所在的文件夾下，會生成GaLog.txt文件，記錄了每個世代基因的演化情況，將復選框“輸出染色體”打勾，可以在輸出文件中得到每代每個基因的詳細序列，但文件大小會急劇增大，一般在分析算法時才選用 主要參考資料： 《遺傳算法——理論、應用及軟件實現(xiàn)》——西交出版社.王小平等 《遺傳算法及其應用》——科學出版社.陳國良等
上傳時間： 2015-05-03
上傳用戶：lz4v4
此程序目的用來計算集裝箱裝量，可以計算出達到最大裝量的放置方法，功能已經(jīng)基本實現(xiàn)，實際可以用于任何方形空間存放方形物體的計算問題，目前只有文字輸出結果。 程序利用回溯探索法，算法一般，有水平者可以改進算法。
上傳時間： 2013-11-25
上傳用戶：獨孤求源
按作業(yè)效益非增序輸入作業(yè)的截止期限，要求使用上述規(guī)則設計出一個算法，使得輸出為一個作業(yè)可行集j[]。即如果作業(yè)i可以在截止期限前執(zhí)行完畢則將其加入j[]。這樣得出的一個結果是最優(yōu)解，可以獲得最大的效益值。
標簽： 輸入
上傳時間： 2015-06-02
上傳用戶：sardinescn
用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優(yōu)決策序列Xi(i=1~n)，使得最終效益和最大。
標簽： 序列 Xi 動態(tài)規(guī)劃 后處
上傳時間： 2015-06-02
上傳用戶：270189020
步進式PID控制算法及仿真，PID控制是目前使用最廣的控制算法，該程序為步進式PID控制算法仿真程序，matlab編程
上傳時間： 2014-05-24
上傳用戶：181992417
Tdscdma系統(tǒng)中的載頻估計程序，利用導頻段，極大似然的估計算法，在MATLAB中的實現(xiàn)程序
上傳時間： 2015-06-16
上傳用戶：ardager
屋檐的水槽 問題的背景 最優(yōu)配料問題 摘要 20世紀以來，科學技術得到了飛速發(fā)展，數(shù)學也在這個發(fā)展過程中發(fā)揮了它不可替代的作用，同時它自身也得到了空前的發(fā)展。由于計算機的迅速發(fā)展和普及，大大增強了數(shù)學解決現(xiàn)實問題的能力。 我們經(jīng)常使用模型的思想來認識世界和改造世界，這里的模型是針對原型而言的。模型是人們?yōu)橐欢ǖ哪康亩鴮υ瓦M行的一種抽象。而數(shù)學模型并不是一個新生事物，很久以來它就伴隨在我們身邊，可以說有了數(shù)學并且要用數(shù)學去解決實際問題時就一定要使用數(shù)學語言、方法去近似的刻畫這個實際問題，這就是數(shù)學模型。數(shù)學模型主要是使用數(shù)學知識來解決實際問題，因此，數(shù)學是掌握和使用數(shù)學模型這個工具的必要條件和重要基礎。 本課程設計是用數(shù)學的方法解決生產(chǎn)過程中的最優(yōu)配料問題。 最優(yōu)配料問題是指生產(chǎn)中通過切割、剪裁、沖壓等手段，將原材料加工成所需大小，按照工藝要求，確定下料方案，使所用材料最省，或利潤最大。
標簽： 背景
上傳時間： 2014-12-08
上傳用戶：epson850
