- 博客(3)
- 资源 (8)
- 收藏
- 关注
原创 Kruskal算法
/*利用Kruskal算法求无向网的最小生成树,并输出依次选择的各边及最终求得的最小生成树的权*/ /*输入:顶点个数n和边数m,然后输入m条边的数据u、v、w,分别表示这条边的两个顶点和权值*/ #include #include #define MAXN 50 #define MAXM 50 struct edge{ int u,v,w; //边的顶点
2012-02-22 16:59:23 591
原创 Prime算法
/*利用Prim算法求无向网的最小生成树,并依次输出选择的各条边和最小生成树的权值*/ #include #include #include #define INF 999999 #define MAX 600 int map[MAX][MAX]; int lowcost[MAX]; int n; int sum_weight; //初始化 void Init
2012-02-22 16:58:08 737
原创 ZOJ_1078_Palindrom Numbers
#include #include int main(){ int m,n,len; int i,j,flag,fac; char s[30]; int a[17]; while(scanf("%d",&n) && n){ memset(a,0,sizeof(a)); fac = 0;
2012-02-22 15:53:25 354
Binary Quadratic Forms An Algorithmic Approach
2014-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人