枚举二叉树算法的实现与分析

二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一问题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。     

一种生成二叉树遍历序列的新方法

对二叉树的遍历过程进行深入地研究，提出一种生成二叉树遍历序列的新方法，解决了二叉树遍历序列的生成问题。     

使用递归算法的N级结构的BOM的设计

分析了产品结构树树形结构的二叉树转换原理,研究了二叉树的递归算法,描述了实现BOM结构的各种操作设计方法.设计出来的这种BOM结构,具有方便、高效的特点,不仅可以应用于单层的产品结构,也可以用于多层的产品结构,解决了树形BOM存储的大量数据冗余问题.设计的BOM已在电子行业ERP系统中得到了成功应用.     

基于SIP协议的IMS仿真器的设计与实现

IMS(IPMultimediaSubsystem)是3G系统实现多媒体应用的重要组成部分。文章简要介绍并分析了IMS系统的结构和运行机制,并针对IMS系统的特点,设计了一种基于SIP协议的用于IMS相关设备和系统的测试工具———IMSSIP仿真器,介绍了它的结构和实现。     

实时并行图象处理系统的设计

该文介绍了一种并行实时图象处理系统的硬件实现。着重阐述了基于ＴＭＳ３２０系列的多ＤＳＰ处理器的硬件设计。给出了多处理器并行处理的原理，描述了多处理器间共享存储器及计算机主从系统的实现方法。此系统给图象的实时处理和其它的信号的实时处理提供了有力的工具，可广泛地用于计算机视觉，机器人视觉，工业监控和医学图象处理系统。     

一种基于B—序列系统化生成P—序列的有效算法

Ｐ－序列和Ｂ－离列均可以用以表明拥有ｎ个内部结点二叉树的各种形状特性。本文基于Ｂ－序列，提出了一种系统化生成Ｐ－序列的有效算法。实际上，针对某一Ｂ－序列中的整数０，１，…，ｎ－１，只要在它们要应的位置上用ｎ，ｎ－１，ｎ－２，…，１进行一一替换，便可获得与该Ｂ－序列对应的表示同一棵二叉树的Ｐ－序列。     

二叉树的一个线性时间 h-v 画树算法

介绍二叉树ｈ－ｖ画法的概念，给出二叉树的一个线性时间ｈ－ｖ画树算法，并给出一个应用实例．     

一种新的支持向量机多类分类方法

分析了目前的支持向量机多类分类方法存在的问题以及缺点．针对以上问题及缺点，提出了基于二叉树的支持向量机的多类分类方法，并在UCI数据库上进行了验证，取得了良好效果．     

并有天然母体杂环的吡啶酮衍生物的合成

以异苯并二氢吡喃酮-4为起始原料,在氢氧化钠的醇水溶液中与芳醛进行ALDOL缩合得到异色满酮-4的α、β不饱和衍生物(2a-c),在含有乙醇钠的乙醇中将上述化合物分别与氰乙酰胺发生迈克尔加成得到收率为83%～90%的标题物(4a-c).在哌啶催化下用类似的方法处理异色满酮-4的α、β不饱和衍生物制得3、4二氢异苯并吡喃并吡啶酮,将二氢吡啶酮以单质硒脱氢相应地也生成标题物(4a-c).所得衍生物经元素分析、红外光谱分析及核磁共振分析证实其化学结构.     

自然场景中三维植物的建模

三维植物建模是虚拟自然场景生成过程中的关键问题之一,而植物建模主要考虑分枝结构和叶子这两个重要因素.通过将曲线细分思想引入到上下文相关的L系统推导规则中,并改变传统的线性数组字符存储结构,提高了L系统分枝建模过程的真实感和计算效率;同时在植物叶子造型中采用轴变形方法和纹理映射技术,提高了植物叶子造型的真实感.在此基础上给出了改进的植物生长状态演化算法,并给出了实验算例.