给定一棵树T,树中每个顶点u都有一个权w(u),权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。
标签: 树
上传时间: 2014-08-07
上传用户:yyq123456789
wujiao.m是五角星去交叉程序,用于使求出的tsp去交叉,应用见我上载的ant-tsp-elimcross程序 nixu.m是wujiao.m求逆序的测试程序
上传时间: 2015-09-18
上传用户:pinksun9
详细的T6,T.30的标准协议.结合T.4看比较有意义.对传真编码有一定的帮助
上传时间: 2015-09-19
上传用户:erkuizhang
回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
标签: 搜索
上传时间: 2014-01-17
上传用户:jhksyghr
一个多径信道仿真程序。其主程序为: Jakes_filter.m 产生信道多普勒功率谱形状 linear_fft.m作fft变换,并作相应平移。 linear_psd.m分析信号的psd qpsk_berest.m产生qpsk信号 random_binary产生随机信号源
标签: Jakes_filter linear_fft fft 多径信道
上传时间: 2015-09-19
上传用户:二驱蚊器
用MATLAB的脚本语言M语言编写的,用于在MATLAB环境下实现帕笛近似(高阶模型简化降阶)的程序源代码,可以在MATLAB环境下直接运行。
上传时间: 2014-01-21
上传用户:LIKE
This m-file simulates MPSK (theoretical and simulated) with Gray coding This m-file simulates MPSK (BPSK,QPSK,8PSK)with theoretical and simulated results using Gray coding. Numerical examples of a satellite link design are shown using QPSK and/or 8PSK when the bit rate(Rb)is greater than the channel bandwidth Wc (Band-limited channel).
标签: simulates m-file This MPSK
上传时间: 2014-01-11
上传用户:372825274
Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第m个人就让其出列,且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1,2,...,n的一个排列。这个排列称为一个(n,m)Josephus排列。例如,(7,3)Josephus排列为3,6,2,7,5,1,4.对于给定的1,2,...n中的k个数,Josephus想知道是否存在一个正整数m(n,m)Josephus排列的最后k个数为事先指定的这k个数。
上传时间: 2015-09-20
上传用户:zycidjl
扩频通信M序列,编码,通用VHDL语言
上传时间: 2015-09-20
上传用户:zhouli
This program demonstrates using a thread safe C++ class called SharedQT<T>. This example actually has several elements which may prove useful for those who are new to C++:
标签: This demonstrates SharedQT program
上传时间: 2015-09-21
上传用户:change0329