基于组的拓扑排序

拓扑排序是将一个有向图的偏序结构排成一个全序结构的拓扑序列,根据这个拓扑序列,只能串行安排任务流程.本文提出有向图的分组拓扑排序概念,得到的分组拓扑序,列解决了任务的并行安排问题.     

拓扑排序的应用及实现

在数据结构中,利用AOV网可以形象地描述若干活动之间的关系和先后次序。按照一定的原则对AOV网进行遍历可以得到一个访问其中所有顸点的序列,这个序列为拓扑序列。构造拓扑序列的过程被称之为拓扑排序。利用拓扑排序可以有效地制定一个大工程的工作流程。本文介绍的是如何利用计算机和手工的方法进行拓扑排序。     

贪婪算法之拓扑排序浅谈

在研究拓扑排序的基础上讨论了拓扑排序在工程流程计算机中的应用,提出了用于拓扑排序的贪婪算法,并用C语言进行仿真,给出了仿真结果。     

LAOV网络及其拓扑排序算法

基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。     

基于树的AOV网并行性全拓扑排序算法设计与实现

讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。     

面向对象技术获取AOV网络拓扑序列的算法

面向对象方法是正在快速发展并逐步取代传统的面向过程的软件分析和开发方法，它集抽象性、封装性、继承性和多态性于一体，易于实现模块化，增强程序的可读性、可雏护性、可扩充性、可复用性，有效的控制程序的复杂性和维护开销。本采用面向对象技术实现了AOV网络的拓扑排序算法，将现实世界的事物直接映射到计算机软件系统的解空间，是软件系统对现实世界的直接模拟，有效增强了算法的可读性、可扩充性和可复用性。     

基于SIMD——SM模型的并行排序算法设计

文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.     

AOV网的拓扑排序

介绍了顶点活动网(Activity On Vertex network简称AOV网)的拓扑排序算法以及算法的类C语言的实现过程。     

M—DFS：求解迷宫问题的DFS算法

在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好.     

拓扑排序的功能扩展及其程序设计

拓扑排序是用来检查AOV网中是否存在回路,从而确定AOV网所表示的工程是否能够实现的程序设计方法。现有拓扑排序的结果只是一个线性序列,在每个阶段只能进行一种活动,在实际应用中有一定的局限性。本文给出对拓扑排序功能进行扩展的一种程序设计方法,从而可以确定不同阶段同时进行多个活动的方案设计。     

内部排序算法的性能分析与探讨

文章论述了算法的评价因素,通过设计随机乱序算法程序,针对各种长度的可排序表,采用不同的测试组数,测试了6种常用的内部排序算法的关键字比较次数和移动次数,从时间复杂度方面给出了6种排序算法的优劣.     

归并排序的一种改进算法

给出了归并排序算法的一种改进算法,对具有“离散”性的多个数据排序时利用该算法具有较明显的优势。     

基因组重排的反转排序的近似算法

本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果.     

排序算法的探讨

在C语言中,排序是数据处理中经常要遇到的一种重要运算,其功能是按某种指定顺序将一个数据元数的无序序列调整为一个有序序列.分析、讨论和比较了排序的三种通用算法,即交换排序法、选择排序法和插入排序法,同时也提供了一种改进的排序算法———快速排序法.     

基于第一降序小队翻转排序算法

计算不同基因序列的演化距离问题可以转换为寻找两个排列间的翻转距离问题,对于大部分实例来说,最小排序翻转序列是存在的.在探索基因重排空间问题上,获取最小翻转距离非常有意义.引入了两个引理并证明了引理,然后描述了FDSR算法,最后分析了算法的效率并得出了结论.     

拓扑动力系统的Lipschitz跟踪性

给出了拓扑群作用生成拓扑动力系统的Lipschitz跟踪性的概念,指出了拓扑动力系统的Lipschitz跟踪性是拓扑共轭不变的,证明了提升系统的Lipschitz跟踪性与础系统的Lipschitz跟踪性等价.     

基于.NET 多线程的几种排序算法的图形化实现

多线程技术与 GDI+技术是.NET 中的重点与难点之一.通过设计实例阐述在.NET 多线程机制中实现排序图形化的主要步骤和技巧,介绍了多线程技术与 GDI+技术.图形模拟排序过程中的画线过程会增加计算机的负担,导致实例排序效率与理论排序效率不一致.根据实际教学需要,可以从不同的角度改进实例.