用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,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
上传用户:奇奇奔奔