李超
- 作品数：2 被引量：8H指数：1
- 供职机构：云南大学软件学院更多>>
- 发文基金：云南省教育厅科学研究基金云南省自然科学基金国家大学生创新性实验计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 计算排序算法设计与分析被引量：7
- 2014年
- 针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,又适应了有限小数的排序。实验结果表明,对于密度高、范围宽、特征位数多的大数组排序问题,该算法的性能优于基数排序、计数排序、静态排序等算法。
- 杨绣丞李彤赵娜梁利刚李超
- 关键词：复杂度
- 基于交通方向的较优路径选路算法被引量：1
- 2012年
- Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下。针对此局限性,提出一种基于方向判别的较优路径选择算法。该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能。引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验。实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值。
- 梁利刚蔡莉刘丹枫伏红平李超
