共查询到19条相似文献，搜索用时 376 毫秒
1.
在研究拓扑排序的基础上讨论了拓扑排序在工程流程计算机中的应用,提出了用于拓扑排序的贪婪算法,并用C语言进行仿真,给出了仿真结果。 相似文献
2.
王文霞 《河北职业技术学院学报》2014,(2):31-33
基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。 相似文献
3.
4.
5.
白鸿武 《咸阳师范学院学报》2009,24(2)
给出了有向图在邻接表表示下具有局部并行性质的拓扑排序算法,该算法较其它的算法具有更好的实用性,而且在空间与时间的开销上并无多大的增加.用C++编写了源程序,并给出了运行结果.结果表明我们的算法是可行的. 相似文献
6.
7.
STL模型的分层处理是RPM前处理部分的重要内容,分层软件的速度对快速成形的整体效率有重要影响.本文在现有切片算法的基础上,提出了基于分组的切片算法,该算法使三角面片排序的运算量小,建立拓扑关系便捷.并据此开发了切片软件. 相似文献
9.
史书明 《职教通讯(江苏技术师范学院学报)》2006,12(6)
目前不少网管软件都具有拓扑发现功能,但很少提供将当前拓扑与以往拓扑比较的功能,也很少提供对拓扑进行变换的功能,而该项研究实现了这两项功能.研究者利用二维表存储拓扑,并在此基础上提出了拓扑变换的算法,从而实现了拓扑的存储和变换. 相似文献
10.
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。 相似文献
11.
12.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。 相似文献
13.
在C语言中,排序是数据处理中经常要遇到的一种重要运算,其功能是按某种指定顺序将一个数据元数的无序序列调整为一个有序序列.分析、讨论和比较了排序的三种通用算法,即交换排序法、选择排序法和插入排序法,同时也提供了一种改进的排序算法———快速排序法. 相似文献
14.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。 相似文献
15.
16.
在计算机图形学领域和CAD/CAPP/CAM系统,排序算法的应用非常广泛.算法的优劣和选择将直接影响三维CAD系统的性能和稳定性.通过实验获得6种内部排序算法的实验数据,分析比较这6种排序算法的平均时间性能,为在实际应用中选择合适的排序算法提供了实验依据. 相似文献
17.
针对程序设计中常出现的分类问题．介绍了六种常用的分类算法：冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类，以及每种分类法所需的时间复杂度。当对大量的数据进行分类时，应选择适当的算法，以提高程序的执行速度。 相似文献
18.
N体问题是研究天体间万有引力的问题,属于易并行计算的范畴。本文探讨了N体问题的顺序算法和并行算法,并给出实验结果。通过对两种算法的性能分析,说明了运用并行算法的优点和缺点。 相似文献
19.
何洪英 《绵阳师范学院学报》2007,26(11):98-100
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。 相似文献