共查询到20条相似文献，搜索用时 46 毫秒
1.
在数据结构中,利用AOV网可以形象地描述若干活动之间的关系和先后次序。按照一定的原则对AOV网进行遍历可以得到一个访问其中所有顸点的序列,这个序列为拓扑序列。构造拓扑序列的过程被称之为拓扑排序。利用拓扑排序可以有效地制定一个大工程的工作流程。本文介绍的是如何利用计算机和手工的方法进行拓扑排序。 相似文献
2.
讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。 相似文献
3.
4.
5.
王文霞 《河北职业技术学院学报》2014,(2):31-33
基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。 相似文献
6.
魏少涵 《宁德师专学报(自然科学版)》2012,24(4):371-376
冒泡排序是一种常见的单向的交换排序,而鸡尾酒排序是在冒泡排序的基础上进行改进的一种双向的交换排序,其每一趟排序都可以将当前的最大值和最小值放置到正确的位置．传统的鸡尾酒排序算法即使引入了标志是否交换的变量来记录前一趟数据是否发生交换从而确定排序是否结束,也无法处理前一趟排序有数据交换但是某些连续的数据存储子区间无交换的情况．为了有效降低不必要的比较,引入了一种鸡尾酒排序算法的改进算法． 相似文献
7.
面向对象方法是正在快速发展并逐步取代传统的面向过程的软件分析和开发方法，它集抽象性、封装性、继承性和多态性于一体，易于实现模块化，增强程序的可读性、可雏护性、可扩充性、可复用性，有效的控制程序的复杂性和维护开销。本采用面向对象技术实现了AOV网络的拓扑排序算法，将现实世界的事物直接映射到计算机软件系统的解空间，是软件系统对现实世界的直接模拟，有效增强了算法的可读性、可扩充性和可复用性。 相似文献
8.
改进冒泡排序算法的设计及分析 总被引：1，自引：0，他引：1
孙义欣 《潍坊教育学院学报》2010,23(1):55-57
冒泡排序方法是籍助"交换"进行排序的一种最基本的方法,但效率低。本研究在冒泡法排序过程中根据上一趟排序的情况对下一趟排序时的开始比较位置和终止比较位置进行重新规定,可以有效地减少排序过程中的比较次数,从而提高效率。 相似文献
9.
在研究拓扑排序的基础上讨论了拓扑排序在工程流程计算机中的应用,提出了用于拓扑排序的贪婪算法,并用C语言进行仿真,给出了仿真结果。 相似文献
10.
本文给出了一种确定AHP排序向量的新方法。该方法首先用统计分析方法对AHP中的评判专家进行评判分类,进而对每位专家赋权;然后通过各位专家单独给出的排序结果及各位专家相应的权重值确定AHP的最终排序向量;最后通过实例对该方法作了进一步阐述。实例表明该方法确定的排序向量具有良好的保序性,是一种有效方法。 相似文献
11.
白灏 《淮南职业技术学院学报》2003,3(4):114-116
将诸多影响因素进行分组,把能给出具体排序意见的影响因素分为一组,此时,针对其中的每一个影响因素而言,对应着一种排序意见,可采用改进的加权Borda数法对这些意见进行集中,从而得出这一组的最优排序;把不能直接确定排序意见的影响因素按此种因素的多少分成若干组,使分组数与此种因素数相同,利用评判函数给出一个排序意见。最后,再在分组之间采用加权Borda数法进行最终的排序。 相似文献
12.
13.
我国大学排序活动产生以后,经历了萌芽、初创和发展三个阶段,形成了不同于其他国家大学排序活动的特色。通过对这些特点的剖析,提出我国大学排序的发展必须在充分体现自身特色的基础之上,适当学习与借鉴国外同行的优点与长处,从而为我国高等教育的发展起到应有的促进作用。 相似文献
14.
确定AHP排序向量的一种新方法 总被引：3，自引：0，他引：3
何斌 《蒙自师范高等专科学校学报》2001,3(4):1-4
给出了一种确定AHP排序向量的新途径 .该方法首先用统计分析及模糊分析方法对AHP中的专家进行评判分类 ,进而对每位专家赋权 ;然后通过各位专家单独给出的排序结果及各位专家相应的权重值确定AHP的最终排序向量 ;最后通过实例对该方法作了进一步阐述 .实例表明该方法确定的排序向量具有良好的保序性 . 相似文献
15.
所谓实验法,就是按照研究的目的,在控制条件的情况下,有计划地采用或改变某种教育因素,从而进行分析研究的方法。实验法的价值就在于,它能在教育过程中确定两种因素或现象之间是否存在因果关系。采用实验法研究幼儿教育,可以根据研究目的,在复杂的现象中抽出两种因素,改变一种因素,考察另一种因素是否随之而发生变化。 相似文献
16.
网络拓扑自动发现是通过收集网络环境中各个元素之间的必要信息,确定网络设备之间的相互关系,从而自动生成网络拓扑图,为网络管理人员提供一个直观、可视的网络展示界面。本文通过分析SNMP协议的基本概念,提出一种利用SNMP协议在网络层和数据链路层进行网络拓扑自动发现的方法,使得拓扑发现算法更加简单,发现效率更加高效。 相似文献
17.
一、背景主题中期汇报课指的是在活动进行了一段时间,学生收获了一些成果,但同时又出现了一些学生难以解决的问题。这堂课就需要教师带领学生进行汇报和解决难题,引导学生进行阶段性反思,总结上阶段活动中的收获,从而为下阶段活动正常有序地开展做好铺垫。因此,中期汇报课在整个活动中起到一个承上启下的过渡作用。中期汇报中,教师有效的指导是整个活动是否成功的关键。而突破重点解决难点,更是检验中期汇报课教师的指导成功与否。 相似文献
18.
利用Nullor网络的拓扑分析－－树植计算法，可以生成符号网函数，在Brayshaw拓扑分析的基础上，提出了用纯Nullor网络生成Nullor网络中Nr和Nc网络的完全树及基本树转换符号的方法，从而用较简单的方法计算节点导纳矩阵列式及其代数余子式的值。 相似文献
19.
20.
不同类型语言信息下的多属性决策 总被引：3，自引：0，他引：3
介绍了精确语言变量和不确定语言变量的距离测度,并且基于精确语言变量和不确定语言变量,给出了属性值的正语言理想解和负语言理想解的概念.为了对决策方案进行排序和择优,基于2种语言变量的距离测度和语言理想解,提出了一种不同类型语言信息下的多属性决策方法.该方法不仅易于对语言变量进行计算,而且在求解过程中不会丢失任何语言决策信息,从而保证了决策结果的合理性和有效性.最后,利用算例对方法的运算过程进行了具体分析和说明. 相似文献