- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分归并排序
二分归并排序问题对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k解析设计int erfen(int x,int a[n]){int l=1,r=n;while(l<=r){int m=floor((l+r)/2.0);if(a[m]==x)return m;else if(a[m]>x)r=m-1;elsel=m+1;}return 0;}分析算法复杂度为O（n log n）源码https://github.com/adamlallan
2020-05-25 23:00:33
297
原创 算法分析与实践1-2 kruskal算法求最小生成树
KRUSKAL算法构造最小生成树1.问题描述假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）是一条具有最小权值（代价）的边，其中u∈U，v∈V-U，则必存在一颗包含边（u,v）的最小生成树。2.kruskal算法的计算过程...
2020-03-02 20:12:30
138
原创 算法分析与实践1-1 prim算法求最小生成树
PRIM算法构造最小生成树1.问题描述假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）是一条具有最小权值（代价）的边，其中u∈U，v∈V-U，则必存在一颗包含边（u,v）的最小生成树。2.prim算法的计算过程重复执行下述操作：在所有u∈U，v∈V-U的边（u，v）∈E中找一条代价最小的边（u0，v0）并入集合TE，同时v0 并入U，直至U=V为止。此时TE...
2020-03-02 11:21:55
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人