最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
资源简介:最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
上传时间: 2013-12-10
上传用户:stewart·
资源简介:最短路径算法的一种高效实现。适合在节点密集的环境中找两点之间的最短路径。
上传时间: 2015-10-14
上传用户:mhp0114
资源简介:最小生成树问题用lingo9.0程序实现
上传时间: 2016-10-24
上传用户:问题问题
资源简介:K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分...
上传时间: 2015-03-18
上传用户:yuanyuan123
资源简介:viterbi译码器的一种fpga实现.是一个cs252 的project的result 供大家研究用
上传时间: 2013-12-16
上传用户:lunshaomo
资源简介:C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线,叉积运算,线段的拐向,任意多边形面积的计算,点的位置判断,线段相交判断,求凸包等等。
上传时间: 2014-01-04
上传用户:koulian
资源简介:FPEXTRACTDEMO 指纹特征提取演示程序 一个完整的指纹特征提取程序。包括常用的所有算法... 选项: - Centralize: 二值化图像,计算中心点 - Crop: 图像修剪 - Sectorize: 可视化扇形 - Normalize: 归一化输入图像 - Gabor filters: 可视化Gabor滤波器 ...
上传时间: 2015-12-13
上传用户:zhanditian
资源简介:各种排序算法设计。 包括简单的:冒泡,比较,选择,shell 和复杂的:快速,堆,二路归并排序
上传时间: 2013-12-20
上传用户:kbnswdifs
资源简介:KNN和BP的算法实现。输入一系列的样本值,进行训练和分类。源码是实现了两个分类器,已经调试通过
上传时间: 2013-11-25
上传用户:wfl_yy
资源简介:支持向量机(SVM)的SMO算法实现。包括matlab源代码文件、支持向量机的pdf文档,源代码word文档。
上传时间: 2013-12-20
上传用户:1101055045