用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
上傳時間: 2014-11-22
上傳用戶:lixinxiang
詳細說明:華碩USB接口的RT2570芯片集無線網卡在Linux下的驅動程序,支持asus wl-167g無線usb網卡,rt73---D-link 無線usb網卡以及Tl-WN321G無線網卡和臺灣RALink公司采用rt2570的802.11g 網卡,可用來移植嵌入式無線網卡驅動
上傳時間: 2015-09-21
上傳用戶:xauthu
網絡實驗說明書 目 錄 實驗一 網絡入門和WindowsNT網絡 1 實驗二 NetWare網絡、Internet網絡和網線制作實踐 2 實驗三 TCP/IP網絡命令使用 3 實驗四 基于路由器的互連 4 實驗五 sniffer pro軟件使用 11 附錄一 網線制作說明 16 附錄二 Windows操作系統常用網絡命令使用技巧詳解 20 附錄三 TL-R402M SOHO寬帶路由器簡易使用手冊 29 附錄四 ServU-v6.0.0.2安裝及簡易使用說明 34 附錄五 Sniffer軟件簡介 35
上傳時間: 2014-12-22
上傳用戶:dancnc
數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
上傳時間: 2016-03-05
上傳用戶:lacsx
哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據給定的N個權值 W1,W2,W3,……,Wn ,構成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權為WI的根結點,其左右子樹均空。 (2)在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(2)和(3),直至F中只剩一個為止。
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
ds18b20四位動態顯示,并附上報警子程序。利用TH和TL設定上下限。
上傳時間: 2013-12-10
上傳用戶:wkchong
數字信號處理基于matlab 文件內容 /conv(卷積部分) dupconv 重疊保留法 freqcirconv 頻域圓周卷積 freqconv 頻域卷積 timecirconv 時域圓周卷積 timeconv 時域卷積 /fft(頻域分析部分) d2fft 基2FFT dft DFT最簡化程序 dtft DTFT演示 /fir(fir濾波器設計) fir 得到fir濾波器hn getwindow 得到fir濾波器窗函數wn idealfilter 理想濾波器(低通,高通,帶通)hdn idealhd 理想低通濾波器 /fir gui(fir濾波器GUI設計) gui_top 總圖 gui_fir fir濾波器GUI gui_sigout 選擇信號GUI /power caculate(功率譜分析) directpower 直接譜分析 indirectpower 間接譜分析(估計譜分析) noise 噪聲譜分析 /sigout(常見信號產生) sigout 離散信號產生
標簽: freqcirconv timecirconv freqconv dupconv
上傳時間: 2016-08-26
上傳用戶:13188549192
51單片連tcs230的源程序,絕對原創,可以記憶顏色。 #define uchar unsigned char #include <reg52.h> #include<math.h> sbit S0=P1^7 sbit S1=P1^0 //端口定義 sbit S2=P1^1 sbit S3=P1^2 sbit OE=P1^3 sbit OUT=P3^4 //頻率從TO口輸入 sbit key0=P1^5 sbit LED=P1^6 sbit a=P3^0 sbit b=P3^1 uchar color //1:blue 2:green 3:red uchar T[4] //color timer uchar TH[4] uchar TL[4] uchar bizhi[4] void time1() interrupt 3 { TH[color]=TH0 TL[color]=TL0 T[color]=(TH[color]*0xff+TL[color]) TR0=0 //關定時器 TR1=0 TH1=0xB1 TL1=0xE0 //歸0 TH0=0x00 TL0=0x00 //歸0 }
上傳時間: 2016-11-26
上傳用戶:秦莞爾w
一個簡化的背包問題:一個背包能裝總重量為 T,現有 n 個物件,其重量分別為(W1、W2、…、Wn)。問能否從這 n 個物件中挑選若干個物件放入背包中,使其總重量正好為 T ?若有解則給出全部解,否則輸出無解。
標簽: 背包問題
上傳時間: 2017-01-16
上傳用戶:tianyi223
一個旅行者有一個最多能用m公斤的背包,現在有n件物品,它們的重量分別是W1,W2,...,Wn,它們的價值分別為C1,C2,...,Cn.若每種物品只有一件求旅行者能獲得最大總價值。
標簽: 旅行
上傳時間: 2017-01-23
上傳用戶:奇奇奔奔