- 博客(6)
- 收藏
- 关注
RSS订阅原创 DFS实现坦克大战
对于每个位置,判断到达的步数是不是更小,大了就不处理,方法比较笨,不过也算是做出来了 import java.util.*; public class Main { Scanner sc=new Scanner(System.in); int[][] array;
2011-07-08 18:16:15
501
DFS实现坦克大战
对于每个位置,判断到达的步数是不是更小,大了就不处理,方法比较笨,不过也算是做出来了 import java.util.*; public class Main { Scanner sc=new Scanner(System.in); int[][] array; char[][] car; int n=0; int m=0; int b; int e; ...
2011-07-08 18:16:00
72
转载 最短路径(Floyd算法和Dijkstra算法和Bellman-Ford算法)
完全最短路径(Floyd算法)：[复杂度：O(n^3)]// 矩阵mat初始值INT_MAX // 结果 mat[i][j] 为点i到j的最短路径 // mat[i][j] == INT_MAX时候为不可到达 voi
2011-07-04 19:27:38
1553
最短路径(Floyd算法和Dijkstra算法和Bellman-Ford算法)
完全最短路径(Floyd算法)：[复杂度：O(n^3)] // 矩阵mat初始值INT_MAX // 结果 mat[i][j] 为点i到j的最短路径 // mat[i][j] == INT_MAX时候为不可到达 void Floyd(int n) { int i, j, k; for (k = 1; k &...
2011-07-04 19:27:00
188
转载 最小生成树(Prim算法和Kruskal算法)
Prim算法：设图G =（V，E），其生成树的顶点集合为U。①、把v0放入U。②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。其算法的时间复杂度为O
2011-07-04 19:18:06
617
最小生成树(Prim算法和Kruskal算法)
Prim算法： 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) #define MAXN bool flag[MAXN]; double graph[MAXN][...
2011-07-04 19:18:00
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人