排序方式: 共有5条查询结果,搜索用时 0 毫秒
1
1.
Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin算法在子树合并时快速找到连接两棵相邻子树的最短的边的问题,降低最小生成树求解的时间复杂度。理论分析表明,该改进方法有效地将Sollin算法的时间复杂度由O (n2log2n)降低到了O (elog2n)。同时,根据边权重的分布情况不同,该算法并非必须遍历所有的边才能得到MST,实际时间复杂度将优于O (elog2n),最优可达O(n(log2n)2)。 相似文献
2.
马佩勋 《长沙民政职业技术学院学报》2016,(4):74-75
文中通过实地考察以美国费里斯州立大学(FSU)为代表的美国高校体育发展现状,从体育价值观、发展模式、运行机制、体育文化及学校品牌效应等多个维度与国内高校体育发展现状进行对比分析,结合我校目前校园体育发展现状及国内体育产业高速发展契机,探寻透过人才培养与体育产业深度融合、利用体育赛事运营打造学校品牌,从而有效地促进招生就业的良性循环发展途径. 相似文献
3.
数字城市的基本框架与关键技术研究 总被引:3,自引:0,他引:3
阐述了数字城市的概念与国内外发展现状,提出了数字城市的基本框架,研究和分析了实现数字城市的部分关键技术。 相似文献
4.
数据流上渐进、实时地进行子序列匹配成为一个极具价值和挑战性的问题。文中对已有的主要度量函数Lp-norms、DTW、LCSS、EDR和ERP等进行了分析和对比,从理论上归纳出其特性,对ERP算法进行了改进,大量的模拟和真实数据实验表明:改进的ERP算法在解决此类问题上具有高效性。 相似文献
5.
流媒体的出现彻底改变了传统因特网只能表现文字和图片的缺陷,它集音频、视频及图文于一体,使之成为未来因特网应用的主流。文中分析了流媒体技术应用于网路课程的优势及世界大学城空间课程的现状,提出了采用流媒体技术的世界大学城空间课程建设思路,并给出了实现方式。 相似文献
1