无返回地址的递归消除方法研究

讨论递归算法的非递归实现 .通常 ,非递归算法要保存返回地址 ,使程序能继续正确执行 .实际上 ,递归算法的执行可看成对状态空间树的遍历 ,按遍历树的策略 ,提出较简便的无返回地址的递归消除方法     

一种新的树的遍历方法

树是一种非常重要的非线性的数据结构,对它的遍历一般有三种方法:先根序遍历、后根序遍历和按层次遍历.但在实际应用当中,我们可能需要不同于以上三种方法中的任何一种,这就要求我们对树的遍历不能仅仅有以上三种方法.提出了一种新的树的遍历方法,并且还给出了非递归算法的详细描述,以及算法的时间和空间的复杂度分析.     

用于计算机辅助造型的一种消隐技术

在计算机辅助陶瓷造型的应用中,针对形体组合中集合运算和消隐过程的特点,设计并实现了一个在对象空间中进行的,集形体组合与消隐为一体的 BSP(Boundary Spliygon Polygon)树算法,并阐述了实现技术和算法。     

图在路由选择中的应用

介绍了广播路由选择方式中的生成树算法 ,提出了用图的广度遍历算法来实现生成树的思想     

基于κ-DOPs包围盒碰撞检测算法的改进

在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度.针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度.     

关系型数据库BOM表的遍历算法的改进及实现

定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.     

建筑物室外环视中加速绘制算法

提出一种用于建筑物环视系统混合绘制的加速方法,场景划分为主体模型和层次环境的带有深度的图像缓存(sprite with depth),采用BSP树存储场景的具有深度的图像缓存,用模型对存储场景的BSP树应用三维裁剪算法来减少不必要的绘制,并在环视过程中采用生成替代图像缓存方法,加速环视场景的生成.     

相贯形体的一种消隐算法

本文针对由凸体或凹体所形成的相贯形体提出了一种消隐法．该算法的关健是利用平面交线矢量的标量积，来判断遮挡性质，从而更有效地筛选出交线群中的轮廓线，进而提高消隐速度．本算法在对象空间中实现，因此，消隐后图形可任意放大而不失真．     

树型数据结构的探讨

在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树,在此基础上研究了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广度优先,深度优先遍历,最后给出对目录树遍历操作的实例。     

树型数据结构的探讨

在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树。在此基础上了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广义优先,深度优先遍历,最后给出对目录树遍历操作的实例。     

树、森林的顺序存储及转化为二叉树的一个算法

本文提出树,森林的顺序存储的一种方法,同时提出这种顺序存储转化为一棵二叉树的算法。由于树、森林等价于一棵二叉树,从而达到对树、森林的周游。     

计算系统可靠性的一种改进方法

本文简单叙述了 J.A.Abraham 和 W.G.Schneeweiss计算系统不相交项的算法,提出了一种新的改进方法.这种方法仅运用布尔代数,避免了三进制运算,主要优点是简单、快速.     

二叉树图形处理技术的几种方法

本文讨论二叉树的图形处理技术.关键问题有两个:一是确定结点在屏幕上的位置,二是计算出每个结点在二叉树中的相对位置.     

基于二叉树的位排序算法

利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .     

高校学生成绩管理系统数据结构设计

此学生成绩管理系统以数据结构的方式来进行描述,以线性表、数组和二叉排序树作为数据结构,通过分析三者之间的逻辑关系,采用结构化程序设计思想,用多个功能模块分级实现系统功能,为它的实现打下基础,提供了方便。此结构主要从学生注册登记部分、修改学生成绩部分、打印成绩单与统计学生平均分部分进行设计,简单实用,复杂的结构需要进一步完善。     

时间序列基于特征向量的分类与二叉树分类

论证了利用特征向量的距离对时间序列进行分类不是一种有效的方法,并在此基础上提出一种基于二叉树的分类方法.     

V-42bis在DSP中的实现

研究了ＣＤＰＤ（ 蜂窝数字分组数据） 系统中的Ｖ－４２ｂｉｓ 信源数据压缩方案,并针对ＤＳＰ（ 数字信号处理器） 的特性,提出了Ｖ－４２ｂｉｓ 在ＤＳＰ上实现的数据结构和相应算法。在占用内存空间和压缩字典维护两方面取得了良好的效果     

基于相似方向的二叉树支持向量机多类分类算法

介绍了几种常用的支持向量机多类分类方法,指出了各自优点和不足之处.在现有的基于二叉树的支持向量机多类分类算法的基础上,提出了一种新的以类间相似方向作为二叉树支持向量机(BT-SVM)生成算法的多类分类方法,实例分析表明该方法具有较高的精度和推广能力.     

Binary Tree Petersen网络性质及算法研究

基于Petersen图,提出了Binary Tree Petersen的网络结构,并对其特性进行了研究,证明了Binary Tree Petersen网络具有正则性以及良好的可扩展性,同时还具有比RP(k)、2-D Torus更短的直径和良好的并行能力.另外,还基于Binary Tree Petersen网络分别给出了其上的单播和广播路由算法,证明了通信效率都为2j+4.     

日本语全角代码的识别及编辑

本文给出了日本语DOS下全用代码的识别及编辑方法。该方法同样适用于汉字操作系统下全用代码的录入及编辑。