回溯（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
LCD DRIVER AF-128 B
上传时间： 2014-12-22
上传用户：851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间： 2014-01-25
上传用户：ANRAN
机器学习中的E M算法，本代码是基于高斯混合模型的E M 算法聚类。
上传时间： 2013-12-24
上传用户：jcljkh
This software designs the student result management system m ay replace the tedious low effect the manual management, has realized the result management, the information management and the curriculum manages three big cores functions.
标签： the management software designs
上传时间： 2013-12-15
上传用户：kr770906
