我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个"扩展数组[4]"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展...
上传时间： 2014-01-03
上传用户：semi1981
同济大学ACM题库TJU1103的题解代码.深度优先搜索的一个好例子.
上传时间： 2014-02-17
上传用户：qq1604324866
回溯（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
图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 （1）深度优先遍历算法（2）邻接表表示的深度优先搜索算法（3）邻接矩阵表示的深度优先搜索算法.
上传时间： 2014-03-05
上传用户：wyc199288
图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现
上传时间： 2015-11-12
上传用户：kristycreasy
1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；
上传时间： 2013-11-28
上传用户：fandeshun
关于深度优先搜索的详细介绍。 内有例题、习题及习题的解答。
上传时间： 2013-12-18
上传用户：shinesyh
关于八数码难题的程序 大虾请进 用的是有界深度优先搜索算法
上传时间： 2016-01-10
上传用户：youke111
图的搜索算法——包含深度优先搜索和广度优先搜索
上传时间： 2016-01-22
上传用户：tb_6877751
本程序是利用盲目搜索算法中的深度优先算法实现八数码问题的解决，用的C++的MFC框架类平台，有界面，先置初始状态，然后开始搜索，其中‘0’代表空格，会显示出搜索的步数以及每步的状态。
上传时间： 2016-01-22
上传用户：450976175
