最优二叉树在综合评价中的应用

以公务员招聘问题为背景,提出了最优二叉树在综合评价中的应用.过程显示,当评价对象需要考虑个体特征时,最优二叉树能更好的发掘个体特长,而且算法简单.在Matlab环境下对最优二叉树的算法进行了编程,更有利于实现最优二叉树的应用研究.     

分层子树合并聚类算法

为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法, 其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示．在理论上证明了该树在不计分支次序时是唯一的,并且通过计算实验说明,在样本中存在较多距离彼此相等的点对时,该树所描述的聚类结果要明显比传统分层合并聚类算法用二叉树描述的聚类结果更为合理．     

一种完全基于高度的满二叉树判定算法

分析了满二叉树具有的性质,得到了满二叉树的一个等价定义,利用该等价定义给出了一种完全基 于高度的满二叉树判定算法。该算法解决了传统上既要计算二叉树高度又要计算二叉树中结点个数来判定一棵二 叉树是否为满二叉树的问题,丰富了满二叉树的判定方法。应用结果表明,这种完全基于高度的满二叉树判定算法 运行正确,判定结论可信。     

由后序和中序遍历恢复二叉树的算法

针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法.     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

二叉树后序遍历非递归算法的改进研究

通过分析二叉树后序遍历过程的特点，结合二叉树先序遍历非递归算法的思想，对传统的二叉树后序遍历非递归算法进行了改进，提出了基于“先序遍历”思想的二叉树后序遍历非递归算法，并在课堂教学中进行了应用，取得了良好的教学效果．     

全线索二叉树中的插入运算

给出了在全线索二叉树中插入结点和二叉树的算法,然后阐述了这种运算的特点。     

基于SVM的多类分类算法改进

在各种基于支持向量机的多类分类算法中,基于二叉树的多类支持向量机分类算法训练和分类速度相对较快,且解决了不可分问题,是一种很好的方法.本文系统研究和分析了基于二叉树的多类支持向量机分类算法,并在此基础上对其作出了改进,即当测试文本集规模较大时,对其先聚类再分类.改进的目的是,使测试文本不必总是从二叉树的根结点开始进行判断,而是有指导的代入分类函数中计算.在测试文本集规模较大,分类函数个数较多时,可以很大程度上增加分类效率,并加大了文本正确分类的概率.     

基于单链表的二叉树非递归遍历算法

针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算法。给出了二叉树非递归遍历的算法描述和算法实现。算法测试表明:通过限制单链表的操作得到的链栈和链队列既满足了二叉树非递归遍历算法对栈空间和队列空间的需求,又能伴随遍历的进行动态增加和减少多余的栈空间和队列空间。由于单链表的这种易于扩充性很好地适应二叉树非递归遍历算法对栈空间和队列空间的需求,使得二叉树的非递归遍历算法的通用性和适应性大大提高。     

功率双分支传动两级齿轮减速器的优化设计

为了研究使功率分支传动齿轮减速器更为简便合理的设计方法,对功率双分支传动两级齿轮减速器优化设计进行了分析,建立了结构参数优化模型,并开发了相应的计算程序.针对标准复合形算法在变量较多时容易陷入局部最优的缺点,提出了自主开发的复合形-遗传算法.以功率双分支传动两级齿轮减速器重量最小为优化目标,在所确定的约束条件下,采用复...     

Huffman树在判定问题中的应用研究

时间效率是衡量算法优劣的一个重要因素。判定类问题作为软件开发中的常见问题,有很多解决方法。研究表明,运用Huffman算法可以建立最佳判定树,提高程序的执行效率。Huffman树在多重判定这一领域具有较高的使用价值。     

空间二叉树在外形不规则颗粒三维建模中的应用

基于一种用球体单元填充颗粒内部空间建立模型的方法,其球体单元的形成依据颗粒表面和内部节点信息.在计算颗粒表面和内部网格节点之间最短距离时,把二叉树优化算法引入到了用VC++编写的程序中.同时利用该算法实现了某一真实颗粒的三维建模,通过对比原有算法的计算效率,该算法能够在保证颗粒建模精度的前提下,提高计算效率约70倍,可以在很大程度上节约颗粒模型特别是大规模颗粒模型生成的时间.     

一种基于二进制编码的最小生成树算法

针对目前的最小生成树算法只能求一个最小生成树问题,提出一种新的最小生成树算法。该算法主要采用二进制编码的方式,并结合最小生成树的特点,通过先判断图的边数淘汰一些非生成树,然后通过判断连通性再淘汰一些非生成树,最后从所有的生成树中找到所有最小生成树。由于算法的本质就是在全局范围内寻找最优,故该算法可以找到一个连通图的所有最小生成树。算例表明,该算法具有步骤清晰、方便程序实现、通用性好的特点。     

非正则评价函数的最优二元树

本文讨论一种非正则的评价函数和它的最优化的一种准则,给出在这种准则下构造按字典次序的最优二元树的一种算法。     

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。     

基于链栈数组的二叉树按层遍历递归算法

二叉树按层遍历即按照二叉树的层次结构进行遍历,是指按照从根结点到叶子结点、同一层从左到右的次序访问一棵二叉树中的所有结点,并且每个结点的值域(Data)仅被访问一次的过程.分析了基于链栈数组的二叉树按层遍历递归算法的主要思想的3种形式,然后采用C++语言对该算法进行描述,用链栈数组对该算法予以实现.     

组合电路伪穷举测试的一种生成算法

提出一种基于电路结构的伪穷举测试生成算法,通过对待测电路的逐步二块划分和对各个子电路的穷举测试,形成待测电路的伪穷举测试集.本算法从实际应用出发,基于电路结构进行选优划分,算法简单,运行速度快.通过这一算法,伪穷举测试能够实现机器自动生成,并充分发挥了伪穷举测试的各项优点,因此具有一定的实用价值.