迷宫算法的改进与动态实现

本文在对广度优先迷宫搜索算法和深度优先迷宫搜索算法进行了仔细比较与探讨之后,提出一种新的算法:目标优先法。即每次向下一个位置搜索时,按当前位置的各方向靠近目标点的距离去选择方向。使得搜索过程在较短时间内能够快速从入口向出口目标逼近。然后从数据输入输出,程序设计等方面讲述了这种带优先级的算法的实现。并将此算法用Java语言在JDK上实现其搜索过程的画面,模拟其算法实现过程。最后,将此算法与传统的广度优先和深度优先算法优缺点进行了综合比较。     

公交信号优先控制的应用研究

公交信号优先以公交车流为控制目标,通过选择交通控制策略和设置相关参数,控制交通信号灯,减少公交车辆在路口的等待时间,提高公交车辆的运行优先级。详细介绍了公共交通信息与优先系统PTIPS的系统框架、通讯方式、主要功能、控制策略,并且分两类:基于信息反馈的动态优先;基于历史数据调查研究以及各种算法、理论推导的静态优先。详细阐述了各种控制策略的原理和适用情况。最后采用浦东张江有轨电车工程的实际应用情况作为示例,以动态优先策略为基点,各种检测设备的信息反馈为基础,较好地实现针对单辆有轨电车的优先放行。     

算符优先分析法推广的补充算法

本文针对推广算符优先分析法的过程中遇到的几个问题，提出相应的解决算法，并以此为理论基础改造了一些原不满足算符优先分析法条件的文法，使算符优先分析法推广到非算术表达式的领域。     

图的连通分支遍历算法在材料信息处理中的应用

在关于图中点的深度优先搜索遍历和广度优先搜索遍历算法的基础上,给出了计算图的连通分支的两种算法dfscbt和bfscbt。并利用这两种算法对镀层材料腐蚀特征信息进行识别,计算镀层材料的图像腐蚀特征参数。在已知多幅图像的腐蚀特征参数情况下,得到这些图像合并后的腐蚀特征参数的计算算法,并根据该算法的思想得出了识别腐蚀特征信息、计算镀层材料的图像腐蚀特征参数的第三个算法。     

计算机网络课程的分类教学法

文章阐述分类教学法在计算机网络课程中的应用。对于涉及网络新技术新方法、知识面比较宽的知识点采用广度优先的组织方法;对于涉及网络技术的基本知识、处理网络问题的基本方法等知识点采用深度优先的组织方法。实践证明,在教学中综合运用分类教学法的两种组织方法进行教学,能使学生取得更好的学习效果。     

分级的应用层视频传输机制

视频传输时受到带宽波动的影响,会导致最终接收到的视频质量不稳定,因此,本文提出一种分级的视频传输控制方案,该方案由尽力而为、帧率优先和质量优先三种视频传输方案组成,实验表明,分级的视频传输控制方案在网络带宽波动时,可根据用户的不同需求,提供相应的视频质量保证。     

用MFC动态编程实现8数码问题求解

介绍了深度优先算法、宽度优先算法、启发式搜索算法3种方法实现8数码问题,分析了3种算法的可采纳性系统的特点,并用MFC编程实现.     

一体化学习情境构建初探

目前,随着我国中职学校生源素质的下降,很多中职学校都在探讨一体化学习情境构建,将建构优先与指导优先的教学原则融合起来构建学习情境,进而努力提高教学质量,使教学内容贴近生产实际,贴近岗位需求,这必然要求职业院校的硬件建设要凸显职业教育的特点。     

限制优先次数的优先级调度算法

优先,可以说这个世界无处不有。银行排队的时候,先来的客户应该先得到服务;交钱多的人往往比普通人优先;领导较员工优先;女士比男人优先;孩子比成人优先;老人比年青人优先,等等例子实在太多。在信息和计算机系统中,尤其是多任务和/或多用户环境中,也常常采用优先调度策略,这些策略的目的在于尽量合理地利用系统资源,以满足系统的设计要求。该文首先回顾和比对了几个经典的、代表性的优先级调度策略,然后详细提出并描述了一种新的方案,即限制优先次数的优先级调度算法。     

P2P网络中的信息搜索技术

研究和分析p2p网络中的信息搜索技术。对当前搜索技术中存在的不足做了一些改进。提出新的信息搜索技术——智能搜索技术。最后通过在中间件上的测试，比较了他们的性能。     

搜索引擎中网络爬虫策略在烟草行业中的应用研究

搜索引擎中网络爬虫是一个重要组成部分,在行业搜索引擎中数据的查全查准得依靠网络爬虫对海量数据的抓取作用,网络爬虫如何在行业中发挥重要作用抓取出高效数据呢?将以烟草行业为例,针对网络爬虫的各个策略如深度优先策略、广度优先策略等策略分析其在行业搜索引擎中的应用。     

算符优先分析器的自动生成探讨

算符优先分析法是一种自底向上的语法分析技术,特别适合对表达式的分析.本文讨论了该分析器的自动生成技术,并给出了一个自动生成器.该生成器可以用于教学,也可以用于生成一个实际的用于源语言文法分析的算符优先分析器.     

基于宽度优先搜索的路径生成算法

宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法.两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法.本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性.     

基于搜索技术的BOM数据死锁检验算法研究*

在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理中出现的数据死锁恶性问题作了深入分析,并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法,计算复杂性分析和应用实例表明该算法是高效和可行的。     

算符优先分析法推广的补充算法

针对推广算符优先分析法的过程中遇到的几个问题,提出自己的相应的解决算法,并以此为理论基础改造了一些原不满足算符优先分析法条件的文法,使算符优先分析法推广到非算术表达式的领域。     

一种计算图像暗通道的优化算法

图像的暗通道是由图像的分块区域中最低颜色分量值组成的图像通道。图像的暗通道在图像去雾、估算物体距离和计算图像中雾霾浓度等方面有着重要的作用。根据暗通道定义计算图像暗通道时,图像中的每一个像素点都需要被处理,算法比较耗时。针对这一缺点,进一步分析暗通道的原有计算方法,提出一种基于暗点优先膨胀的计算图像暗通道优化算法。实验结果表明,该优化算法只需要处理部分像素点就可以得到与原算法相同的结果,并在处理速度上比原算法提高了一个数量级。     

宽度优先反复加宽及其启发式搜索算法研究

首先针对搜索树中深度固定且目标唯一的寻优问题，指出宽度优先反复加宽的搜索效率要比深度优先反复加深的搜索效率高，基于此，提出了基于宽度优先反复加宽的启发式搜索算法ＩＷＡ＊，算法ＩＷＡ＊是可采纳的。为了保持算法ＩＷＡ＊的搜索效率高于算法ＩＤＡ＊的搜索效率，同时又使算法ＩＷＡ＊的存贮空间复杂度减低，文中基于分层技术，提出了基于深度优先的ＩＷＡ＊算法──ＩＤＷＡ＊。算法ＩＤＷＡ＊也是一个可采纳的启发式搜索算法。     

基于缓存区段的P2P流媒体调度算法

由于P2P环境的高度动态性和异构性,以及流媒体服务的高宽带和连续性强的特征,P2P流媒体系统中数据块和发送节点的调度便显得尤为重要。本文针对数据驱动的P2P流媒体系统提出了基于缓存区段的调度算法,即根据时间线将缓存划分为反映不同紧急程度的若干区段,以便节点根据资源副本数和紧急程度作出合理调度。模拟实验表明,在高 动态性的网络情况下,基于缓存区段的调度算法仍然能够很好地保证媒体流的连续性以及节点间的协作。     

移动环境下索引广播技术的改进

在移动计算中,减少移动客户端的平均访问时间是一个重要的研究方向。为减少移动客户端的平均访问时间,在Huffman树索引技术的基础上提出深度优先的数据组织方式。在平均访问时间、调谐时间以及额外开销方面对常用的广度优先策略与深度优先策略进行分析与比较,表明深度优先策略的数据组织方式能进一步提高移动数据广播的性能。     

深度优先搜索算法的应用研究

在算法的应用中,深度优先搜索算法在图结构的数据类型中有着广泛的应用,本文设置了两个应用场景,一个是信件能否送达问题,一个是不重复打卡夜跑路线的规划问题,这两个问题都与现实生活息息相关.本文通过对这两个问题的详细分析和解决来说明深度优先搜索算法的各种不同使用场合和方法,同时也分析了在解决问题过程中存在的不足.