线性八元树表示的三维客体群的连通分量标号和计数

本文提出二种算法分别标号和计数线性八元树表示的三维客体群的连通分量.这些操作典型地需要检查线性八元树中诸八分体在三个主方向上的面邻接对.根据这些邻接对,可以建造在计算机中用关联矩阵表示的邻接图.连通分量标号和计数是在关联矩阵上分别执行相应的操作而完成的.连通分量标号的执行时间是O(n+m·logm),而连通分量计数需要O(n)时间,其中m和n分别是线性八元树中八分体和邻接对的数目.     

一种三叉树的存储结构及其基本操作的实现

本文在文献［１］所给出的有关三叉树有其相关概念的基础上，提出了一种新的三叉树存储结构，即“儿子－兄弟链表”方法，并在这种结构下，对三叉树的基本操作的实现算法进行了较详细的讨论。     

求解最优二分搜索树

最优二分搜索树的求解在一些实际问题中是经常碰到的，本文首先对该问题以及已有的几种求解算法作一介绍和评述，之后给出求解ＯＢＳＴ的更优算法，以及其正确性证明和算法评价。该算法的时间复杂度为最好的结果９。     

用哈夫曼算法实现小点阵汉字库的压缩技术

本文介绍了一种小点阵汉字的不失真压缩技术：哈夫曼压缩技术。采用这种技术的汉字压缩率及还原速度可以满足一般小系统汉字的显示及打印需要。该技术可以应用于汉字寻呼机、汉字图文电视接收机或低成本汉字打印机中。     

基于网络图的两端口网络影像参数的解法

从二端口网络影像参数的概念出发,利用建立在基尔荷夫定则之上的定理,得到一种新的求解二端口网络开路阻抗和短路阻抗的方法,这种方法只需对二端口网络的结构进行分析,就能方便地计算出二端口网络的影像参数。     

最小生成树的高效异步并行算法

在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。     

波峰迭代法和树表达模型

在波形分析中,除了波形本身的形状性态以外,各个特征点之间的相对位置,也是重要的特征.其中之一,也许是最主要的特征,便是峰点之间的相对高度.在本文中,在峰值识别的基础上,我们提出了波峰识别迭代法,同时提出了含有波形结构信息的树表达模型.     

形式化语言在UMTS开发中的应用

由于3G协议规范的复杂性，3GPP方法论指导方针中鼓励使用标准的形式化语言来进行UMTS产品的设计、开发与测试。文中概要性地描述了UMTS的体系结构和在规范描述中用到的一些形式化语言的基本概念和特点，探讨了这些形式化语言在UMTS开发中的应用。使用形式化语言开发UMTS可以简化和改进测试程序，实现新产品与新标准的同步推出。     

关于关联规则经典算法的一种改进

就数据挖掘中关联规则的概念和作用进行了探讨，对关联规则中寻找大项集的关键算法作出了剖析，提出了一种关联规则经典Apriori算法的改进算法FP-树算法，并给出了利用FP-树算法来求解实际问题的过程，通过对两个算法的比较表明新算法的优越性。     

公交网络线路查询算法的设计与实现

在大中城市中,城市交通网络错综复杂,游客或市民从城市的一个地方到另一个地方,往往要换车才能到达目的地。如何选择换车线路、站点,才是最少的换车次数、最经济的乘车方案?本文针对这个问题,提出了实现最少换车次数的算法,解决了换车情况下的查询算法的难点。