欧氏Steiner最优树的快速算法

针对欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最优树问题,给出了插入算法、递增优化算法、遗传算法等三种快速算法,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。     

一个用左倾树实现O（nlog2n）排序的算法

一个用左倾树实现Ｏ（ｎｌｏｇ_２ｎ）排序的算法上海工程技术大学计算中心汤彬一、引言许多人致力于计算机排序方法的研究，并对各种排序方法的优劣加以分析比较，以选择其适用的排序方法。从算法时间复杂性角度来讲，通常使用的几种内部排序方法，例如，冒泡、选择、插?..     

对2-3树证书撤销方法的改进

2-3树的证书撤销方法在通信和计算开销上有很多优点,随着节点的增加,该方法也有一些不足,如调整树的计算开销就很高。用证书的生效时间计算出证书的剩余有效期,此时撤销证书集进行划分,每个子集建立一棵2-3树。我们称之为剩余有效期游标树,它降低了原来的树高。此外,对于撤销证书集里过期的证书,认证机构和目录不必进行删除操作,减小了通信和计算开销。     

Lotus 1—2—3的编译器介绍

正如dBASE数据库软件发展为编译dBASEⅢ一样，Lotus 1-2-3表处理软件也产生了其编译器。本文详细介绍了Lotus 1-2-3编译器king Jaguar(简称KJ）的功能和其使用方法。     

一个新的二叉树的轮廓线索树构造算法

本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到 m-叉树的轮廓线索树的构造算法上     

一个增量式判定树学习算法INDUCE

ＩＮＤＵＣＥ算法采用自顶向下判定树归纳的学习方法,不仅具有健壮性好,效率高和正确率高等优点,还具有增量学习能力,可以动态修正概念描述的不足,该算法还运用了构造性归纳的思想,在学习过程中生成新的描述子,使概念描述空间搜索的效率得到提高。运行实例表明,ＩＮＤＵＣＥ具有很好的应用前景。     

ART—2网络学习算法的改进

详细介绍了ＡＲＴ－２网络的算法，通过一个渐变输入模式序列揭示了ＡＲＴ－２网络潜在的模式漂移现象，由此导出ρ＾０〉ρ＾０的矛盾，并改进了网络的学习算法，使其适用于对大规模的呈集群分布的输入模式序列的识别。     

Time- and Space-optimal height-balanced 2-3 brother trees

The node-visit optimal (NVO) and the space-cost optimal (SCO) height-balanced (HB) 2-3 brother trees are defined. The characterization of the NVO HB 2-3 brother trees is developed. This characterization leads to a linear-time algorithm for constructing an NVO HB 2-3 brother tree for an ordered set of keys. The minimum space-cost of an N-key NVO HB2-3 brother tree and the space-cost of an N-key SCO HB 2-3 brother tree is analysed. It is shown that the minimum space-cost of an NVO HB 2-3 brother tree is never more than one plus the space-cost of an SCO HB 2-3 brother tree. Further, the minimum node-visit cost of an SCO HB 2-3 brother tree is at most one plus the node-visit cost of an NVO HB 2-3 brother tree. It is also shown that there exists an HB 2-3 brother tree which is both SCO and NVO for just over half the possible values of keys. Finally, an outline for constructing an SCO HB 2-3 brother tree is presented.     

一个改进的循环2路插入排序算法

对一个循环2路插入算法进行了改进,其有序区在序列的始末连接端形成,简化了算法实现,算例表明排序效率也得到了一定提高.     

2-3-SAT问题相变现象剖析及其应用

3-SAT问题有一个非常奇妙的相变现象.对于固定的变量数N，合取范式的可满足概率随着子句个数K的变化而发生剧烈的变化;当K≈4.3*N 时,可满足概率急剧地从1变为0.相变现象决定了问题的难易分布,对于快速求解算法的设计有着非常重要的意义.文章着重讨论了SAT问题的更一般形式，即2-3-SAT问题的相变现象.研究了相变点处的2-子句和3-子句个数的关系，发现了2-子句和3-子句在约束能力意义下的当量关系，并提出了如何有效地利用2-3-SAT的相变现象.     

三维布局中八叉树节点的快速分解算法

本文在对八叉树子节点的顶点类型及构成三维实体精确ＣＳＧ模型的半空间的类型进行系统地分类的基础上，结合不同类型半空间的性质给出了一个三维实体的精确ＣＳＧ模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算，结果表明该算法能够满足三维实体自动化布局的需要。     

导数光谱-支撑向量回归法同时测定NO3-和NO2-

分析化学中传统的多元校正通常采用线性回归或人工神经网络算法。但线性回归不能适应实测数据或多或少的非线性,而人工神经网络又有过拟合弊病造成误差。为此我们提出用新发展的既能处理非线性数据,又能限制过拟合的支持向量机算法。本文首次提出导数光谱-支持向量回归法。该法用于NO_3~--NO_2~-体系的同时测定解得的浓度平均相对误差在±82％,明显好于ANN法(±9.15％)和线性回归法(±11.5％)。这表明支持向量机算法在分析化学的校正技术中是有用的。     

On a relationship between 2-3 brother trees and dense ternary trees

Dense multiway trees have been introduced recently. The question arises whether they can be compared to classes of balanced trees which are already known. This is the case for dense ternary trees and 2–3 brother trees. We prove that the minimal trees of the class of 2–3 brother trees and of the class of strongly dense ternary trees have the same number of leaves. We also correct an error in the original derivation of the number of keys in a minimal 2–3 brother tree.     

使用遗传算法的迷宫学习

本文试用遗传计算及决策制定方法来实现机器人有认识迷宫意向的能力，这里“意向”是指遵循对迷宫特有的路径规则所出的决定，令机器人在两个相对的迷宫中行走学习，一个迷宫路径是基于同样的意向，另一个则基于不同的意向，研究结果确认了已达成的意向学习。     

FNN上的反向传播学习算法

近几年来，模糊神经网络（ＦＮＮ）的研究引起了广泛的注意。本文对ＦＮＮ上的反向传播学习方法加以讨论。使用输入均值和输出权重参量来进行模糊化和反模糊化处理，学习的目的是调整这两个参量到合适的值。     

A lotus 1-2-3 model for airline level of operations planning

In this paper a Lotus 1-2-3 model that forecasts operating statistics for an airline is presented. The Level of Operations Model is useful in long range planning because a schedule is not required to produce the forecasts. The paper lists the key formulas and required data. Successful applications of the model such as fleet planning, and pilot pay studies are discussed.     

Windows环境下表处理软件与文字处理软件之间的数据通信

文中主要介绍了在Ｗｉｎｄｏｗｓ环境下字处理软件Ｗｏｒｄ与表处理软件Ｌｏｔｕｓ１－２－３之间实现数据通信的方法。