回溯（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
这是用提升小波变换与嵌入零树编码实现的256色灰度BMP图像压缩与解压缩的程序。
上传时间： 2015-09-19
上传用户：it男一枚
很有价值的决策树算法，值得学习和研究，欢迎ＧＩＳ行业的学者和我联系
上传时间： 2013-12-09
上传用户：jqy_china
在matlab中生成单边指数调幅信号． y=amexpols(N,t0)Ｎ生成信号的点数，t0函数的起始点，y返回信号．
上传时间： 2014-11-27
上传用户：ikemada
生成以t0为中心的双指数调幅信号 y=amexpo2s(N,t0),N产生信号的点数，t0时间中心，y返回产生的信号．
上传时间： 2015-09-19
上传用户：lindor
生成以t0为中心的高斯调幅信号． y=AMGAUSS(N,t0),N产生信号的点数，t0时间中心，y返回信号产生的信号．
上传时间： 2015-09-19
上传用户：xuanjie
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
二叉树的算法毕业论文，赶快下啊，需要毕业论文的。
上传时间： 2014-01-25
上传用户：xiaoxiang
中科院计算所的关于后缀树的一个ppt,内容是英文的
上传时间： 2015-09-20
上传用户：xlcky
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间： 2014-01-25
上传用户：ANRAN
