給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。要求求出一種切割法使得所使用的矩形板的高度h最小．用遞歸及分治法解此問題
上傳時(shí)間： 2014-01-19
上傳用戶：小儒尼尼奧
給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價(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)程對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提出請求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)程對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提出請求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)八：輸入檢測與輸出顯示程序 課設(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ì)問題 設(shè)某一機(jī)器由n個(gè)部件組成，每一種部件都可以從m個(gè)不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法，給出總價(jià)格不超過c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽： 機(jī)器 設(shè)計(jì)問題 部件
上傳時(shí)間： 2014-01-22
上傳用戶：stewart·
設(shè)有n種物品，每一種物品數(shù)量無限。第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語言實(shí)現(xiàn)，可移植性很強(qiáng)。
上傳時(shí)間： 2014-01-17
上傳用戶：tedo811
viterbi 編譯碼器C源程序，rate=1/2 N=7
上傳時(shí)間： 2015-06-14
上傳用戶：gundan
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
