用广度优先搜索算法实现路径搜索

介绍了一种采用广度优先搜索算法实现游戏中路径搜索的方法,并用VC编程实现。     

基于单元树结构的广度优先P2P搜索算法

提出基于单元树结构的广度优先搜索算法UTBFS。将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析。实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先搜索算法,UTBFS减少了需要转发消息的邻居节点个数和冗余消息,因此性能更优。     

基于广度优先搜索的空间搜索算法

广度优先搜索是图的遍历的一种重要的算法。本文在广度搜索算法的基础上实现空间搜索算法。算法的实现在二维和三维空间同时适用,而且可以根据实际情况及搜索条件在方位和方式上进行调整。该算法还用到了C＋＋标准模板库中的队列。在空间搜索算法实现上本文有较大的参考价值。     

随机Petri网可达树的广度优先可视化编程实现

由于随机Petri网的可达树在整个SPN模型的性能分析中占据着重要的位置,因此本文提出一种广度优先的算法来得到随机Petri网的可达树,并且使用C builder6.0对模型的可达性性质进行了可视化编码实现,为下一步SPN模型的性能分析做好充足的准备。     

基于队列的广度优先遍历算法设计与实现

本文主要介绍在二维数组邻接矩阵存储结构下下利用队列对无向连通稠密图进行广度优先遍历的算法设计及实现过程,文中给出了算法思想,算法设计思路及具体实现代码。     

一种广度优先搜索故障关联树的飞机故障源定位方法

现代飞机部件及系统之间相互关联、紧密耦合,一个设备的故障可能会引起其他多个设备的连锁报故,而庞大的飞机系统以及BIT技术的局限性使得仅靠人工进行飞机的紧急排故已不可行。提出了一种快速定位故障源的方法,该方法通过有效利用设备上报的故障信息以及借鉴广度优先搜索的思想,在故障关联树中定位故障源。在实际应用中,该方法能快速地定位故障源,有效缩短了飞机紧急排故的时间。     

基于广度优先动态二进制的RFID抗碰撞的搜索算法

射频识别技术(RFID)在超高频段的应用将成为物流商业开发的主流,对于排除阅读器识别多个电子标签发回信号的电磁波干扰,实现快速、准确地信息识别,抗碰撞的搜索算法是最为关键的因素.研究了基于广度优先动态二进制搜索算法,并进一步提出优化方案,从技术上切实提高了射频识别系统的效率.     

基于异步自动机的网格广度优先搜索算法

在网格中，经常需要以某个结点源点，构造一棵广度优先生成树来进行广播和聚合通信，现有的广度优先搜索算法都是基于图论的同步式算法，而在异步式的网格系统中不能采用这种算法，在开发国家高性能计算环境的过程中，以异步自动机为基础建立了网格理论模型，在这个模型的基础上实现了一种异步式网格广度优先搜索算法－－GridBFS算法，还证明了，GridBFS算法最终将产生一棵广度优先生成树，并且能够检测到算法的终止。     

广度优先搜索的一种实现算法

广度优先搜索是图的一种常用遍历方法,在许多书籍中所提到的广度优先搜索算法均对不带权图的搜索,本文提出利用迪杰斯特拉算法实现广度优先搜索,不仅能对不带权的图实现搜索,而且对带权的图也同样适用。     

众核平台上广度优先搜索算法的优化

图算法在多个领域具有重要的应用价值。随着社会信息化程度的提高,需要处理的图数据量越来越大,图算法的性能已成为研究热点。广度优先搜索算法是一种重要的图算法,研究它的性能优化技术可以为其他图算法的性能优化提供借鉴。目前,在新一代Xeon Phi众核处理器上的工作均基于自顶向下算法且没有考虑到非均匀访存(NUMA)对性能的影响。文中以混合广度优先搜索算法为基础,结合NUMA拓扑结构,从任务分配、向量化和数据预处理3个方面展开优化,在Xeon Phi平台上设计并实现了高性能并行广度优先搜索算法。一系列实验结果表明,优化后的算法在不同规模的测试数据上与Graph500官方优化的算法相比取得了50%~145%的性能提升。     

VFP多进程应用的实现

通过一个企业物品领退数量管理模块的实现,介绍一种利用Windows API函数CreateProcess在VFP中实现多进程创建与无缝调用的有效方法,探索多语言、多工具协同作用的软件开发技术路线。     

VFP数据库中混沌加密算法设计与实现

作为主要密码技术之一的序列密码，它的安全强度完全取决于其所产生的伪随机序列的好坏。而混沌系统具有对初始条件敏感性、随机性、相关性等优良的密码学性能，能够产生性能良好的伪随机序列，所以很适合于序列加密。文中分析了基于Logistic混沌映射的加密算法原理；给出了一个基于该算法的具体加密／解密算法；利用VFP工具具体实现了加密／解密算法，并用该算法对一个具体实例进行了加密。实验结果表明混沌加密算法完全可以满足VFP数据库应用系统保密的要求。     

VFP模糊查询技术的应用

主要讲解在数据库管理系统中实现模糊查询的方法与技巧,提供了能实现真正模糊查询的两个通用函数的源程序,分析了结构化查询语言SQL中的通配符的使用方法。     

VFP系统中应用系统子类的设计

阐述了在VFP中子类的规划原则及创建过程。     

VFP在就业工作中的应用

该文针对高校就业工作的特点,介绍了在就业办公处理中使用VFP的常用命令及使用方法,使得数据批量处理,更新、删除方便快捷,查询定位准确,对减轻就业工作的劳动强度,提高工作效率和信息化水平做出了有益的尝试。     

VFP6.0中DOW函数的三则应用

介绍了VFP6.0中DOW函数的三则应用,并给出了具体代码.     

VFP与EXCEL在招生录取工作中的灵活运用

面对复杂的招生录取工作,熟练地使用计算机技术,能够达到事半功倍的效果。本文讨论灵活运用VFP 和 EXCEL 技术,利用VFP 和EXCEL 各自处理数据的特点,高效完成招生录取工     

异地VFP应用程序数据传送

阐述了利用MAPI控件在两个VFP应用程序间实现数据的传送,并给出了它的一种应用实例。     

VFP中声音播放探讨

提出三种在VFP中实现声音播放的方式,并进行了分析.