可视性动态模拟在计算机辅助教学中的应用

采用VB、ACCESS和FIREWORKS,开发了一个可视性动态模拟软件。该系统可以演示《数据结构》中《树和二叉树》中树的遍历过程。首先介绍《数据结构》的课程特点及该软件系统目标,然后进行软件设计,最后分析在此设计过程中所涉及到的一些问题及解决方案。     

可编程控制器梯形图到语句表的转换算法与实现

介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的.     

基于非参数假设检验的拓扑推断算法

针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题,提出了一种基于非参数假设检验的网络拓扑推断算法。该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构,然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪,最后修剪二叉树,删除所有需要修剪的内部链路,得到真实的树状拓扑。由于该算法使用统计检测的方法,无需设置门限,相对门限比较法具有更好的稳健性。仿真实验表明,该算法相比基于门限的二叉树修剪算法具有更高的推断精度。     

统计机器翻译基于赫夫曼编码的解码算法

赫夫曼树编码是信息论中重要的数据编码方式。根据赫夫曼编码的算法构造最优二叉树,可以得到总长最短的二进制编码。本文首次依据赫夫曼编码的思想设计机器翻译中的解码算法,基本思想是:在栈解码的基础上,不再是在原有结点上扩展新的假设,而是合并原有的假设,最后构造一棵完整的二叉树。这种方法开辟了机器翻译解码的新途径,有望提高机器翻译解码的效率,节约存储空间。     

Bloomfield语言学直接成分分析法新探

从揭示自然语言(英语)内部数学关系的角度入手,探索拓展美国结构主义语言学家Bloomfield所提出的直接成分分析法(IC Analysis)。通过计算机数据结构二叉树性质与直接成分分析法树形图(IC二叉树)性质之间的类比,以及相关数学推理和公式的运用,建立了树形图中结点、层次(深度)与自然语言(英语)的语言单位、层次结构的对应关系。与原先的直接成分分析法相比,Bloomfield在以下两方面进行了拓展:对IC二叉树进行了分类;得出了涉及语言单位或成分(结点)和其分布的语言层次结构(树层)间的数学关系。拓展后的IC分析法在教学和计算机处理自然语言等方面的应用价值以及多元划分启示。     

期权价格及定价模型分析

讨论期权价格的构成和决定因素,然后对二叉树模型和Black-scholes模型进行论述和比较分析,既可得出两个模型在实质上是一致的结论。     

不完全金融市场中基于最优对冲的衍生资产定价

研究了一个不完全的二期金融市场中的衍生资产定价问题,给出衍生资产在二阶矩最小意义下的最优对冲资产组合,证明了该组合的期望收益等于衍生资产的期望收益,并利用其确定了衍生资产的理论价格。当问题退化为普通二叉树模型时,用一般两期模型得到的最优对冲资产组合就是完全复制资产组合,结论与二叉树模型的结论一致。最后给出了计算期权价格的例子。     

石油勘探工程三种期权价值分析

本文参考实物期权二叉树定价模型推导的原理,建立了一套石油勘探工程的二叉树期权价值模型,着重举例分析了石油勘探工程推迟期权价值、增长期权价值、放弃期权价值的应用计算方法。对比了上述三种实物期权价值与传统净现值的差异。分析得出,采用传统净现值和实物期权两种理论的计算结果可能会导致两个截然相反的决策结果。     

二叉树在Floyd算法最短路径存储中的应用

通过对存储网的邻接矩阵数据结构进行修改,实现了顶点对之间最短路径及其长度的存储.根据树的特性,顶点对之间最短路径的保存通过二叉树的方式实现,这为使用最短路径的后续操作提供了方便.     

梯形图转换为执行代码的一种方法

针对PLC开发应用,本文采用可视化技术编辑并构造电路,组态元件对象自主搜索前趋与后继,通过逆向拓扑实现电路串并联识别,并用二叉树来表达电路元件的串并联关系。利用二叉树的先序遍历完成了梯形图到逻辑表达式文本的转换,经化简转化为执行代码。该方法通用、直观并支持电路的任意扩展,同时也避免了以往梯形图转换为串并联逻辑表达式时查找虚结点的问题,通过逻辑化简很好地解决了电路短路问题。     

基于实物期权法的矿区生态补偿额核算研究——以湖南花垣锰矿区为例

确定补偿资标准是矿产开发生态补偿机制构建的关键,也是难点。实物期权二叉树模型能比较精确地计算出项目预期收益,而项目预期收益与实际收益的差额就是生态补偿额中的发展机会成本。运用此模型对湖南花垣县生态补偿额度中发展机会成本的年补偿额进行核算得知,目前矿区生态补偿额的征收标准过低,远远不能满足生态补偿的要求,因此,国家应增加生态补偿资金的拨付或加大税费征收力度,以达到对矿产资源的有偿使用和合理利用。     

基于风险价格均衡的可转换债券定价模型及实证研究

在公司资产包含股票、可转换债券及债券资产的假定条件下,提出并证明了公司风险资产之间存在风险价格均衡状态,推导出风险价格均衡状态下可转债收益率计算方法,并以这种收益率为折现率,建立了结构型二叉树可转债定价模型。同时,对模型进行了实证检验,结果显示,不同交易时段的5个转债的理论价格与市场价格的平均偏差率范围在2．52％和-0．83％之间,均处于较低水平,表明模型可以有效的避免可转换债券价值低估问题。     

论陕北汉画像圣树符号的宇宙论意义

作为汉代思想的物质载体,刻有圣树符号的陕北汉画像石造型多呈竖立型,反映了宇宙划分为天堂与人间,圣树为连接天堂与人间的唯一通道这样一种二分的垂直宇宙论。圣树图像并非为汉陕北汉画像石所独有,它普遍存在于世界各地的神话与仪式中,其原型为史前时代的宇宙树。圣树符号的史前图像探源表明,陕北汉画像石中的圣树图像并不是汉代升仙与厚葬思想的产物,其构图范式源自史前口传时代大传统以圣树为中心的神话宇宙论。     

临界二元村临界输入的一种启发式排序方法

临界二元树ＣＢＴ（ｃｒｉｔｉｃａｌＢｉｎａｒｙＴｒｅｅ）作为描述电路功能的一种方法，可以用于呆滞型故障模型的电路功能级测试生成。其基于知识的树结构特别适用于专家系统环境［１］。然而ＣＢＴ的大小取决于临界输入的识别，好的临界输入排序可以大大缩小ＣＢＴ规模。文中提出了一种临界输入的启发式识别方法，以求获得较小的ＣＢＴ，加速测试生成过程。     

角谷变换下的正奇数分类及其马氏链模型

考虑在角谷变换F下，将全体正奇数N1进行分类，得到正奇数N1的等价二叉树模型；另一方面，发现三类正奇数在角谷变换F下的马氏链模型，是模为2^n的同余吸收链的极限形式．     

基于DOCSIS的冲突解决算法的研究

研究了基于DOCSIS规范的冲突解决算法棗二进制指数后退,提出了一种全新的逆向二进制指数后退算法,对两种算法进行了仿真实验,仿真结果表明逆向二进制指数后退算法比二进制指数后退算法有较小的接入延迟特性。     

二元氧化物酸碱性的新标度

运用分子拓扑理论 ,提出了一个新的拓扑指数YM ,并用YM 建立了一种标度二元氧化物酸碱性的新方法 .计算了一百余个二元氧化物的酸碱参数Λ ,结果与它们的实际酸碱顺序一致     

一种有效的丰满树算法

本文提出了一种新的有效的丰满树数据结构及其插入、删除、查询、中序周游等的基本算法。这种数据结构不用指针场,而用顺序地址标法来保持树中结点的联系,从而使空间复杂度大为减少,而且其算法也得以简化。在插入、删除的结点个数相对于文件规模不算太大的情况下,该算法的时间复杂度也是比较好的。     

19世纪后期奥匈帝国二元体制评析

为解除1866年战败后奥地利帝国的危机,奥皇弗兰茨·约瑟夫于1867年就民族、宪政等问题进行改革,建立了妥协性的二元制君主国.二元制的建立在很大程度上解决了威胁王朝延续的主要问题,更重要的是,它改变了奥地利的国家结构和政治结构,推动了国家的现代化进程.但是,受二元制国家结构和保守型政治特征的影响,奥匈帝国的政治民主化困难重重,致使帝国政局不稳,也限制了经济发展.其结果是二元制虽保证奥匈帝国延续50年,却未能使帝国真正复兴,也未能挽救帝国继续衰落和解体的危局.     

二元氧化物碱性标度的建立

本文应用电负性均衡原理，建立了一种标度二元氧化物碱性强弱的新方法．对大量氧化物的计算结果表明，碱性标度B的大小顺序与氧化物的碱性强弱顺序的一致性令人满意．本文碱性标度的建立,将有助于定量比较氧化物的碱性强弱．