背包問(wèn)題是關(guān)於最佳化的問(wèn)題，要解最佳化問(wèn)題可以使用「動(dòng)態(tài)規(guī)劃」（Dynamic programming），從空集合開(kāi)始，每增加一個(gè)元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問(wèn)題為例，我們使用兩個(gè)陣列value與item，value表示目前的最佳解所得之總價(jià)，item表示最後一個(gè)放至背包的水果，假設(shè)有負(fù)重量 1～8的背包8個(gè)，並對(duì)每個(gè)背包求其最佳解
標(biāo)簽：
上傳時(shí)間： 2014-01-22
上傳用戶：aix008
要求： 1、 設(shè)計(jì)一個(gè)十字路口的交通燈控制電路，要求甲車道和乙車道兩條交叉道路上的車輛交替運(yùn)行，每次通行時(shí)間都設(shè)為45秒。 2、 在綠燈轉(zhuǎn)為紅燈時(shí)，要求黃燈先亮5秒鐘，才能變換運(yùn)行車道； 3、 黃燈亮?xí)r，要求每秒閃亮一次。 甲、乙車道除了有紅、黃、綠燈指示外，每一種燈亮的時(shí)間都用顯示器進(jìn)行顯示（采用倒計(jì)時(shí)的方法
上傳時(shí)間： 2016-02-05
上傳用戶：阿四AIR
eVC開(kāi)發(fā)環(huán)境， 功能： 對(duì)WinCE中的字體進(jìn)行調(diào)整， 實(shí)現(xiàn)動(dòng)態(tài)改變字形
標(biāo)簽： eVC
上傳時(shí)間： 2016-02-06
上傳用戶：busterman
鏈接指針：指出下一個(gè)到達(dá)進(jìn)程的進(jìn)程控制塊首地址。按照進(jìn)程到達(dá)的順序排隊(duì)。系統(tǒng)設(shè)置一個(gè)隊(duì)頭和隊(duì)尾指針?lè)謩e指向第一個(gè)和最后一個(gè)進(jìn)程。新生成的進(jìn)程放隊(duì)尾。 估計(jì)運(yùn)行時(shí)間、到達(dá)時(shí)間以及進(jìn)程狀態(tài)一第一題中相同。 （2）為每個(gè)進(jìn)程任意確定一個(gè)要求運(yùn)行時(shí)間和到達(dá)時(shí)間。 （3）按照進(jìn)程到達(dá)的先后順序排成一個(gè)循環(huán)隊(duì)列。再設(shè)一個(gè)隊(duì)首指針指向第一個(gè)到達(dá)進(jìn)程的首址。 （4）執(zhí)行處理機(jī)調(diào)度時(shí)，開(kāi)始選擇隊(duì)首的第一個(gè)進(jìn)程運(yùn)行。另外再設(shè)一個(gè)當(dāng)前運(yùn)行進(jìn)程指針，指向當(dāng)前正在運(yùn)行的進(jìn)程。 （5）由于本實(shí)驗(yàn)是模擬實(shí)驗(yàn)，所以對(duì)被選中進(jìn)程并不實(shí)際啟動(dòng)運(yùn)行，而只是執(zhí)行：估計(jì)運(yùn)行時(shí)間減1、輸出當(dāng)前運(yùn)行進(jìn)程的名字。用這兩個(gè)操作來(lái)模擬進(jìn)程的一次運(yùn)行。 （6）進(jìn)程運(yùn)行一次后，以后的調(diào)度則將當(dāng)前指針依次下移一個(gè)位置，指向下一個(gè)進(jìn)程，即調(diào)整當(dāng)前運(yùn)行指針指向該進(jìn)程的鏈接指針?biāo)高M(jìn)程，以指示應(yīng)運(yùn)行進(jìn)程。同時(shí)還應(yīng)判斷該進(jìn)程的剩余運(yùn)行時(shí)間是否為零。若不為零，則等待下一輪的運(yùn)行；若該進(jìn)程的剩余運(yùn)行時(shí)間為零，則將該進(jìn)程的狀態(tài)置為完成態(tài)C，并退出循環(huán)隊(duì)列。 （7）若就緒隊(duì)列不為空，則重復(fù)上述的步驟（5）和（6），直到所有進(jìn)程都運(yùn)行完為止。
上傳時(shí)間： 2013-12-19
上傳用戶：ls530720646
本書分為上篇、中篇和下篇三個(gè)部分，上篇為Windows CE結(jié)構(gòu)分析，中篇為Windows CE情景分析，下篇為實(shí)驗(yàn)手冊(cè)。每一篇又劃分為若 干章。上篇包含有引言，Windows CE體系結(jié)構(gòu)，處理 器排程，儲(chǔ)存管理 ，檔案系統(tǒng)和設(shè)備管理 等六 章。中篇包含有系統(tǒng)初始化，處理 器排程過(guò)程，分頁(yè)處理 ，檔案處理 和驅(qū)動(dòng)器載入等五章。下篇包含有Windows CE應(yīng)用程式開(kāi)發(fā)，Windows CE系統(tǒng)開(kāi)發(fā)，評(píng)測(cè)與總結(jié)以及實(shí)習(xí)等四章。 上篇的重點(diǎn)在於分析Windows CE kernel的結(jié)構(gòu)以及工作原理 。這個(gè)部分是掌握Windows CE作業(yè)系統(tǒng)的基礎(chǔ)。 中篇重點(diǎn)在於分析Windows CE kernel的實(shí)際運(yùn)行 過(guò)程。如果說 上篇是從靜態(tài)的角度 分析Windows CE kernel，那麼中篇?jiǎng)t是試圖從動(dòng)態(tài)的角度 給讀 者一個(gè)有關(guān)Windows CE kernel的描述。希望讀 者能夠通過(guò)對(duì)中篇的閱讀 理 解，在頭腦中形成有關(guān)Windows CE kernel的多方位的運(yùn)作情景。 下篇著重於有關(guān)Windows CE的應(yīng)用。對(duì)理 論 的掌握最終要應(yīng)用到實(shí)務(wù)中。
標(biāo)簽： 分
上傳時(shí)間： 2013-12-23
上傳用戶：FreeSky
設(shè)計(jì)題目：設(shè)計(jì)一個(gè)跳棋程序，人機(jī)對(duì)弈。 規(guī)則要求只允許單步走或單步跳或單步連跳；從游戲開(kāi)始到判斷勝負(fù)或中途棄權(quán)一應(yīng)俱全；程序既有規(guī)則算法，又有可視化界面，并完全采用面向?qū)ο蠓椒ň帉懀怀绦蛑杏斜匾淖⑨專幌到y(tǒng)文檔要完整，并且按時(shí)提交試驗(yàn)報(bào)告. 總體包括4大模塊：棋盤顯示；棋子顯示；棋子操作；算法函數(shù)。其中我負(fù)責(zé)的有棋盤的初始化,和如何將鼠標(biāo)指示到棋子所走的具體位置,以及如何算法函數(shù),及如何判斷出來(lái)哪方贏.
標(biāo)簽： 程序
上傳時(shí)間： 2016-02-22
上傳用戶：黃華強(qiáng)
本系統(tǒng)使用純java語(yǔ)言編寫,其中使用的數(shù)據(jù)庫(kù)為SQL server 2000,包括三張表:IC表、ATM表、bank表。使用JDBC對(duì)數(shù)據(jù)庫(kù)進(jìn)行連接，在連接數(shù)據(jù)庫(kù)之前，必須給SQL server 2000打上指示SP4補(bǔ)丁包，然后按裝JDBC并進(jìn)行環(huán)境變量的設(shè)置，把JDBC中l(wèi)ib下面的三個(gè)文件copy到JDK中的jre->lib->ext下面
標(biāo)簽： server java 2000 JDBC
上傳時(shí)間： 2016-02-29
上傳用戶：ardager
8層電梯控制器。電梯控制器是按照乘客的要求自動(dòng)上、下的裝置。 1、每層電梯入口處設(shè)置上下請(qǐng)求開(kāi)關(guān)，電梯內(nèi)設(shè)有顧客到達(dá)層次的停站請(qǐng)求開(kāi)關(guān)。 2、設(shè)有電梯所處位置指示裝置以及電梯運(yùn)行模式（上升或者下降）指示裝置。 3、電梯每秒升降一層樓。 4、電梯到達(dá)有停站請(qǐng)求的樓層，經(jīng)過(guò)1秒電梯門打開(kāi)，開(kāi)門4秒后，電梯門關(guān)閉（開(kāi)門指示燈滅），電梯繼續(xù)運(yùn)行，直至執(zhí)行完最后一個(gè)請(qǐng)求信號(hào)后停留在當(dāng)前層。 5、電梯能記憶電梯內(nèi)外所有請(qǐng)求信號(hào)，并按照電梯運(yùn)行規(guī)則按順序響應(yīng)，每個(gè)請(qǐng)求信號(hào)保留至有電梯響應(yīng)后消除。 6、初始狀態(tài)為一層開(kāi)門，第一層不用向下開(kāi)關(guān)，最高層不用向上開(kāi)關(guān)。 7、電梯運(yùn)行規(guī)則：當(dāng)電梯上升時(shí)，只響應(yīng)比電梯所在位置高的上樓請(qǐng)求信號(hào)，由下而上逐個(gè)執(zhí)行，直到最后一個(gè)上樓請(qǐng)求執(zhí)行完畢；如果高層有下樓請(qǐng)求，則直接升到下樓請(qǐng)求的最高樓層，然后進(jìn)入下降模式。當(dāng)電梯處于下降模式時(shí)與上升正好相反。
標(biāo)簽： 電梯控制器 電梯 開(kāi)關(guān) 自動(dòng)
上傳時(shí)間： 2014-02-05
上傳用戶：xmsmh
假設(shè)自上而下按層次，自左至右輸入每個(gè)結(jié)點(diǎn)的一個(gè)三元組(N, P, L/R)。其中N為本結(jié)點(diǎn)的元素，P為其父結(jié)點(diǎn)，L指示N為P 的左孩子，R指示N為P的右孩子。試寫一個(gè)建立二元樹(shù)在內(nèi)存的雙鏈表示算法，并實(shí)現(xiàn)先根、中根、后根以及層序遍歷算法。
標(biāo)簽： 自上而下
上傳時(shí)間： 2013-12-17
上傳用戶：xc216
了解減法分頻電路的設(shè)計(jì)。 （2）內(nèi)容：分析例2.8程序的原理，給出其仿真結(jié)果，說(shuō)明語(yǔ)句的功能。可以改變程序中的分頻比。引腳鎖定可參考圖2.9。 （3）說(shuō)明：將CLK2的跳線冒連在2Hz上 。LED1指示輸入頻率，LED2分頻后的結(jié)果。可以看到LED1每閃爍6下，LED2閃爍一下，因?yàn)槭?分頻電路。
上傳時(shí)間： 2013-12-20
上傳用戶：R50974
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
