集值离散动力系统的拓扑遍历性、拓扑熵与混沌

设(X,d)为紧致度量空间, f: X→X连续, (K(X),H)是 X所有非空紧致子集构成的紧致度量空间. 通过研究点运动与点集运动的关系, 证明了集值映射拓扑遍历 与f拓扑双重遍历等价并构造一个零拓扑熵且不具有任何混沌性质的紧致系统, 其诱导的集值映射有无穷拓扑熵且分布混沌, 表明集值离散动力系统的拓扑复杂性可以远远大于原系统.     

完全二叉树相邻结点最近共同祖先的一种快速算法

寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O（lnn）的快速算法及C＋＋示例.     

基于二叉树结构双优化的SVM多分类算法研究

针对传统二叉树在多分类问题上存在分类精度不够高和时间复杂度较高的不足,提出了一种基于二叉树结构双优化的SVM多分类学习算法。此算法利用遗传算法对已经提取的特征参数子集和核参数进行双重优化,以获得最优的主要特征参数,从而有效地解决了样本结构复杂、分布不平坦的多分类识别问题。作者运用UCI数据库中的数据,通过仿真实验,并就经度和时间复杂度与有向无环图法和一对一法作比较,结果表明本文提出的算法具有较好的优越性。
     

二叉树非递归周游算法

本文给出了二叉树的一个非递归周游算法。二叉树采有三重链式存储结构，在算法过程中无须逆转链。     

连续遍历系统

我们在这篇文章中,通过扩大遍历系统的条件定义了连续遍历系统,并研究了这种系统和伪轨跟踪性质,强链式传递性质以及影响域之间的关系。进一步我们也给出判别一个常微系统是连续遍历系统的充分条件。     

ARCH(p)模型的严平稳遍历性和高阶矩

其中α_o>0,α_i≥0,i=1,2,…,p,{ε_t}是i.j.d随机序列,Eε_t=0,Eε_t~2=1.称模型(1)为ARCH(p)(Autoregressive conditional heteroscedasticity)模型.它由Engle首先引入并被广泛地用于计量经济建设,如通货膨胀率、兑换率、利率和股票价值(应用文献见J.of Econometrics,52(1992),1～311及其所引文献).但关于模型(1)的严平稳遍历性和高阶矩存在的条件,至今尚无满意的结果,而这些条件是时间序列统计推断的基础.Nelson对ARCH(1)给出了严平稳遍历的充要条件,他的结果无法推广到ARCH(p)的情形.Bougeral和Picard给出了ARCH(p)存在严平稳遍历解的充要条件,但他们在同一篇文章中又指出这一条件的验证是非     

线索二叉树

线索二叉树是“数据结构”课程中讨论的重要内容之一。由于其在理论方面存在的严重缺陷,使其在实际应用中毫无价值。放弃“数据结构”散程中有关线索二叉树的内容。挺高教程在理论方面的严格性和实用性,促进教学改革势在必行。     

基于双因素的可转换债券定价模型

将信用风险、利率期限结构引入到二叉树定价模型中,建立以股价和利率为标的变量的二叉树定价模型.在给定的边界条件和具体参数下,对我国的可转换债券进行定价研究,并用市场数据对模型做了实证检验.对比标的股价二叉树定价模型的计算结果,发现基于双因素的可转债定价模型的计算精确度较高,同时,计算得到的理论价值的走势跟市场价格的走势较为相似.     

一类随机环境下随机游动的保守集和常返性

就一类平稳遍历随机环境ξ下随机游动{Xn}n∈Z 给出相应的Markov-双链{Xn}n∈Z ={(Xn,Tnξ)}n∈Z 的保守集,和在该平稳遍历环境ξ下{Xn}n∈Z 为常返链的条件。