一类树关于能量的排序

图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的值严格单调递减.     

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

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

逻辑堆与树排序

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

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

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

关于树的谱半径

刻画了谱半径次小、第三小、…、第七小的n阶树,同时刻画了最大度为3且三度点个数分别为1、2、3时谱半径最小和最大的树.     

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

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

关于最小生成树问题的注记

在这篇文章中我们得到在图G=(V,E)的生成子图     

事故树分析方法在建筑施工模板坍塌中的应用

为了解决模板坍塌事故发生并引起人员伤亡的问题,采用系统安全工程的事故树分析方法,建立了建筑施工模板坍塌引起人员伤亡的事故树图,从最小割集、最小径集、结构重要度三方面,阐述了导致模板坍塌引起人员伤亡的主要原因,找出了事故预防的关键途径。结果表明,事故树分析方法能对导致模板坍塌引起人员伤害事故的各种因素及逻辑关系做出全面的阐述,并为模板坍塌事故的预防以及最大限度地减少人员伤亡,提供了切实可信的参考依据。该成果对建筑模板工程具有一定的参考价值和指导意义。     

固定顶点的树划分问题

 考虑了2个固定顶点的树划分问题,即固定k个顶点的最小和树划分问题和固定k个顶点的最小最大树划分问题,我们得到如下结果:①利用Greedy技巧,得到固定k个顶点的最小和树划分问题的最优多项式算法;②证明了固定k个顶点的最小最大树划分问题是NP-难的,并利用①的结果给出了固定k个顶点的最小最大树划分问题的一个k-近似算法.     

度约束欧氏Steiner最小树问题及其求解

在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过．通过大量算例的计算结果验证了该问题的实用性及算法的有效性．     

具有给定分支数森林的最小能量图

将图G的能量E(G)定义为图G的特征多项式所有特征根的绝对值之和.F_n,q是顶点个数为n,分支个数为q的森林的集合. 对于给定的n和q,给出F_n,q中具有最小能量的图.     

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

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