背包問(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
上傳用戶(hù):aix008
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
上傳用戶(hù):busterman
本書(shū)分為上篇、中篇和下篇三個(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
上傳用戶(hù):FreeSky
【二項(xiàng)式係數(shù) 運(yùn)算】Dev-C++ 學(xué)習(xí),運(yùn)用Dynamic Programming 動(dòng)態(tài)規(guī)劃計(jì)算
標(biāo)簽: Dev-C
上傳時(shí)間: 2016-09-19
上傳用戶(hù):冇尾飛鉈
使用C#程式語(yǔ)言開(kāi)發(fā),並執(zhí)行於.NET Framework下;是研習(xí)「蟻拓尋優(yōu)法」不可或缺的軟體工具。系統(tǒng)使用ACO (Ant Colony Optimization)演算公式模擬螞蟻的覓食行徑抉擇。使用者可以設(shè)定費(fèi)洛蒙和食物氣味強(qiáng)度等相關(guān)參數(shù)以及動(dòng)態(tài)設(shè)定障礙物的位置和形狀,研習(xí)螞蟻覓食的最短路徑形成過(guò)程。研習(xí)各種參數(shù)設(shè)定對(duì)螞蟻覓食行為的影響,了解費(fèi)落蒙機(jī)制對(duì)蟻拓尋優(yōu)化法的影響。本系統(tǒng)可支援柔性計(jì)算教學(xué),研習(xí)蟻拓優(yōu)化法中人工螞蟻的隨機(jī)搜尋模式和啟發(fā)式法則設(shè)計(jì)原理。
標(biāo)簽: 程式
上傳時(shí)間: 2013-12-24
上傳用戶(hù):anng
在 Java EE 的藍(lán)圖中,JSP Servlet是屬於Web層技術(shù),JSP與Servlet是一體的兩面,您可以使用單獨(dú)一項(xiàng)技術(shù)來(lái)解決動(dòng)態(tài)網(wǎng)頁(yè)呈現(xiàn)的需求,但最好的方式是取兩者的長(zhǎng)處,JSP是網(wǎng)頁(yè)設(shè)計(jì)人員導(dǎo)向的,而Servlet是程式設(shè)計(jì)人員導(dǎo)向的,釐清它們之間的職責(zé)可以讓兩個(gè)不同專(zhuān)長(zhǎng)的團(tuán)隊(duì)彼此合作,並降低相互間的牽制作用。
上傳時(shí)間: 2016-11-15
上傳用戶(hù):sxdtlqqjl
MFC 視窗程式設(shè)計(jì),視窗作業(yè)環(huán)境經(jīng)多年試鍊,視窗應(yīng)用程式於架構(gòu)上已然出現(xiàn)了明顯的分類(lèi); 即便是架構(gòu)不同,其間也存在著諸多共同點(diǎn),例如:它們通常的都需要有功能表、 工具列等控制元件的設(shè)計(jì),需要有用來(lái)動(dòng)態(tài)管理資料的矩陣(arrays)、表列(lists) 等物件類(lèi)別。
上傳時(shí)間: 2016-12-30
上傳用戶(hù):lixinxiang
使用MSP430與CS8900開(kāi)發(fā)網(wǎng)頁(yè)伺服器,可以動(dòng)態(tài)顯示MCU溫度.
上傳時(shí)間: 2017-06-03
上傳用戶(hù):
自動(dòng)計(jì)算兩個(gè)正態(tài)分佈的數(shù)據(jù)的重疊部分, 一般用來(lái)預(yù)估不良率
上傳時(shí)間: 2017-03-30
上傳用戶(hù):refent
精選一個(gè) uC/OS-II Porting 於一般業(yè)界使用之 MSP430F1132 開(kāi)發(fā)板上任務(wù)調(diào)度的例程,於 app.c 內(nèi)建構(gòu)了一個(gè)可於此開(kāi)發(fā)板上 Port 1.0 驅(qū)動(dòng) LED 閃爍任務(wù)工程,全例程於 IAR MSP430 V3.42A 下編譯,同時(shí)亦將此工程設(shè)好斷點(diǎn)可方便於 Simulator 內(nèi)直接觀測(cè) uC/OS 任務(wù)調(diào)度狀態(tài).
標(biāo)簽: Porting OS-II F1132 1132
上傳時(shí)間: 2015-12-14
上傳用戶(hù):skfreeman
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1