共查询到10条相似文献,搜索用时 46 毫秒
1.
付勇 《电脑编程技巧与维护》2013,(4):63-68
提出了一种带环检测功能的深度优先搜索拓扑排序算法,详细介绍了几种基本拓扑排序算法,分析了带环检测功能的深度优先搜索拓扑排序算法的意义和作用,并证明了该算法的完备性和正确性,给出了该算法的用C++编写的实现代码。 相似文献
2.
3.
文中给出了实现奇偶交换排序策略的一种算法,并对该算法进行了算法分析和实验测试结果的讨论,在此基础上,提出了奇偶交换排序算法的应用建议。 相似文献
4.
排序有许多经典的算法,如插入排序、交换排序、选择排序等。这些排序算法的性能包括时间复杂度、空间复杂度以及稳定性各有优劣。笔者在这里给出一种全新的排序算法——队与栈排序。这种算法打破传统以交换或移动为主要排序的做法,而是借助栈和队这两种数据结构来实现排序。 相似文献
5.
6.
立体车库智能存取车控制算法设计 总被引:1,自引:0,他引:1
《软件工程师》2015,(12)
本文设计了一种智能存取车控制算法,适用于多层面、多通道、多传送大型立体停车库存取车控制。算法利用进程互斥原理确保多个传送车并行工作,对车位编号采用效益优先排序算法实现经济效益最优。本文算法对于提高存取车的工作效率、缩短车辆存取时间具有重要意义。 相似文献
7.
对关键字数量远少于记录数量的排序问题进行了研究,提出了基于分治和递归策略的有效算法。经与选择排序算法比较,该算法在各种情况下的交换次数均明显少于经典的选择排序算法。 相似文献
8.
块移动是基因重组的一种重要形式.短块移动是将排列中的元素最多移动到偏离原来两个位置的块移动.Heath和Vergara最先给出短块移动排序近似度为4/3的多项式时间算法.本文设计了近似性能比为14/11的短块移动排序新算法.首先讨论了具有伞形结构排列图的子排列的排序方法,并将这种子排列称为‘伞’,设计了特殊子排列伞短块移动排序的多项式时间精确算法.然后给出关联伞子排列短块移动排序的贪心算法.讨论了5种特殊子排列的短块移动排序方法,证明了它们短块移动距离的新下界,从而证明此贪心算法的近似性能比为14/11,这是目前解答短块移动排序问题近似性能比最小的多项式近似算法. 相似文献
9.
针对内部排序中的交换类排序算法,分析了冒泡排序算法的不足,探讨了对传统冒泡算法的改进,提出了一种双向冒泡排序算法并用C语言予以实现,最后对其效率进行了分析。 相似文献