AOE网中求取关键路径的一种新算法

基于求解单源最短路径问题的Dijkstra算法,提出在AOE网络中求取关键路径的一种新算法。该算法易于理解,适合在"数据结构与算法"课程教学改革中使用。     

对AOE网的关键路径的分析

本通过对AOE网（Activity On Edge Network)上的关键路径的分析，结合具体工程计划模型，讨论工程计划中关键路径的性质以及关键活动改变对工程计划的影响。     

基于AOE网的软件关键路径覆盖测试

嵌入式软件的复杂度越来越高。作为软件可靠性测试的一种重要方法,完全路径覆盖在实际项目测试中越来越不现实。针对这种现状,提出了一种易于操作的关键路径覆盖测试方法。该方法利用AOE网生成全路径矩阵(APM)算法求出待测程序的关键路径,然后利用自动化测试工具对程序进行线性代码与跳转(LCSAJ)分析,最后在其辅助下完成关键路径覆盖测试。实验结果表明：在保障软件可靠性的前提下,该方法节约了测试成本,显著提升了测试效率,具有一定的工程应用价值。     

一种求关键路径算法的改进

通过对文献1求关键路径算法的分析,本文提出新的求解思路,采用同步计算比较模式代替原始的单步方式,克服了原始算法中存在的步骤繁琐问题,减少了求解步骤.同时省略原算法中的D、S矩阵,减少数据存储单元,节省空间,改进后的算法计算过程更加简单、有效.     

关键路径的矩阵算法

本利用矩阵的运算，给出了PERT图关键路径的一种比较机械的算法。     

关键路径的可视化实现

基于分组拓扑排序序列实现了有向无环图的绘制,并将其运用于AOE网关键路径的求解,用面向对象方法实现了关键路径的可视化。实验表明:方法简单可靠,更符合人们的思维习惯,形象直观。     

一种基于分层交通网络的动态路径选择算法

最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径.     

数据结构算法应用——基于Floyd算法的医院选址问题求解

本文阐述了数据结构中Floyd最短路径算法的原理,实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题,将地理信息抽象为数据结构中的图,采用Floyd算法,描述了医院选址问题的算法及其具体实现步骤,最后通过C语言实现邻接矩阵的存储结构和主要算法。     

求所有最小点成本最短路径算法

对点带成本的最短路径问题进行了研究。根据点带成本最短路径问题特点,对Dijkstra算法进行修改后给出一个时间复杂度为O(|V|2+|E|)、空间复杂度为O(|V|+|E|)的算法,并在此基础上充分利用问题的特点,给出一个时间复杂度为O(w|V|)、空间复杂度为O(|V|+|E|)、构造所有点带成本最短路径的算法。     

关于改进GIS领域的最短路径Dijkstra算法研究

在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径.     

计数电路中的自动复位

本文简述了几种计数电路的复位方法.     

基于超声波无线传感器网络的移动物体计数系统

随着经济的飞速发展,移动物体计数系统在展会统计、煤矿安全等国计民生场合发挥着越来越重要的作用。然而,现有计数系统却存在着一些明显不足:系统多采用基于视频检测、红外、压感、热感或者磁感等传统技术,普遍存在着检测准确度低、对环境变化敏感等缺点;同时现有系统多采用有线组网方式来互连多个计数子系统,因而存在部署不灵活、成本高等缺点。针对以上不足,本文提出了一种全新的基于超声波无线传感器网络的移动物体计数系统。该系统利用超声波技术进行移动物体的检测,并采用无线传感器网络互连各子计数系统,具备检测准确、抗干扰能力强、布置灵活、成本低廉等新特点。实验结果表明:该系统能够实现近98%的检测准确率,优于红外、磁感等传统检测手段。     

为装备现代化图书馆算笔帐

图书馆是学校办学水平的重要标志之一。随着科教兴国战略的不断深入，重视各级各类学校图书馆建设越来越成为教育界有识之士普遍关注的热点问题用现代化技术装备图书馆更是发展中学校图书馆建设的方向。为此，有必要给装备现代化图书馆算笔帐。假如新改制的高职院，现有图书２３万册，３年内要达到规模５０００人、特色鲜明的省级高职示范校的发展目标，学生与图书比例为１∶７５，图书馆应有藏书量近４０万册，尚差１７～２０万册，平均每年须进书６万册。如果按每本图书人民币３０元计算，每年进书费在１８０２００万元之间，三年共需经费…     

高中数学解题中的"转换思想"探幽

在数学教学中,发展学生的思维能力始终是一个极其重要的问题.较全面地对"转换思想"在高中数学中所涉及的表现形式有所认识,从而可以明了转换思想发生的一般过程和普遍规律,使学生学会正确的转换思想方法,从而促进数学能力的提高.     

从一种新的电路分析体系去展开电路课程教学

用新的思维挖掘电路分析方法,探讨电路规律的应用,提出一种新的电路分析体系,把电路分析分成四个重要的渠道,即直接法、等效法、系统结构法和宏观分析法。     

PC与单片机系统网络硬件电路设计

随着单片机的发展,其应用以从单机逐渐向多机或联网,而多机应用的关键又在于微机之间的相互通讯,互传数据信息。文章应用AT89C52单片机实现与计算机,多机之间主从式的串行通讯。并且在Visual Basic开发环境下,运用VB提供的通信控件,实现PC机与AT89C52单片机之间的串行通讯。     

职技高师教学计划制定原则的研究

本文论述了职技高师教学目标制定和能力构建过程中所应遵循的基本原则和所依据的条件 ,指出在现阶段职技高师教学计划制定过程中容易出现的偏向和问题 ,从而阐明要办出职技高师教学特色和进行职师教学改革 ,制定高质量的教学计划是最关键一环。     

双代号时标网络计划直观表示工作时差的方法

基于工程网络计划技术规程(JGJ/121-99),通过实例,介绍了自由时差和总时差在双代号时标网络计划中直观表示的方法.     

基于GUI的n阶电路网络系统仿真

文章利用MATLAB的GUI功能设计了n阶电路网络系统分析与仿真界面。通过对GUI开发环境中回调函数的设计,在GUI界面上首次实现了任意n阶电路网络系统的零极点图、频率响应、冲击响应和阶跃响应,对实现系统的最佳设计提供了一个实用、方便的仿真操作平台。     

小学骨干教师工作状态的调查与思考

小学教师要激活小学生的生命活力需要反思自己的工作状态,思考自身生命的价值。小学教师目前的工作状态呈现出一些有待消解的危机,他们在教育内外部压力的挤压之下,远没有体验到教师职业的内在尊严和欢乐,他们的幸福取决于外在的承认和给予,不重视在教育的过程中去体验为人师的愉悦。为此需要寻找提升教师生命质量的思路和对策。