用遺傳算法求解背包問題是南京航空航天大學(xué)信息與計(jì)算科學(xué)專業(yè)編寫的.本程序利用遺傳算法來求解背包問題.采用二進(jìn)制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對(duì)應(yīng)的價(jià)值為P1,P2……Pn。求出獲得最大價(jià)值的方案。注意:在本題中,所有的重量值均為整數(shù)。
標(biāo)簽: 背包問題 算法 大學(xué) 二進(jìn)制
上傳時(shí)間: 2014-11-22
上傳用戶:lixinxiang
求最短路徑的vb程序,可以根據(jù)需要社頂路徑的名稱來實(shí)現(xiàn)最短路徑的求借
標(biāo)簽: 最短路徑 程序 路徑
上傳時(shí)間: 2014-01-19
上傳用戶:牛津鞋
對(duì)矩陣進(jìn)行LU分解并求逆,該程序適用于任意維數(shù)方陣,
標(biāo)簽: 矩陣 分解
上傳時(shí)間: 2014-01-11
上傳用戶:zhenyushaw
傳統(tǒng)方法與Strassen算法相結(jié)合的矩陣相乘算法,可以求出任意兩個(gè)偶數(shù)階矩陣的乘積!本代碼簡(jiǎn)單,精簡(jiǎn),非常好!非常巧妙!沒用到什么復(fù)雜的東西!經(jīng)測(cè)試完全正確!
標(biāo)簽: Strassen 算法 矩陣相乘算法
上傳時(shí)間: 2015-07-12
上傳用戶:王者A
求卷積及兩個(gè)序列的互相關(guān)函數(shù),或一個(gè)序列的自相關(guān)函數(shù);
標(biāo)簽: 卷積 函數(shù) 序列
上傳用戶:skhlm
從文件中讀取一定量的數(shù)據(jù),用分治法求出數(shù)組中的前K小元素。
標(biāo)簽: 讀取 定量 數(shù)據(jù)
上傳時(shí)間: 2013-12-25
上傳用戶:semi1981
從一個(gè)隨機(jī)文件讀取256字節(jié)數(shù)據(jù)形成數(shù)據(jù)區(qū)DArea,再應(yīng)用洗牌法所給的方法生成0~255的一個(gè)全排列DTab。試分別寫出"求DArea中全部數(shù)據(jù)經(jīng) (1)以DTab為S-盒; (2)以DTab為P置換
標(biāo)簽: DArea 256 數(shù)據(jù) 隨機(jī)
上傳時(shí)間: 2013-12-22
上傳用戶:libenshu01
針對(duì)TSP問題,使用螞蟻演算法求最佳解!程式還滿美觀??!
標(biāo)簽: TSP
上傳時(shí)間: 2013-12-29
上傳用戶:asdfasdfd
矩陣求逆的c++程序,用來算大規(guī)模帶分?jǐn)?shù)形式的逆矩陣的,文件輸入
標(biāo)簽: 矩陣求逆 大規(guī)模 分?jǐn)?shù) 矩陣
上傳時(shí)間: 2013-12-16
上傳用戶:王楚楚
Visual C++常用數(shù)值算法集 本收共不數(shù)值計(jì)算中常用的Visual C++子過程近200個(gè),內(nèi)容包括:解線性代數(shù)議程組、插值、數(shù)值積分、特殊函數(shù)、函數(shù)逼近、隨機(jī)數(shù)、排序、特征值問題、數(shù)據(jù)擬合、方程求根和非線性方程組求解、函數(shù)的極值和最優(yōu)化、傅里葉為換譜方法、數(shù)據(jù)的統(tǒng)計(jì)描述、解常微分方程組、兩點(diǎn)邊值問題的解法和解偏微分方程組。
標(biāo)簽: Visual 200 數(shù)值算法 子過程
上傳時(shí)間: 2014-01-18
上傳用戶:Pzj
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1