特定树和单圈图下的增强型萨格勒布指数

图的增强型萨格勒布指数(augmented Zagreb index,AZI)是化学图论中一种新的拓扑指数,在化学中有很多应用.该指数由Furtula等提出,已被证实在辛烷和正庚烷的热形成研究中是一个有价值的预测性指数.本文将计算一些特定树和单圈图的AZI数值.     

基于贪心算法构建最优二叉查找树

分析二叉查找树与赫夫曼树各自的特点,提出了一种构建最优二叉查找树的算法即贪心算法,并用VC++程序设计语言编码实现.实验结果表明:贪心算法不仅趋于稳定、时间效率明显优于动态规划算法,而且还实现了其数据规模达到20 000时空间上的突破.     

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

给出一种用于连续语音识别的词汇树搜索算法．这种方法基于启发搜索,分为音节层—树搜索、词层—树搜索两个过程．为在提高识别速度的同时不牺牲识别率,上述两个过程采用的是“有限宽度树搜索”．在音节层—树搜索中,根据Ｎｂｅｓｔ算法确定允许扩展的有限个音节串．而在词层—树搜索中,根据已得到的允许扩展的音节串确定不同长度的“退回词路径”．这样,每一时刻的最大似然词串可由这些“退回词路径”来确定．这种算法的优点是在搜索不同长度的多音节词的同时,可以减少搜索计算开销和降低对存储空间的需求．     

基于后缀树的基因数据可搜索加密方法

为保障用户免遭侵犯隐私的风险,提出了一种特别支持基因数据的可搜索加密方法.针对目前密文搜索方案大多数仅支持通过关键字进行搜索,而无法用于不含关键字的基因数据的问题,利用后缀树和伪随机函数等密码学原语构建安全索引,实现对密文基因数据的任意子字符串搜索.安全性证明该方法满足动态自适应安全,利用理论分析和真实数据对效率进行测评.该方法可以对基因数据进行高效安全的任意子字符串搜索,保护数据完整性和隐私性,在个性化医疗大众化的环境下具备广阔的应用前景.     

一种简化的AVL树的实现方法

平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...     

一种随机树度分布的解析方法（英文）

主要讨论了随机平面根树的度分布.对任意d≥1,证明了在含有n条边的随机平面根树中,当n→∞时,度数为d的顶点数目在合适的正则化条件下具有渐近正态性,还给出了该数目期望和方差的渐近表达式.在证明过程中主要使用了一种解析的方法.     

Lévy过程驱使的非线性随机微分方程的参数估计

用极大似然估计方法,考虑一类由Lévy过程驱使的非线性随机微分方程参数估计问题.首先,在连续时间观测下讨论当T→∞时,估计量的无偏性、渐近一致性及其渐近正态性;其次,在高频离散观测且有限活跃条件下,利用阈值法逼近连续鞅部分,得到当n→∞时,估计量的无偏性和渐近正态性;最后,通过给出数值模拟结果验证估计量的无偏性和渐近正态性.     

B-树的性能分析及其在数据搜索中的应用

在数据文件中,数据搜索可用顺序查找等方法实现,但是这些方法速度较慢.这里介绍了多路查找树--B-树,给出其定义和性能分析,并且对它在数据搜索中的应用进行了举例分析.     

知识库组织和目标求解模型

本文讨论知识库的组织和目标求解.首先用一个知识从属—调用图(KSIG)表示知识库,提出目标求解算法,并证明了生成的目标解树与SDL树中成功路径的等效性.然后提出充要搜索图和解树基等既念,进而建立了能有效地进行目标求解的知识库组织模型KBGS,使求解时只搜索必要的节点.     

关于二叉排序树及删除异常的讨论

本文围绕数据结构中的二叉排序树,讨论了相关的基本操作,重点分析了二叉排序树的删除操作,指出在现实中存在二叉排序树删除操作的混乱现象,这种混乱导致删除后二叉排序树的定义不再成立,并通过实例详细分析这种删除异常现象出现的条件,最后提出避免删除异常的可行建议.     

基于改进树搜索方法的库存系统优化

提出一种算法对库存系统的库存策略进行优化,保障库存系统服务水平达到一定水平的同时最小化库存系统成本.将库存系统优化问题抽象为一个随机优化问题,结合克里金插值和蒙特卡罗树搜索求解这一随机优化问题,提高运算效率.将算法应用于真实算例中取得了很好的效果.     

一种高效的二叉查找树--红黑树

作者给出了一种新的二叉查找树－红黑树的定义和建树方法,并给出它在最坏情况下的查找效率估计。     

基于有序加权平均的博弈树搜索法

提出了一种基于有序加权平均(Ordered Weighted Averaging—OWA)的博奕树搜索方法.该方法可以弥补α—β剪枝等方法中存在的一些缺陷,且具有比基于广义均值的Min/Max近似搜索更好的性能.     

树的Zagreb指标的上界

研究树的Zagreb指标,得到了给定阶及最大度的树的第一类Zagreb指标的上界,证明了所得到的上界优于Das等人给出的上界.     

用于信息流分析的信息流树结构

在根据系统源代码进行隐通道搜索的分析方法基础上,针对目前隐通道搜索方法仍然采用人工分析系统中的语句信息流所带来的工作量巨大问题,将已提出的较为简单的高级语言语句信息流规则加以扩展,依据扩展得到的语句信息流规则,构造出一种可以描述并记录语句信息流且易于实现的二叉树结构——信息流树,给出自动分析信息流的遍历信息流树算法,并以自行开发的VISTA空间数据库系统中的一段源代码为例,通过构造并遍历其信息流树,说明用信息流树描述信息流并进行信息流分析的有效性和正确性．     

一种最佳二叉排序树的动态检索算法

给出一种最佳二叉排序树的动态检索算法,其性能优于二叉排序和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能。     

随机递归树结点度数的同余类的渐近分布

用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。     

多元非线性回归模型GLS估计的渐近性质

文章给出了多元非线性回归模型的广义最小二乘法(GLS)估计,并运用Klimko-Nelson定理关于随机过程的OLS估计量是强相合和渐近正态的结果,证明了多元非线性回归模型的GLS估计量的强相合性、渐近正态性和渐近有效性.     

基于风险价值的证券投资组合

在风险价值(VAR)模型一种计算方法--德尔塔正态法的基础上,采用了投资组合比例随机搜索的方法,即对于一个投资组合,利用随机数搜索和变换步长搜索两种方法调整其权重,以得到最小的VAR值,从而为投资者降低风险,并在VAR计算方法上做出新探索.     

光滑两值响应模型的随机加权方法（英文）

光滑计分估计在一定的正则条件下具有n相合性及渐近正态性.然而由于渐近方差包含了与未知误差分布有关的未知函数参数而很难被精确估计.这里提出了用随机加权的方法估计极大光滑计分估计的渐近方差,并从理论证明和计算机模拟两方面证明了所提出的估计具有相合性和渐近正态性.