一、目的要求 用高級(jí)語言編寫和調(diào)試一個(gè)進(jìn)程調(diào)度程序,以加深對(duì)進(jìn)程的概念及進(jìn)程調(diào)度算法的理解。 二、例題: 設(shè)計(jì)一個(gè)有 N個(gè)進(jìn)程共行的進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法:采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法(即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程)和先來先服務(wù)算法。 每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊( PCB)表示。進(jìn)程控制塊可以包含如下信息:進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用CPU時(shí)間、進(jìn)程狀態(tài)等等。
標(biāo)簽: 高級(jí)語言 編寫 程序 調(diào)試
上傳時(shí)間: 2013-12-21
上傳用戶:金宜
數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個(gè)權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn),其左右子樹均空;b)在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和;c)F中刪除這兩棵樹,同時(shí)將新得到的二叉樹加入F中; d)重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間: 2016-03-05
上傳用戶:lacsx
這是一個(gè)用C語言寫的禁忌搜索算法的解釋,解決了了一個(gè)n后問題,這是一個(gè)典型的介紹性的算法代碼。 很不錯(cuò)
上傳時(shí)間: 2014-01-02
上傳用戶:shinesyh
我用matlab寫的一個(gè)corner detector, 效果比現(xiàn)在流行的harris,susan,CSS等效果要好。 Algorithm is derived from: X.C. He and N.H.C. Yung, Curvature Scale Space Corner Detector with Adaptive Threshold and Dynamic Region of Support , Proceedings of the 17th International Conference on Pattern Recognition, 2:791-794, August 2004. Improved algorithm has been included in A Corner Detector based on Global and Local Curvature Properties and submitted to Optical Engineering.
標(biāo)簽: detector matlab corner harris
上傳時(shí)間: 2013-12-30
上傳用戶:569342831
對(duì)于n后問題,用n元組工[1:n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個(gè)皇后放在同一列,所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問題的隱約束。對(duì)于一般的n后問題,這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣,其行號(hào)從上到下,列號(hào)從左到右依次編號(hào)為1,2,…,n。從棋盤左上角到右下角的主對(duì)角線及其平行線(即斜率為一1的各斜線)上,2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理,斜率為+1的每一條斜線上,2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽:
上傳時(shí)間: 2016-03-12
上傳用戶:haoxiyizhong
給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法求解上述問題。
標(biāo)簽:
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
序綜合 摘要:《排序綜合》是利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)(2000以上),對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。這次設(shè)計(jì)用了三種排序方法,即插入排序、希爾排序和堆排序。我們這個(gè)設(shè)計(jì)將對(duì)所設(shè)計(jì)的問題、系統(tǒng)所完成的功能進(jìn)行詳細(xì)的描述,并論述設(shè)計(jì)的問題設(shè)計(jì)思想、方法及方案,還會(huì)把設(shè)計(jì)軟件的測(cè)試數(shù)據(jù)及測(cè)試結(jié)果粘貼上去,并對(duì)測(cè)試方法進(jìn)行詳細(xì)的描述。最后還有對(duì)所設(shè)計(jì)的軟件的自我評(píng)價(jià)。 關(guān)鍵字:設(shè)計(jì)思想 功能 測(cè)試方法
標(biāo)簽: 2000 隨機(jī) 排序 函數(shù)
上傳時(shí)間: 2016-03-15
上傳用戶:電子世界
這是一個(gè)比較典型的PID處理程序,在使用單片機(jī)作為控制cpu時(shí),請(qǐng)稍作簡(jiǎn)化,具體的PID參數(shù)必須由具體對(duì)象通過實(shí)驗(yàn)確定。由于單片機(jī)的處理速度和ram資源的限制,一般不采用浮點(diǎn)數(shù)運(yùn)算,而將所有參數(shù)全部用整數(shù),運(yùn)算 到最后再除以一個(gè)2的N次方數(shù)據(jù)(相當(dāng)于移位),作類似定點(diǎn)數(shù)運(yùn)算,可大大提高運(yùn)算速度,根據(jù)控制精度的不同要求,當(dāng)精度要求很高時(shí),注意保留移位引起的“余數(shù)”,做好余數(shù)補(bǔ)償。這個(gè)程序只是一般常用pid算法的基本架構(gòu),沒有包含輸入輸出處理部分。
上傳時(shí)間: 2014-01-07
上傳用戶:ippler8
任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m,女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20) 功能要求:1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī);
標(biāo)簽:
上傳時(shí)間: 2016-03-21
上傳用戶:athjac
運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m,女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20)
標(biāo)簽: 分?jǐn)?shù)
上傳時(shí)間: 2013-12-21
上傳用戶:WMC_geophy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1