- 博客(2)
- 收藏
- 关注
RSS订阅原创 A*算法解决迷宫问题
迷宫问题： 一张地图上有若干障碍物，表示不能通过。给定起点和终点，要求找到一条从起点到终点的路径。抽象： 把地图抽象为n*m的布尔矩阵。true表示可以通过，false表示不能通过。算法思路：维护两个列表，open和close。从起点开始，先将起点加入open列表。算出其上下左右的位置离终点的距离，并让这些点都指向起点，放入open列表里。将起点放入close
2015-05-22 20:17:13
4574
原创 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
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人