已知拓扑下的4度Steiner树算法

设Ｎ为平面上２ｎ个固定点的集合,Ｍ为ｎ－２个可动点的集合,Ｅ为连接这些点的边的集合（也称作拓扑）．设Ｅ为点集Ｖ上的满４度Ｓｔｅｉｎｅｒ拓扑（满Ｓｔｅｉｎｅｒ拓扑也就是满足固定点的度为１,可动点的度为４的树的拓扑）,Ｈ（Ｅ）为包含Ｅ在内的所有Ｅ的退化拓扑的集合．文中构造了计算拓扑属于Ｈ（Ｅ）的４度Ｓｔｅｉｎｅｒ树算法,并证明了算法的时间复杂性是Ｏ（ｎ２）．     

Internet中的多播路由选择算法

Ｉｎｔｅｒｎｅｔ 中多播路由选择问题可归化为最小 Ｓｔｅｉｎｅｒ 树问题，而该问题是一个 Ｎ Ｐ 难题，当前只存在若干种启发式算法。基于遗传算法和最小树算法，提出并实现了一种新的自适应路由选择算法，经编程运行发现，此算法具有良好的实际应用前景。     

Steiner问题的研究及进展

详细介绍了Ｓｔｅｉｎｅｒ问题及其几个主要研究方向的进展情况．探讨了有关Ｓｔｅｉｎｅｒ问题各时期的研究特点．并对其文献情况给出了统计分析．     

Steiner—Lehmus定理之题图尺规作图可行性研究

本文中的研究表明：初等几何问题算法化研究中的一个重要问题所涉及的著名的Ｓｔｅｉｎｅｒ－Ｌｅｈｍｕｓ定理之题图，是可以用尺规作图完成的．     

用解析法证明STEINER定理

给出了一种证明Ｓｔｅｉｎｅｒ定理的解析方法。     

智能搜索算法设计和分析

提出了人工智能博弈树搜索ＳＳＳ＊算法的两种改进算法ＢＳ＊和ＤＳ＊算法，给出了ＢＳ＊和ＤＳ＊搜索博弈树端结点的充分必要条件，由此证明了，如果能估计一个合适的上界，则ＢＳ＊算法优于ＳＳＳ＊算法．同时还证明了ＤＳ＊算法优于α－β算法．论述了ＤＳ＊算法搜索深度为奇数的博弈树时，在一般情况下也优于ＳＳＳ＊算法，且这两种算法都降低了存储开销．     

加权GP猜想的外接三角形方法

本文利用外接三角形方法，解决了第三种情况下的加权Ｓｔｅｉｎｅｒ问题，并给出三点加权ＧＰ猜想的简单证明．     

一种快速的近似最小代价多播路由算法MCTH

提出一种快速近似最小代价多播种由算法。算法通过动态调整结点与当前躜上树的代价值,依次选择和当前路由树有最小代价的结点来逐步生成总体代价小的多播路由树。Ｍｉｎｉｍｕｍ Ｃｏｓｔ Ｐａｔｈ Ｈｅｕｒｉｓｔｉｃ （ＭＰＨ）是一个性能很好的Ｓｔｅｉｎｅｒ对近似算法,算法分析和实验比较得出,本文的算法与ＭＰＨ有相同的性能,但复杂性更低,并且建立路由时仅需了解相邻结点之间链路的代价信息。     

EIS 环境下的数据挖掘技术的研究

从数据挖掘的一般性定义入手,给出了ＥＩＳ环境下数据挖掘的概念和过程．并根据ＥＩＳ和数据挖掘各自的特点,以概念树算法和决策树算法为例,在分析了它们的算法原理的基础上,探讨了通过属性值间概念存在的层次关系实现ＥＩＳ数据查询的逐级细化;根据信息论原理,以分类学习为基础,通过计算各属性所含信息量大小,得出判断规则,为ＥＩＳ辅助决策提供支持．     

矩形集上的点定位

给出解决计算几何问题的两种算法, 其预处理部分分别基于对 Ｓ 的平面扫描和 Ｓ 在ｘ 轴的投影线段对应的线段树除描述算法的步骤外, 还进行算法的复杂性分析这两个算法可直接推广到等置矩形和ｄ 维空间的情形     

徐州师范大学学报(自然科学版)第20卷(2002年)总目次

数学·Ｅｎ 空间中Ｓｔｅｉｎｅｒ树的性质与极值张晗方 (1 ,1 )…………………………………………………………集合上一些运算律的反例 (Ⅰ )朱一心 ,范兴亚 (1 ,7)……………………………………………………集合上一些运算律的反例 (Ⅱ )朱一心 ,游兴中 (1 ,1 1 )……………………………………………………广义Ｓｔｅｉｎｅｒ三元系 (英 )孙映成 (1 ,1 5)………………………………………………………………………关于图是可迹或 1 哈密尔顿的两个充分条件 (英 )徐新萍 ,徐　敏 (1 ,2 1 )………………………………与格点可视性相关的几个…     

并行逻辑语言PARLOG顺序编译系统的设计

ＰＡＲＬＯＧ语言是一种适合于并行逻辑程序设计的语言，广泛应用于人工智能及并行处理等领域。从 ＰＡＲＬＯＧ的语义描述出发．结合与／或树计算模型及进程调度算法．介绍了 ＳＵＮ工作站上设计实现的一个实用的并行逻辑设计环境——ＰＡＲＬＯＧ顺序编译系统（ＰＳＣＳ）。该系统采用中间抽象机结构．以Ｃ语言为目标语言，不仅具有高效率的执行代码．而且易于移植。     

多步无限撤销及恢复算法与实现

在传统与改进2种情况下对undo及Redo算法的需求作了详细分析,结合数据文档编辑为每种情况的解决给出了一套完整的算法,并对无限制撤销恢复的多步算法给出了实例验证.直接借助或使用该方案可以提高软件开发性能,并增强软件应用的灵活性.此外,使用链表顺序存储结构处理树形存储结构,解决了操作序列中出现多叉的关键问题.     

用户电费统一计算模型的设计与实现

针对在用电营业ＭＩＳ系统建立过程中电费计算无法统一处理的问题,分析了大用户电费计算复杂的原因,给出了一种电费分层计算模型和算法实现,成功地解决了建立用电营业ＭＩＳ系统的核心问题．实践证明,此算法可解决以前在电费计算过程中大用户的电费无法统一处理的问题．     

树型数据结构的探讨

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

HR-树可视化演示程序的设计与实现

HR-树(Historical R-tree)是一种采用重叠技术、将单一版本的结构转换为部分固定结构的高效时空索引结构。介绍了时空索引结构HR-树，为了更直观地说明HR-树的结构及其基本操作算法的执行过程，对基于主存的HR-树可视化演示程序的总体结构设计和主要实现技术作了较详细的描述。     

结构化Web服务的松弛匹配

为进一步提高Web服务查询的准确度,找到符合用户需求的服务,查询结果不仅要与查询描述内容近似,还应具有一定的结构近似性。该文提出一种具有高级查询描述能力的Web服务查询方法,与以往单纯的内容描述相比增加了对结构的描述,并在结构查询描述中引入通配符以增加结构描述的灵活性,提高结果命中率。根据基于WSDL描述的Web服务的组织结构特点,将Web服务建模为无序标签树,并给出带通配符的无序树松弛匹配算法模型。该算法能在多项式时间内完成计算,经测试运行时间在ms级,并且查询描述中通配符的数目对运行时间基本没有影响。     

正定Toeplitz矩阵三角分解的修正Schur算法

在Ｓｃｈｕｒ算法的基础上构造了Ｓｃｈｕｒ补的位移结构，通过对Ｓｃｈｕｒ补的位移结构的生成子进行变化得到正定Ｔｏｅｐｌｉｔｚ矩阵三角分解的一种修正的Ｓｃｈｕｒ算法，该算法的计算量为Ｏ（ｎ＾２）。     

逻辑堆与树排序

树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势．     

自适应噪声对消中的ELMS算法及其变步长算法

基于对ＬＭＳ算法的研究,提出一种适用于自适应噪声对消（ＡＮＣ）系统的ＥＬＭＳ算法结构,分析比较了ＥＬＭＳ算法与ＬＭＳ算法的统计性能,还提出了一种较为实用的变步长归一化ＭＶＳ－ＡＮＥＬＭＳ算法．大量的计算机模拟仿真论证了新算法的优越性．