深度优先相关论文
传统计算机联锁一般通过模拟继电联锁来实现联锁逻辑的检查,这样会导致系统耦合度较高,程序可移植性较差。为了提高计算机联锁系统......
LoRa中基于纯Aloha协议调度站点在共享信道中的随机接入,其吞吐量最高只能达到18.6%,当负载超过0.5并继续增大时,其吞吐量会急剧下......
形式概念分析是一种对数据进行分析的工具,概念格是形式概念分析理论中的核心数据结构。近年来,它已在知识发现、软件工程、机器学......
为应用城市轨道交通有效路径快速、准确地搜索轨道交通网络线路中断下的有效路径,疏散滞留乘客,基于城市轨道交通路网模型,结合轨......
介绍了深度优先算法、宽度优先算法、启发式搜索算法3种方法实现8数码问题,分析了3种算法的可采纳性系统的特点,并用MFC编程实现.......
针对现有射线跟踪算法效率低下的问题,利用虚拟源思想,设计了一种基于虚拟墙的射线跟踪算法.首先,通过将处于同一平面的墙面合并为......
文章介绍了一种对违章车辆图像中的车牌区域进行定位的方法。主要论述分为两个部分，其一为基于样本线对边缘点进行搜索的边缘检测算......
在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理......
在MIS应用中，通常要对用户权限进行控制。本文首先分析了两种常用的访问控制方法存在的缺陷；然后提出了一种基于深度优先遍历算法实......
为提高WebGIS系统的响应速度,提出了服务器端采用地图切片技术,客户端采用地图预取技术的解决方案。利用用户操作间隙的空闲时间,......
为解决从数据库中挖掘长模式和支持度较低时可能遇到计算复杂度较高的问题,提出一种新的算法--EFSPAN(Effective Frequent Sequent......
描述了传感器网络中的时空查询,并给出了基本泛洪算法。针对泛洪算法能量利用率低的问题,提出了基于窗口的改进算法,将查询过程分......
挖掘频繁模式是许多数据挖掘任务的关键步骤.基于FP-Tree的挖掘算法由于无须生成候选项集效率明显高于Apriori 类算法,但FP-Tree结......
连通分量计算技术作为网络拓扑结构分析的重要研究领域,能够获取和维护网络节点的连接关系信息。文中围绕网络连通分量计算的高效......
针对粒子群算法收敛速度快,但易陷入局部最优的问题,提出一种基于偏好粒子群算法的移动机器人路径规划方法.在对障碍物环境建模的......
福建省高速公路多路径计算现基于深度优先遍历算法。随着“三纵八横三环二十一联”海西高速公路规划网陆续建成，原算法在搜索效率上......
在对传统求解迷宫问题解法的不足进行分析的基础上，提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图......
摘要:关联规则及挖掘算法研究的热点主要是如何提高发现频繁项集的效率,本文在传统关联规则算法的基础上,引入了FP树增长模式和深......
摘要：目前，路径搜索问题在生活中的很多领域都能得到应用。生活中存在很多可转化为如下表述的实际问题：有向图图中边的权值是一个区间......
提出一种改良的数据挖掘算法,以FP-Tree为保存压缩事务数据库的数据结构,采用深度优先遍历策略,利用最大频繁模式的性质,加速频繁......
为解决从数据库中挖掘长模式可能遇到较高的计算复杂度问题,提出一种新的算法FFSPAN.传统上,要判断一个序列是否频繁,需要在原数据......
针对序列模式挖掘中，频繁子序列个数随模式长度增加而爆炸性增长的问题，提出一种从序列数据库中挖掘最大频繁序列模式的新算法（MFSPAN......
摘 要： 针对一维数组中求最长升序序列问题，在研究树形结构和分析任务需求的基础上，提出采用区别于传统树的逆序树结构进行计算，采用深......
文章提出一种对多个凹凸形多面体进行消隐处理算法，并介绍了采用层次结构进行三维形体的拓扑关系描述；采用双向链表进行动态结点分配......
本文通过对“汽车问题”的分析，认为对深度搜索题目，一个好的搜索对象和策略是十分重要的，并且根据深度搜索消耗时间公式提出了比较搜......
在移动计算中，减少移动客户端的平均访问时间是一个重要的研究方向。为减少移动客户端的平均访问时间，在Huffman树索引技术的基础上......
连通图中任意两顶点间所有路径的求取是路径搜索（path search）中的一个重要问题。通过采用邻接表为存储结构,栈存储每轮搜索的路径,......
为了对多个凹凸形多面体进行消隐处理，应首先对单个凹凸形多面体进行可见性测试。对多个凹凸形多面体间可能出现的遮蔽进行屏幕投影......
针对传统基于逻辑拓扑的低压电力载波网络不可靠不稳定的问题,提出了一种基于虚拟IP的组网路由算法。该算法按深度优先遍历策略搜......
使用应用广泛的程序设计语言（如Ｃ语言）来编写人工智能程序，可使大量与人工智能有关的实际问题简化。文中结合问题树介绍了人工智能中深......
用服务关系网刻画服务实体问服务关系的耦合情况；然后论述了计算服务链数量的定理并证明；最后提出在赋权服务关系网中的服务供应链深......
本文指出了工作流模型分析验证的重要性，介绍了该领域的研究现状．分析了引起结构冲突的本质原因——错误的路由引起死锁和缺乏同步，最......
针对可计算n的最短加法链问题,提出了一种快速算法,利用贪心算法思路,从1开始不断翻倍,当翻倍后大于n时,进行向前遍历,使得结果小......
最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算......
针对现有层次树遍历方法的低效率问题,提出了一种基于分类遍历的碰撞检测算法。首先根据两个物体树中节点的平衡因子差值来将所有......
基于分治策略,使用深度优先的方法,提出了一种用于线性表的稳定原地归并排序算法,其时间复杂度为O(n lb n),辅助空间复杂度为O(1),......
论述在解决人工智能问题中一种新的搜索方法,在搜索过程中挖掘并使用与任务有关的信息以利于减少搜索.......
针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的......
深度优先遍历是图的一种重要遍历方法,该文主要介绍在邻接矩阵存储方式下,利用栈实现对稠密图进行深度优先非递归遍历的算法设计及......
现有基于不规则三角网的等值线填充算法较少,且不能精确判断区域颜色.对此给出一种通过不规则三角网快速填充等值线图的算法,搜索......
随着社会的发展和科学技术的进步,对于碎片拼接方面的研究也越来越普遍。破碎文件复原技术在司法学、刑侦学、古文物保存、医学及......
在传统剪枝策略中，具有相同事务集的父子结点搜索空间没有充分剪枝，效率较低。为此，提出父子等价的剪枝策略。采用深度优先搜索集合枚......
随着信息技术日新月异的发展,在金融、物流以及天体研究等众多领域,时刻都会产生和记录海量的数据。而多数情况下,这些数据都存在......
根据2个城市的航运时刻表,通过相应的程序计算出飞机在各机场停留的最短时间,完成每个航运时刻表最少使用的飞机架数与某架飞机完......
