一类树关于能量的排序

图G的能量E(G)定义为图G的所有特征值绝对值的和.令Tn(n≥4)是由路Pn=v1v2…vn的顶点v2与一个悬挂点联结得到的图,Tn(vi)1是由路Pn=v1v2…vn的顶点v2与vi分别联结一个悬挂点得到的图.将Tn(vi)1简记为n(2,i)1,完全解决了树n(2,i)1依能量排序的问题,它可以按n模4同余区分为4种不同情形.文中给出结构类似的树n(2,i)k1k2依能量排序的一般规律与n(2,i)1的能量排序完全类似的猜想.     

图依能量的排序

图G的能量指的是它特征值绝对值的和。叙述了图依能量排序问题研究的基本工具与历史并著重介绍了20世纪90年代以来的新结果，同时指出若干猜想与未解决的问题。     

树的最大度距离排序

讨论树的最大度距离排序问题,确定了这个序的前四个树及其相应的度距离.     

用能量排序法辨别胶子和夸克喷注的研究

改进了用于从正负电子碰撞的三喷注事件中辨别胶子喷注和夸克喷注的能量方法，使挑选喷注的纯度提高到71％。计算了用改进后的能量方法挑选出的胶子喷注和夸克喷注的平均多重数的比值R＝(N）g／(N）q结果为1．30＜R＜1．50。这些结果与QCD的预言以及NRS，OPAL和DELPHI实验组获得的正负电子碰撞的实验数据符合。     

树的度距离排序

讨论树的度距离排序问题 ,确定了这个序中前四个树及其相应的度距离     

直径为3的树的Laplace谱排序

主要讨论了对于直径为3的树S(a,b)(a≥b≥1,a+b+2=n,[n-1/2]≤a≤n-3)的Laplace谱排序,证明了它的Laplace谱半径μ(S(a,b))随a的值严格单调递增,而它的第2大Laplace特征值随a的值严格单调递减.     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比，新算法每趟划分采用动态枢轴而不是静态枢轴，同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围，避免使用递归或开辟内存堆栈。实验表明，新算法的时间性能优于目前最好的原地排序一堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。     

逻辑堆与树排序

树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势．     

标号图的一个参量与排序问题

提出最小序图概念，得出几类特殊图的最小序图。     

最小支撑树的新算法

从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.     

最小生成树的又一种生成法

提出一种关于最小生成树的生成法, 此方法是在一个给定的网络中,首先找到一条权最大的边,判断此边的 2个结点在不经过此边的情况下是否有另路相通,若相通则删除此边.否则, 保留此边,再寻找所剩余的权最大的边, 作类似的处理,直到在原网络中剩下的边为顶点数减 1 为止, 由此即得最小生成树.与传统的 Prim 算法及 Kruskal 算法相比较, 此法在点多而边数相对较少的网络中,能迅速地找到它的最小生成树.     

图的Steiner最小树的竞争决策算法

图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策算法.为了验证算法的有效性,求解了OR-Library中的基准问题,测试结果表明了算法具有较好的求解效果.     

融合均值漂移与最小生成树算法的迷彩伪装设计

为了解决伪装技术的设计难题,并实现伪装图像与环境背景高度融合的设计目的,提出了均值漂移与最小生成树相结合的图像分割方法.利用该方法不仅能够准确提取基于背景的迷彩斑点图案,而且相比其他方法其运算速度也有很大提高;这样既保证了整个迷彩设计的准确性,也增强了伪装效果的实时性.通过量化颜色直方图提取背景的主色,将其作为迷彩图案的显示颜色.最后将斑块与颜色相结合生成最终的迷彩图像.实验结果验证了该方法的有效性.     

序规则挖掘系统的设计与实现

数据集中对象之间的顺序与对象属性的顺序之间相关性往往是隐含的,分析挖掘这种潜在相关性进而用规则(序规则)表示是十分重要的.该文介绍了一个序规则挖掘系统的设计与实现,主要介绍了系统的数据预处理部分,序规则挖掘与生成算法部分特别是有序决策树(ODT)算法.     

基于模糊最小生成树的通信网络架设模型

根据图论的要求和模糊集合的原理对现代城域通信网络进行优化,以连接距离最短、网络建设费用最少、网络可靠性最高为目标建立模型,并且保证网络连通性、辐射状运行等约束条件,得到通信网络架设规化的近似最优解.研究了网络建设中一些界限不分明的因素,建立了模糊最小生成树模型,它具有简单、实用、实时性强等特点,在现代城域网络建设中有很强的适用性.     

用最大树方法对设备布置方式的分析

本文利用最大树方法对设备布置方式进行了分析,对现行教材中的方法作了改进,并用实例作了说明。     

对给定谱系树的一个最小拟合算法

本文对具有R×R上的度量函数d(x,y)=(x-y)~2具有无穷多个整数的指标集的谱系树拟合问题,给出了一个最小拟合的算法。     

借助特有树建立电路的状态方程

分析和讨论了如何借助特有树建立电路的状态方程。将该方法应用于动态电路的分析中，易于实现计算机对复杂电路的辅助分析。