回溯（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
java_structs java web j架构分析java_structs java web j架构分析
标签： java_structs java web 架构
上传时间： 2013-11-30
上传用户：pompey
G.729的解码程序,可以在linux下编译运行
上传时间： 2013-12-25
上传用户：xiaodu1124
遗传算法的程序 遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法，它模 拟了达尔文“适者生存”的进化规律和随机信息交换思想，仿效生物的遗传方式， 从随机生成的初始解群出发，开始搜索过程。解群中的个体称为染色体，它是一 串符号，可以是一个二进制字符串，也可以是十进制字符串或采用其他编码方式 形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后，根据个体的 适应度〔fitness)进行选择操作，适应度高的个体有较高的概率被选中并复制到下 一代，如此产生的子代通常优于父代，这个过程称为进化。上述过程循环执行直 至满足停机条件，最终使优化过程以大概率趋于全局最优解
上传时间： 2015-09-25
上传用户：lili123
gfdg fdfdgdfgfd g fdg df gd fgfdg fd
标签： fdfdgdfgfd fgfdg gfdg fdg
上传时间： 2015-09-27
上传用户：xz85592677
多线程编程的经典资料! PThreads Primer: A Guide to Multithreaded Programming, 作者是Bil Lewis和Daniel J.Berg, 英文原版PDF格式,共370页.
标签： Multithreaded Programming PThreads Daniel
上传时间： 2013-12-30
上传用户：weixiao99
嵌入式系统设计与实例开发-j基于ARM微处理器及UCOS操作系统,王田苗
上传时间： 2015-09-28
上传用户：heart520beat
ucos-II和互斥信号量,Jean J. Labrosse
上传时间： 2015-09-28
上传用户：xg262122
这个工程里包括了Java Applet客户端和J Frame客户端的RMI聊天室的程序。
上传时间： 2015-10-03
上传用户：tianyi223
Sliding Mode Control In engineering A.J FOSSARD and T.FLOQUET FRANCE.
标签： A.J engineering Sliding Control
上传时间： 2015-10-06
上传用户：diets
