用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析:對物品的選取與否構(gòu)成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優(yōu)解,并用結(jié)點上界殺死不符合要求的結(jié)點。
上傳時間: 2016-02-09
上傳用戶:我們的船長
MSN客服自動化機器人,目前版本為0.5.0.2.4。百度=夢界家園
上傳時間: 2013-12-04
上傳用戶:thesk123
算法分析里的棋盤覆蓋問題,VC編程實現(xiàn),是基于圖形界面的,能很好的演示。附帶有算法的實驗報告
標(biāo)簽: 算法分析
上傳時間: 2016-02-19
上傳用戶:sevenbestfei
一個遺傳算法 這是一個非常簡單的遺傳算法源代碼,是由Denis Cormier (North Carolina State University)開發(fā)的,Sita S.Raghavan (University of North Carolina at Charlotte)修正。代碼保證盡可能少,實際上也不必查錯。對一特定的應(yīng)用修正此代碼,用戶只需改變常數(shù)的定義并且定義“評價函數(shù)”即可。注意代碼 的設(shè)計是求最大值,其中的目標(biāo)函數(shù)只能取正值;且函數(shù)值和個體的適應(yīng)值之間沒有區(qū)別。該系統(tǒng)使用比率選擇、精華模型、單點雜交和均勻變異。如果用 Gaussian變異替換均勻變異,可能得到更好的效果。代碼沒有任何圖形,甚至也沒有屏幕輸出,主要是保證在平臺之間的高可移植性。讀者可以從ftp.uncc.edu, 目錄 coe/evol中的文件prog.c中獲得。要求輸入的文件應(yīng)該命名為‘gadata.txt’;系統(tǒng)產(chǎn)生的輸出文件為‘galog.txt’。輸入的 文件由幾行組成:數(shù)目對應(yīng)于變量數(shù)。且每一行提供次序——對應(yīng)于變量的上下界。如第一行為第一個變量提供上下界,第二行為第二個變量提供上下界,等等。
上傳時間: 2013-12-20
上傳用戶:myworkpost
Pascal源程序的詞法分析器 Pascal有35個關(guān)鍵字,編號從1-35。 標(biāo)識符編號為36并且只支持“{}”注釋 標(biāo)識符和常數(shù)的長度不得多于120個字符 ASCII碼從39-47,58-62的界符,編號等于它們的ASCII碼其余界符編號:<=48 <>49 >=50 :=51 ..52 ^53 [54 ]55 {56 }57 程序主要是在文件中進行的,主要是比較,讀和寫的操作。 Keyword.txt存放的是Pascal關(guān)鍵字,用來比較之用。 輸入是在文件source.txt中. 輸出在文件final.txt中.
上傳時間: 2014-11-15
上傳用戶:moerwang
linux下編程實現(xiàn)的基本FTP,非可視化,沒有界面的
標(biāo)簽: linux FTP 編程實現(xiàn)
上傳時間: 2016-03-19
上傳用戶:410805624
基于vc++車牌定位系統(tǒng),介紹了課程設(shè)計的內(nèi)容和步驟,然后分析了圖像與處理中運用到的處理方法,如灰度變換,中值濾波,二值化等。最后是檢測車牌上下界和左右界,從而定位出車牌。
上傳時間: 2016-03-22
上傳用戶:zhangzhenyu
這是過去自己編寫的一個初級Dos程序,包括對學(xué)生的成績管理等,是圖形界面的。貌似Turbo 2的界面。
上傳時間: 2014-09-05
上傳用戶:lwwhust
本書是關(guān)于計算機科學(xué)與工程領(lǐng)域的基礎(chǔ)性研究科目之一——數(shù)據(jù)結(jié)構(gòu)與算法的專著。 本書在簡要回顧了基本的C++ 程序設(shè)計概念的基礎(chǔ)上,全面系統(tǒng)地介紹了隊列、堆棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu),以及貪婪算法、分而治之算法、分枝定界算法等多種算法設(shè)計方法,為數(shù)據(jù)結(jié)構(gòu)與算法的繼續(xù)學(xué)習(xí)和研究奠定了一個堅實的基礎(chǔ)。更為可貴的是,本書不僅僅介紹了理論知識,還提供了50多個應(yīng)用實例及600多道練習(xí)題。 本書內(nèi)容廣博權(quán)威,結(jié)構(gòu)清晰合理,是一本全新的有關(guān)數(shù)據(jù)結(jié)構(gòu)與算法的教材,對于計算機科學(xué)與工程領(lǐng)域的從業(yè)人員也是一本很好的參考書。
標(biāo)簽: 計算機科學(xué) 工程領(lǐng)域 數(shù)據(jù)結(jié)構(gòu) 算法
上傳時間: 2013-12-25
上傳用戶:yy541071797
網(wǎng)絡(luò)控制系統(tǒng)(Networked Control System,NCS)是控制科學(xué)、計算機 及網(wǎng)絡(luò)技術(shù)的綜合應(yīng)用,是一種新興的分布式實時控制系統(tǒng)。通信結(jié)構(gòu) 已經(jīng)由傳統(tǒng)的端對端的通信模式向通用總線形式轉(zhuǎn)變,隨之而來的網(wǎng)絡(luò) 資源的競爭所帶來的網(wǎng)絡(luò)時延賦予傳統(tǒng)的控制理論和方法新的含義和研 究內(nèi)容,所以近些年來對網(wǎng)絡(luò)控制系統(tǒng)的研究已經(jīng)成為了控制界新的熱 點方向。對網(wǎng)絡(luò)控制系統(tǒng)的時延和調(diào)度的研究是其中重要內(nèi)容之一,所 以本文針對這兩個基本問題進行了相關(guān)研究。
標(biāo)簽: Networked Control System NCS
上傳時間: 2013-12-05
上傳用戶:asdfasdfd
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1