平衡树的探讨

本文给出一个简单的平衡树算法，它能在线性的时间里和少量的附加空间里把任意二叉树转换成具有最优形态的路径平衡树，并且该算法在时空这两方面都是较理想的。     

一种动态目录树快速生成算法

提出了一种生成目录树的快速算法,阐述了实现该算法的数据表的设计思想,结合先序遍历的方法,给出了基于该类型数据库的目录树生成算法的实现过程.通过与传统目录树生成方法的比较,阐明了新算法的优越性.对该算法可能会遇到的问题提出了一种解决方案.     

基于前缀匹配混合查询树的RFID防碰撞算法

针对射频识别系统中多标签碰撞问题,在分析查询树算法和多叉树算法的基础上,提出了一种前缀匹配混合查询树(Prefix Matching Hybrid Query Tree,PMHQT)算法。该算法利用曼彻斯特编码来检测标签碰撞位信息,并利用碰撞位信息依次识别标签。在识别标签过程中进行碰撞位前缀匹配,选择适当的多叉树算法进行识别。通过仿真对比QT算法、自适应多叉树(AMS)算法、自调整混合树(AHT)算法,结果表明,前缀匹配混合查询树算法在总时隙数、吞吐率和通信复杂度都优于QT算法、AMS算法和AHT算法。     

转向约束网络中的对偶最短路径树原理及其原型算法

为比较有无转向约束条件下最短路径特征及其搜索算法的异同点,基于对偶图理论证明了转向约束网络中从单个源点到所有弧的最短路径集构成其对偶网络的生成树,提出了对偶最短路径树(DSPT)概念,并利用其分析算法之间的关系。研究结果表明:转向约束下的现有求解方法包括弧标号算法、节点标号算法和对偶网络法都可以统一到DSPT算法框架内,而且与无转向约束的最短路径树(SPT)算法在路径搜索策略上是相同的;对于转向约束网络中的最短路径问题可建立一个DSPT原型算法,结合各种SPT标号技术能设计出更多的有效算法。     

树的两类m—路中心

本文提出图的顶点和边不相交的k—支配路数的概念。并就树的情形对项点和边不相交的k—支配路数分别给出O(n~2logn)算法。从而解决了树的项点和边不相交的m—路中心问题。本文还解决了[2]中的一个未决问题。     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

无链表SPIHT图像提升小波编码的硬件算法

为了解决小波零树编码算法中,SPIHT(分级树的集合分裂)算法占用大量存储空间的问题,给出了一种无链表SPIHT图像压缩算法.在这种算法中,小波系数按照SPIHT的顺序输入到编码器中,编码器按照NLS算法编码,小波变换采用9/7提升分解算法,量化算法为均匀标量量化,图像边界延拓采用了补零延拓方法.实验结果表明,该算法图像压缩比与JPEG2000的EBCOT(基于优化截断的嵌入式块编码)算法几乎相同,编码速度大约是后者的2倍,一幅512×512的图像仅需要17.875KB额外内存.     

用于连续语音识别的词汇搜索算法

给出一种用于连续语音识别的语汇树搜索算法，这种方法基于启发搜索，分为音节层－树搜索、词层一树搜索两个过程。为在提高识别速度的同时不牺牲识别率，上述两个过程采用的是“有限宽度树搜索”。在音节层－树搜索中，根据Ｎ－ｂｅｓｔ算法确定允许扩展的有限个音节串。     

基于模型树的大跨径悬浇连续梁桥变形预测

大跨径悬浇连续梁桥的变形预测是相关工程实施过程中的重点之一。为充分挖掘大量已建悬浇施工桥梁变形监控数据的价值,使其为新建类似桥梁的变形预测提供校核数据参考,提出了采用模型树机器学习算法预测悬浇施工各节段预抬高值来预测桥梁变形的方法,并通过编写计算程序对该方法进行了测试与验证。结果表明:采用模型树机器学习算法获取悬浇施工桥梁节段预抬高值来预测桥梁变形的方法是可行的,该方法可广泛应用于桥梁工程的变形预测中,以充分挖掘已有工程数据的价值。     

树的邻接向量与优美树猜想的微机证明

本文引入了树的邻接向量的概念，用微机证明阶数≤２０的树都是优美树。     

整数规划的群论方法及其改进——嵌入有序组合树算法

本文对国外关于整数规划的群论方法作了扼要的述评后,提出了一种嵌入群论模型的整数有序组合树算法。为了进一步加速收敛,还提出非负性截断及整数性截断两种树技截断技术以及一种并行算法。最后,用本文算法对文献[1]的例题也作了计算,以便对照比较。     

复制窗口不等保护喷泉码的与或树渐进性能分析

采用与或树分析方法,结合算法的构造,推导出复制窗口不等保护算法中各类数据的译码失败概率迭代公式.从数学的角度验证算法性能.通过Matlab性能仿真,给出在不同复制因数下复制窗口不等保护算法与算法误比特率性能关系曲线.通过与基于权重的不等保护算法及拓展窗口喷泉码的渐进性能仿真结果进行对比,证明了该算法在相同译码开销下,可将保护级别提高3~4个数量级.此外,本文研究了复制因数对算法性能的影响,在不同的译码开销下,通过Matlab仿真给出复制因数与算法性能的关系曲线.     

基于扩展双链式存储结构的最小生成树算法

在图的一种双链式存储结构的基础上提出了一种扩展的双链式存储结构．并用这种存储结构实现了图的最小生成树算法，与其它存储结构相比具有更好的灵活性．     

树的二分全优美标号

一个有q边的连通图G的一个标号是一个映射f,使得图G顶点分配给不同的整数,如果图G的所有边标号集等于{1,2,…,q},则称f是图G的一个优美标号,称G是优美图.图的优美标号可用于解决Rosa分解猜想,这就需要证明每一棵树是优美的,然而它又成为一个未解决的难题.已知树的二分全优美标号可得到一些逼近优美树猜想的结果,因此可考虑一个弱于优美树猜想的猜想:一棵被删除所有叶子后余图恰是一棵毛毛虫树的树T是二分全优美的.树T的一个二分标号是一个双射f,且存在一个正整数k,使得f(u)≤k≤f(v),则顶点u和v属于树T的顶点集的二部分划分的不同部集.定义了全优美标号空间和k?二分全优美树,证明了一类二分全优美树,给出一些大型二分全优美树的构造方法.     

图的符号树控制数

引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γr（G）的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图．     

毛虫树的∫∑—数

本文解决了文献「１」中的一个问题，证明了所有毛虫树Ｔ均为∫∑－图，即ζ（Ｔ）＝０，同时否定了该文中的；所有满足ζ（Ｔ）＝０的树Ｔ都是毛虫树。     

产品结构树在CAPP信息管理中的应用

通过对CAPP系统信息管理的分析,论述了在实用化CAPP系统中建立产品结构树的必要性.提出了一种线性产品结构树的数学模型以及基于该数学模型在VC++6.0下实现产品树的方法--采用一个可变长度的一维数组描述产品树节点,标识各节点在产品结构树中的层次关系.用该方法表示产品结构树,产品结构逻辑关系清晰,数据冗余小,简化了建立产品树的过程,是一种简单有效的方法.     

交通安全对策关联树分析法

关联树法是一种对复杂系统进行分析评价的方法,是系统工程理论的一个分支,把它应用于交通安全,能全面、系统地分析对策。此外,从关联树中可以清晰地看出各级目标的重要度,这便于交通管理部门根据各自不同阶段的目标采取不同措施,抓住主要矛盾,达到所需目标。     

产品结构树在CAPP信息管理中的应用

通过对CAPP系统信息管理的分析，论述了在实用化CAPP系统中建立产品结构树的必要性，提出了一种线性产品结构树的数学模型以基于该数学模型在VC＋＋6．0下实现产品树的方法－采用一个可变长度的一维数组描述产品树节点，标识各节点在产品结构树中的层次关系。用该方法表示产品结构树，产品结构逻辑关系清晰，数据冗余小，简化了建立产品树的过程，是一种简单有效的方法。