算法
文章平均质量分 65
woshizoe
这个作者很懒,什么都没留下…
展开
-
分组算法
这个是Java处理图算法的lib:http://jgrapht.org/ 我们需要的是找图里所有的clique,所以就用这个:http://jgrapht.org/javadoc/应该是 getAllMaximalCliques()这个方法。转载 2013-03-04 16:44:12 · 911 阅读 · 0 评论 -
【游戏编程】AI-迷宫寻路算法-深度优先搜索和广度优先搜索
http://blog.csdn.net/xiajun07061225/article/details/8018226状态空间搜索,如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说,就是在解一个问题时,找到一条解题的过程可以从求解的开始到问题的结果(好象并不通俗哦)。由于求解问题的过程中分枝有很多,主要是求解过程中求解条件的不确定性,不完备转载 2014-05-28 16:06:37 · 5878 阅读 · 1 评论 -
迪杰斯特拉求最短路径(JAVA实现)
http://blog.csdn.net/rookie_algo/article/details/7391887Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。求最短路径步骤 算法步骤如下: 1. 初使时令 S={V0},T={其余顶点},T中顶点转载 2014-05-28 16:14:15 · 1316 阅读 · 0 评论 -
java随机生成迷宫(图的深度优先遍历)
最近经常在机房看同学在玩一个走迷宫的游戏,比较有趣,自己也用java写一个实现随机生成迷宫的算法,其实就是一个图的深度优先遍历算法.基本思想就是,迷宫中的每个点都有四面墙,然后呢, 从任意一点开始访问(我的算法中固定是从(0,0)点开始),往四个方向中的随机一个访问(每访问到一个可访问的点,就去掉该点的那个方向的墙),被访问点继续以这种方识向下进行访问。对每个被访问的点都被标识转载 2014-05-28 16:03:56 · 9375 阅读 · 3 评论