回溯（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
a星路径规划，各种方式的实现，用于二维路径查找算法，（包括使用数组，链表，堆的实现）各种搜索算法
标签： 路径规划
上传时间： 2013-11-30
上传用户：liglechongchong
用禁忌搜索解决TSP问题，程序中使用对路径长度禁忌的方法，运行效率比较高。
上传时间： 2015-11-12
上传用户：miaochun888
一种快速的多叉搜索树，主要用于智能发育机器人方面进行路径规划
上传时间： 2016-03-28
上传用户：龙飞艇
用java语言实现的本地文件搜索功能，在当前硬盘类搜索文件，获取文件路径，知道存在否。要在硬盘中遍历。
上传时间： 2016-04-06
上传用户：2525775
TabuSearch的一个小程序。用禁忌搜索解决TSP问题，程序中使用对路径长度禁忌的方法。
标签： TabuSearch TSP 程序 禁忌
上传时间： 2014-01-10
上传用户：003030
粒子群(PSO)路径规划。这个是一个局部路径规划，用了深度优先搜索算法，可以走出“陷阱”。
上传时间： 2014-01-26
上传用户：fredguo
正版网域商城购物系统2006后台路径：admin/login.asp管理员帐号：admin,密码：admin前台购买特征:网域购物系统前台购物车部分界面友好，实现方便轻松的购物环境：分类浏览商品或使用搜索工具查找商品；可按价格、商品分类、关键字搜索商品可打印订单的详细信息以及电子邮件通知；保存购物车，查看
上传时间： 2014-01-19
上传用户：从此走出阴霾
实现在指定目录及其子目录中搜索指定扩展名的文件，并更新为新的扩展名的程序reext 程序功能： 1．程序带有三个命令行参数dir、old和new，用法为： reext dir old new 其中Dir是一个全路径名，old和new是文件扩展名，如： Reext c:\ASM\TEST txt doc 2．程序实现的功能为：在路径Dir中搜索文件扩展名为txt的所有文件，如果找到，将其扩展名改为doc，而文件名不变： 3．较高要求，可以搜索指定目录的全部子目录，这需要递归程序实现。
上传时间： 2014-01-02
上传用户：tb_6877751
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想
上传时间： 2013-12-22
上传用户：coeus
