- 博客(4)
- 收藏
- 关注
原创 排序之插入排序
//插入排序,升序 #include #define max 5 void main() { int sort[max]; int i,j,k; for(i=0;i<max;i++) scanf("%d",&sort[i]); for(i=0;i<max;i++) for(j=0;j<i;j++) { if(sort[i]<=sort[j])
2012-03-10 10:17:30
132
原创 排序之冒泡排序
//冒泡排序,升序 //n次循环,每次确定一个数 #include #define max 5 void main() { int sort[max]; int i,j; for(i=0;i<max;i++) scanf("%d",&sort[i]); for(i=0;i<max;i++) { for(j=i+1;j<max;j++) if(sort
2012-03-10 10:04:33
148
原创 最短路径之Floyd—Warshall算法
目的:求任意两点的最短路径 1. 用Graph[][]记录每对vertex的minimal distance(用adjacency matrix来存储边) 2. 依次扫描每个vertex,并以其为基点再遍历所有每一对vertex Graph[][]的值,看看是否可用中介点让这对顶点间的距离更小,最后求出所有vertex之间的最短路径。 3. 时间复杂度O(
2012-03-09 23:38:22
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人