給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問(wèn)題即是選擇含有著最大總價(jià)值的物品的子集且它的容量 ≤W ． 用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)
上傳時(shí)間： 2015-04-21
上傳用戶：四只眼
．?dāng)?shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯(cuò)。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯(cuò)。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險(xiǎn)性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間： 2014-01-05
上傳用戶：moshushi0009
數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯(cuò)。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯(cuò)。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險(xiǎn)性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間： 2013-12-24
上傳用戶：alan-ee
目 錄 實(shí)驗(yàn) 實(shí)驗(yàn)一：WAVE軟件使用 實(shí)驗(yàn)二：常用指令的使用練習(xí) 實(shí)驗(yàn)三：循環(huán)程序 實(shí)驗(yàn)四：查表程序 實(shí)驗(yàn)五：數(shù)制轉(zhuǎn)換程序 實(shí)驗(yàn)六 實(shí)用子程序：（編程器的使用） 實(shí)驗(yàn)七：中斷/定時(shí)程序 實(shí)驗(yàn)八：輸入檢測(cè)與輸出顯示程序 課設(shè) 一、課程設(shè)計(jì)目的和意義 二、實(shí)驗(yàn)電路系統(tǒng)的結(jié)構(gòu)和使用方法 三、設(shè)計(jì)參考題目介紹和設(shè)計(jì)提示性思考題 四、設(shè)計(jì)任務(wù)書及要求 五、課程設(shè)計(jì)報(bào)告格式及要求 六、考核辦法 七、課程設(shè)計(jì)內(nèi)容及學(xué)時(shí)安排
標(biāo)簽： 實(shí)驗(yàn) WAVE 程序 中斷
上傳時(shí)間： 2015-05-13
上傳用戶：362279997
一篇關(guān)于SCM的綜述性文章，SCM是一種比SVM分類性能更優(yōu)秀的分類器。以后還會(huì)上傳幾篇有關(guān)SCM的文章
標(biāo)簽： SCM
上傳時(shí)間： 2015-05-16
上傳用戶：anng
最小重量機(jī)器設(shè)計(jì)問(wèn)題 設(shè)某一機(jī)器由n個(gè)部件組成，每一種部件都可以從m個(gè)不同的供應(yīng)商處購(gòu)得。設(shè)w(i,j)是從供應(yīng)商j處購(gòu)得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法，給出總價(jià)格不超過(guò)c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽： 機(jī)器 設(shè)計(jì)問(wèn)題 部件
上傳時(shí)間： 2014-01-22
上傳用戶：stewart·
設(shè)有n種物品，每一種物品數(shù)量無(wú)限。第i種物品每件重量為wi公斤，每件價(jià)值ci元。現(xiàn)有一只可裝載重量為W公斤的背包，求各種物品應(yīng)各取多少件放入背包，使背包中物品的價(jià)值最高。
標(biāo)簽：
上傳時(shí)間： 2015-06-09
上傳用戶：牧羊人8920
湯姆遜高頻頭自帶QAM調(diào)制器0297在linux下的驅(qū)動(dòng)，用C語(yǔ)言實(shí)現(xiàn)，可移植性很強(qiáng)。
上傳時(shí)間： 2014-01-17
上傳用戶：tedo811
viterbi 編譯碼器C源程序，rate=1/2 N=7
上傳時(shí)間： 2015-06-14
上傳用戶：gundan
定時(shí)器的使用歷程，一般都用硬件定時(shí)較準(zhǔn)，但對(duì)與實(shí)時(shí)性要求不高都用軟件定時(shí)
標(biāo)簽： 定時(shí)器
上傳時(shí)間： 2013-12-25
上傳用戶：希醬大魔王
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
