摘要: 启发式搜索 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 在启发式搜索中,我们每次找到当前“最有希望是最短路径”的状态 阅读全文
posted @ 2016-06-12 20:13 TensionRidden 阅读(1078) 评论(1) 推荐(0) 编辑
摘要: 先来介绍一下八数码问题 游戏的棋盘被分割成3x3的区域,上面放着标记有1~8八个数字的方形棋子,剩下一个区域为空。 游戏过程中,只能移动棋子到相邻的空区域上。当小Ho将8个棋子都移动到如下图所示的位置时,游戏就结束了。 现在的问题在于如何判断初始状态能否到达目标状态? 为了方便,我们把它写成一维的字 阅读全文
posted @ 2016-06-12 19:45 TensionRidden 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 1、单行(single-line)--短注释://…… 单独行注释:在代码中单起一行注释, 注释前最好有一行空行,并与其后的代码具有一样的缩进层级。如果单行无法完成,则应采用块注释。注释格式:/* 注释内容 */行头注释:在代码行的开头进行注释。主要为了使该行代码失去意义。注释格式:// 注释内容行 阅读全文
posted @ 2016-06-12 12:36 TensionRidden 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 转自《java深度历险--(六)java注解》 在开发Java程序,尤其是Java EE应用的时候,总是免不了与各种配置文件打交道。以Java EE中典型的S(pring)S(truts)H(ibernate)架构来说,Spring、Struts和Hibernate这三个框架都有自己的 XML格式的 阅读全文
posted @ 2016-06-12 12:33 TensionRidden 阅读(113) 评论(0) 推荐(0) 编辑