分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题,可以: 1) 把它分成两个或多个更小的问题; 2) 分别解决每个小问题; 3) 把各小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决。
上传时间: 2014-01-11
上传用户:Amygdala
回溯(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
用于稀疏分解的优化搜索算法,版权属于Patrick S. Huggins and Steven W. Zucker(Yale University)
上传时间: 2014-01-05
上传用户:希酱大魔王
FIXMBR 全盘搜索硬盘的引导记录、分区表等信息,需要直接对硬盘进行读操作,不破坏硬盘数据,需要DOS系统支持,Windows2000以上系统不支持。
上传时间: 2015-09-21
上传用户:cx111111
REFS 本程序用于处理IEEE搜索结果,提出作者、标题、页号,形成参考文献列表。
上传时间: 2014-01-16
上传用户:米卡
用VC。NET2005实现优秀的最近邻搜索算法LB-TREE的模拟和图形显示。具有建立优良数据结构和搜索功能
上传时间: 2015-09-23
上传用户:chenlong
关于图像处理我搜索的资料!关于图像处理我搜索的资料
上传时间: 2014-01-21
上传用户:daguda
遗传算法的程序 遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法,它模 拟了达尔文“适者生存”的进化规律和随机信息交换思想,仿效生物的遗传方式, 从随机生成的初始解群出发,开始搜索过程。解群中的个体称为染色体,它是一 串符号,可以是一个二进制字符串,也可以是十进制字符串或采用其他编码方式 形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后,根据个体的 适应度〔fitness)进行选择操作,适应度高的个体有较高的概率被选中并复制到下 一代,如此产生的子代通常优于父代,这个过程称为进化。上述过程循环执行直 至满足停机条件,最终使优化过程以大概率趋于全局最优解
上传时间: 2015-09-25
上传用户:lili123
java(lucene)版的公交搜索系统,我最近在我拿工商看到的一个非常好的
上传时间: 2014-01-25
上传用户:gaome
单线搜索算法,适合51系列单片机,硬件访问层使用IO模拟,在其他平台应用,需要更改硬件层,已在89s52上测试通过
上传时间: 2015-09-26
上传用户:笨小孩