一类广义 KdV 方程孤立子解的传播及其性质

利用行波方法研究了一类广义的Ｋｏｒｔｅｗｅｇ－ｄｅＶｒｉｅｓ（ＧＫｄＶ）方程的孤立子解及其性质，给出了含有一个参数的孤立子解族，研究了当参数发生变化时孤立子解的变化规律及其全部过程．所得结果很好地揭示了非线性系统中非线性因素的作用，即无论非线性因素多么小，它总会导致孤立子现象的出现．同时利用数字方法研究了该类广义ＧＫｄＶ方程的多个孤立子共存并相互作用的现象．     

树图的 Hamilton 性质

设Ｔ（Ｇ）为连通图Ｇ的树图，若Ｇ至少有三个支撑树，且ＧＳＦ１，则Ｔ（Ｇ）是Ｅ２－Ｈａｍｉｌｔｏｎ的．     

一类广义KdV方程孤立子解的传播及其性质

利用行波方法研究了一类广义的Ｋｏｒｔｅｗｅｇ－ｄｅ Ｖｒｉｅｓ（ＧＫｄＶ）方程的孤立子解及其性质，给出了含有一个参数的孤立子解族，研究了当参数发生变化时孤立子 变化规律及其全部过程，所得结果很好地揭示了非线性因素的作用，即无论非线性因素多么小，它总会导致孤立子现象的出现，同时利用数字方法研究了该类广义ＧＫｄＶ方程的多个孤立子共存并相互作用的现象。     

一类非线性Sobolev─Galpern方程的渐近性质与blow—up

用积分估计方法研究一类多维非线性Ｓｏｂｏｌｅｖ－Ｇａｌｐｅｒｎ方程初边值问题解的渐适性质与ｂｌｏｗ—ｕｐ，得到了一些有意义的结果①．     

树图的Hamilton性质

设Ｔ（Ｇ）为连通图Ｇ的树图，若Ｇ至少有三个支撑树，且Ｇ＾ｓ≠Ｆ１，则Ｔ（Ｇ）是Ｅ２－Ｈａｍｉｌｔｏｎ的。     

一类符号可逆图

Ｇ△Ｔ是由简单图Ｇ和Ｔ合成的图,其中将树Ｔ的某一顶点作为根,使图Ｇ的每一顶点分别和树的一个拷贝的根粘接起来,得出了Ｇ△Ｔ是可逆图的充分条件及其一些性质。     

固定化青霉素酰化酶水解青霉素G的研究

研究了固定化青霉素酰化酶的部分性质，包括酶的最佳温度、ＰＨ，酶的反就动力学常数，酶的稳定性等，探讨了固定化酶反应器中青霉素Ｇ酶解过程，建立了酶解过程的数学模型，并对此过程进行了计算机模拟和预测。     

关于树和单圈图的第k大特征值

设Ｔ是ｋｔ＋ｌ顶点树，Ｇ是ｎ顶点单圈图。本文得到了ｌ＝１时Ｔ的第ｋ大特征值上界极图的某些性质，并且给出了Ｇ的第ｋ大特征值的一个上界和一个下界。     

CMST问题的高效分支定界算法研究

针对网络优化设计中一类基本的、具有重要研究价值的问题——具有流量约束的最小生成树（CMST）问题进行了研究，提出了一种联合启发式搜索和分支定界方法的混合优化算法．通过应用邻域搜索策略，初始解有了极大的改进．提出的高效算法提高了遍历搜索树的效率，加快剪枝，并通过实验验证了该算法的性能．在阐述搜索最优解的过程中说明了该算法的优势．计算结果表明，新提出的高效分支定界算法极大地改进了原有的基于边的分支定界算法的效率．     

四阶扩散方程解的稳定性

研究了四阶扩散方程的初边值问题，利用四阶方程的极值原理证明了该问题解的稳定性，发展了Ｖ．Ｂ．Ｇｏｙａｌ等人的结果。     

并行处理中树图到超立方体映射问题的矩阵分析

讨论了树型任务图到超立方体的映射问题．基于矩阵分析的方法,建立了以二项树为数据结构的嵌入算法．该算法利用了特殊矩阵的某些性质,克服了以往采用双根树的缺点,使嵌入过程易于自动实现．     

分布式决策树算法研究与实现

提出了一种基于分布多库环境下的决策树生成算法DDTA（Distributed Decision Tree Algorithm）．该算法使用基于信息熵增益的思想分割各个分布的、同构训练样本集，各分布站点利用服务器传来的分割属性分割自己的样本集，服务器则通过对所有分布站点传来的信息计算各个属性的信息熵增益得到分割属性．实验表明DDTA算法能对分布同构样本集进行有效决策树挖掘，分布多库环境下生成的决策树是正确的．与算法INDUS相比，该算法的通信代价小．     

Ballot序列和一类二元树的表示

本文从Ballot序列出发推广定义了广义Ballot序列,利用它来表示一类具有n内节点的二元树,并且给出了自动生成广义Ballot序列和n内节点二元树的有效算法。文中还解决了对n内节点二元树的计数问题。     

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

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

密文数据库检索方法的研究

在密文索引的基础上,针对实际密文数据库的应用,将二叉树密文索引和B+树索引相结合,设计了一种新的密文索引,并介绍了其查询方法,分析了其查询效率及安全性.     

交联聚乙烯电树枝老化实验研究

介绍了交联聚乙烯（ＸＬＰＥ）电树枝老化的试验研究．给出了ＸＬＰＥ绝缘在交流电压作用下的电树老化曲线以及在交流叠加冲击电压作用下,ＸＬＰＥ绝缘中电树的起始特性,并对实验结果进行了分析     

一种改进的NJ方法及其应用

传统的邻接法(Neighbor-joining Method,简称NJ)存在"Tied trees"问题,即它从同一数据集中产生的进化树可能不唯一.为解决这一问题,提出了一种改进的NJ方法——INJ,该方法利用速率校正距离把多个最近的种群进行合并,并从理论和应用上说明INJ产生的进化树具有更好的唯一性,而且在NJ树唯一时,INJ树和NJ树完全相同.因此在传统NJ算法产生的二叉树不唯一时,INJ算法也能产生一棵具有唯一拓扑结构的多叉树.     

一种多模式匹配高效算法的设计与实现

随着国家信息化的不断推进和计算机网络飞速发展,网络信息安全审计成为网络信息安全中不可或缺的重要组成部分．网络信息安全审计系统从网络关键点采集数据包,对其传送内容进行审计分析,达到网络信息内容的监控．在网络信息安全审计系统中,需要对大量的关键字进行匹配,匹配算法的性能极大程度地影响了整个审计系统的性能．通过比较分析现有的多模匹配算法,设计实现了一种基于二叉树多模匹配的算法,并在最后通过实验测试,得到了良好的性能指标．     

树状网络上k-tree center问题

树状网络上的k-tree center问题是指在树上选择一棵叶子数恰好为k的子树,使得树上其他节点到该子树的最大距离最小化。由于center问题的目标函数是满足最大距离最小化,如果S是问题的最优解,则S肯定包含树的中心,因此在求解k-tree center问题时,首先找到树的中心,然后从中心出发,利用树收缩的思想逐步找到满足要求的子树。该文基于此对该问题给出了时间复杂度为O(kn)的多项式时间算法。     

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

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