学算法
文章平均质量分 56
little_mind
这个作者很懒,什么都没留下…
展开
-
Union-Find 并查集
主要解决连通问题。Test Casepublic class UF_Test { int[][] connection = { {4, 3}, {3, 8}, {6, 5}, {9, 4}, {2, 1} }; public static void main(String[] args) { UF uf = new UF(10); for(int i原创 2015-05-22 10:40:20 · 312 阅读 · 0 评论 -
A*算法解决迷宫问题
迷宫问题: 一张地图上有若干障碍物,表示不能通过。给定起点和终点,要求找到一条从起点到终点的路径。抽象: 把地图抽象为n*m的布尔矩阵。true表示可以通过,false表示不能通过。算法思路:维护两个列表,open和close。从起点开始,先将起点加入open列表。算出其上下左右的位置离终点的距离,并让这些点都指向起点,放入open列表里。将起点放入close原创 2015-05-22 20:17:13 · 4479 阅读 · 0 评论