按层访问树节点的算法

访问树的某层节点或部分节点（分层遍历）在软件设计中非常重要，但分层访问随机生成的树不是容易的。文章对树的分层遍历算法进行了研究。     

可列非齐次马氏链的绝对平均强遍历性质

研究了非齐次马氏链的绝对平均强遍历性,由于绝对平均强遍历性在马氏决策过程和信息论中有十分广泛的应用,许多学者在这方面做了大量的研究.得到了非齐次马氏链满足这种强遍历的两个充分条件.     

单瞬时态单边生灭Q过程的常返性和遍历性

设Q为单瞬时态单边生灭矩阵，该文利用单边生灭Q－矩阵的定性理论和单时态Q过程的分解定理得到了单边生灭Q－矩阵存在常返Q过程和遍历Q过程的充要条件，并在Q－矩阵满足定理条件时构造了单边生灭常返Q过程和遍历Q过程。     

测地流的遍历理论研究进展

测地流是动力系统和微分几何交叉领域的重要课题。负曲率和非正曲率流形上的测地流是双曲动力系统和混沌现象最自然的例子,其遍历性质一直是国际研究热点。介绍测地流遍历理论中的研究进展,包括Liouville测度的遍历性和最大熵测度的唯一性。研究认为运用最大熵测度的遍历性质,可以建立素闭测地线个数增长的渐近公式,即素轨道定理,还可以建立万有覆盖空间中球体积增长的渐进公式。素轨道定理是遍历论中的最大熵测度在黎曼几何中的一个深刻应用。     

Floyd算法的一个通用程序及在图论中的应用

给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法．提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义．     

基于NOMA的两跳D2D通信容量扩展

针对蜂窝系统下两跳D2D通信的容量问题,提出了一种使用非正交多址接入(Non-Orthogonal Multiple Access,NOMA)辅助两跳D2D中继的通信模型.首先,根据每个信号的概率密度函数(Probability Density Function,PDF)和累积分布函数(Cumulative Distr...     

基于图像处理的目标物体最大内接矩形面积检测

目标物体最大内接矩形的检测对生产矩形产品的工厂意义重大.目前的裁定手段都是人工实现,存在主观性强、效率低、精度差等缺点.研究了基于图像处理的遍历法、中心扩散法检测目标物体最大内接矩形;并结合两种方法提出一种新的检测方法:遍历中心扩散法.实验结果表明:遍历法对噪声具有很强的鲁棒性;但对凹面物体十分敏感.中心扩散法适用性较好,但检测的准确性不高;而遍历中心扩散法既有较强的鲁棒性,又拥有较高的准确率,其检测准确率均达到90％以上,实现了目标物体最大内接矩形的高精度检测.     

二叉树的遍历及还原

通过对二叉树前序、中序、后序三种遍历方式的分析,概括出由前序、中序或由中序、后序遍历结果快速还原二叉树的方法。     

浅议二叉树的遍历

所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。     

基于EON的虚拟拆装碰撞检测算法

为了有效提高虚拟维修环境的真实性和融入感,增强环境的细节描述,对基于K-DOPS包围盒的碰撞检测算法在虚拟维修特征建模中的应用进行研究。通过比较几种经典离散型碰撞检测算法的优劣,结合本维修系统对实时性与检测效率的要求,确立K-DOPS包围盒算法,并对其遍历检测过程进行优化设计,提出了与OpenGL相结合的检测编译方法,通过EON Studio软件平台进行仿真试验。结果显示,运用KDOPS包围盒的碰撞检测算法在柴油机虚拟维修训练系统中可以实时、有效地避免零件模型间的碰撞,增强虚拟环境的细节描述。