背包問(wèn)題是關(guān)於最佳化的問(wèn)題,要解最佳化問(wèn)題可以使用「動(dòng)態(tài)規(guī)劃」(Dynamic programming),從空集合開始,每增加一個(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
eVC開發(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è)部分,上篇為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)用程式開發(fā),Windows CE系統(tǒng)開發(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
/*目的:使一個(gè)複數(shù)可顯數(shù)出來(lái),可做+-/*,還要可以做>>跟<<的功能 題目:定義一個(gè)複數(shù)的class叫Complex,a(實(shí)部)與b(虛部)為double的型態(tài),i表示根號(hào)-1, 1.必須包含一個(gè)建構(gòu)子有兩個(gè)參數(shù)(double型態(tài)),能被用來(lái)設(shè)定物件中的變數(shù)為任意值 2.包含一個(gè)建構(gòu)子只有一個(gè)參數(shù)(double型態(tài)),呼叫參數(shù)的實(shí)部且定義為"實(shí)部+0i" 3.包含一個(gè)預(yù)建構(gòu)子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執(zhí)行:+ - * / << >> */
標(biāo)簽:
上傳時(shí)間: 2013-12-27
上傳用戶:lindor
linux下的BBS,使用BBS CACHE,使得mem消耗很低。 天火系統(tǒng)的特點(diǎn): 1. 統(tǒng)一物件型態(tài)設(shè)計(jì),讓各種東西都可以在我的最愛(ài)出現(xiàn)。 2. 統(tǒng)一各狀態(tài)間的功能鍵。( 程式執(zhí)行過(guò)程只 "程式狀態(tài)" "物件型態(tài)" 來(lái)判定動(dòng)作 )。 3. 內(nèi)建各種系統(tǒng)(POP3/SMTP/NNTP/..),未來(lái)只需要執(zhí)行單一程式,就會(huì)擁有各種功能。 4. 每個(gè)人都可以簡(jiǎn)單設(shè)定個(gè)人板。 5. 未來(lái)任兩個(gè) BBS 間都可以透過(guò)帳號(hào)作某一種程度的同步(Sync)。 6. 使用 pthread 設(shè)計(jì),並且儘量遵守 POSIX ,達(dá)到簡(jiǎn)單移植到任何系統(tǒng)的目的。 7. 速度快 不使用 signal/shm/sem ,每個(gè) client 上來(lái)只吃 50k 不到的記憶體。 8. 朝無(wú)站長(zhǎng)系統(tǒng)目標(biāo)設(shè)計(jì)。
上傳時(shí)間: 2014-01-24
上傳用戶:515414293
執(zhí)行步驟1: 執(zhí)行EX1126程式進(jìn)入學(xué)生考試系統(tǒng) 權(quán)限描述: 使用者查詢:於”姓名”中輸入”Arno”,於”學(xué)號(hào)”中輸入”good”,再按下”使用者查詢” 即可查詢. 修改使用者:於”姓名”中輸入”GUEST”,於”學(xué)號(hào)”中輸入”0000”,再按下” 修改使用者即可修改: 功能描述: 使用者開始考試,於”姓名”中輸入自己的姓名,於”學(xué)號(hào)”中輸入學(xué)號(hào),再按下” 考試去”即可: 開始考試,同時(shí)系統(tǒng)紀(jì)錄考生狀態(tài)為”1”. 使用者考試,完成後按下”結(jié)算成績(jī)”,同時(shí)系統(tǒng)顯示紀(jì)錄考生該科分?jǐn)?shù),同時(shí)清除考生登入狀態(tài),使其無(wú)法重覆考試,老師並可查詢考生成績(jī).
上傳時(shí)間: 2016-07-31
上傳用戶:chens000
目前網(wǎng)路流行的網(wǎng)頁(yè)遊戲(travian),配合firefox排程外掛,可以協(xié)助玩家計(jì)算建築物排程,本程式為javascript+xml方式,適合ajax初學(xué)者使用學(xué)習(xí),請(qǐng)務(wù)必掛於伺服器中才能穩(wěn)定執(zhí)行
上傳時(shí)間: 2016-08-05
上傳用戶:ls530720646
這次把真正的把源程序公開了,而且還有詳細(xì)的原理教程,希望大家?guī)兔Π阉龅母茫С值钠骷唷? 這個(gè)下載線電路是我做過(guò)的中最穩(wěn)定的,成功率很高。你也可以直接使用現(xiàn)有的下載線或者Atmel的原版下 載線。Easy 51Pro串行編程器也支持AT89C2051了。《Easy 51Pro的製作及使用說(shuō)明》中有詳細(xì)介紹。 有何問(wèn)題或者發(fā)現(xiàn)了BUG請(qǐng)?jiān)谶@裡給我留言: http://enkj.com/gbook/guestbook.asp?user=digiboy
上傳時(shí)間: 2013-12-12
上傳用戶:xieguodong1234
多人聊天,多路連綫,多綫程,實(shí)現(xiàn) 在一個(gè)多人連線伺服器中,我們要有一個(gè)伺服端執(zhí)行緒負(fù)責(zé)傾聽是否有客戶端連線,如果有客戶端連線,就指派一個(gè)客戶端執(zhí)行緒專門應(yīng)付這個(gè)客戶端連線,並在客戶端佇列中記錄它,然後進(jìn)入下一個(gè)傾聽。 一個(gè)客戶端執(zhí)行緒的工作,就是讀取客戶連線端的使用者輸入訊息,它不負(fù)責(zé)回應(yīng)訊息,而是將讀到的訊息加入訊息佇列中,此外在我們的範(fàn)例中,客戶端執(zhí)行緒也負(fù)責(zé)自己的連線狀態(tài),如果使用者中斷連線,客戶端執(zhí)行緒會(huì)負(fù)責(zé)將自己從客戶端佇列中清除。 廣播執(zhí)行緒負(fù)責(zé)取出訊息佇列中的訊息,然後將之一一傳送訊息給客戶端佇列中尚存在的客戶端執(zhí)行緒。
標(biāo)簽:
上傳時(shí)間: 2014-08-26
上傳用戶:linlin
俄羅斯方塊,畫面比較好看 哦 運(yùn)行時(shí)必需按轉(zhuǎn)了 ANT 如果已安裝,就直接雙擊Build.bat 然後雙擊Run.bat 關(guān)於代碼中的注釋如果出現(xiàn)亂碼,你就把原始檔案用word打開 然後 工具->語(yǔ)言->中文簡(jiǎn)繁轉(zhuǎn)換
標(biāo)簽: 俄羅斯方塊
上傳時(shí)間: 2016-08-28
上傳用戶:xjz632
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1