关于改善微型机DDC调速系统性能的若干措施

本文提出了一种新型的同步检测装置和保证晶阐管变流装置输入控制电压与输出平均整流电压之间呈线性关系的简单措施,同时还给出了一种提高调节器PI运算速度和精度的方法。     

Optimal algorithms for comparing trees with labeled leaves

LetR _n denote the set of rooted trees withn leaves in which: the leaves are labeled by the integers in {1, ...,n}; and among interior vertices only the root may have degree two. Associated with each interior vertexv in such a tree is the subset, orcluster, of leaf labels in the subtree rooted atv. Cluster {1, ...,n} is calledtrivial. Clusters are used in quantitative measures of similarity, dissimilarity and consensus among trees. For anyk trees inR _n , thestrict consensus tree C(T ₁, ...,T _k ) is that tree inR _n containing exactly those clusters common to every one of thek trees. Similarity between treesT ₁ andT ₂ inR _n is measured by the numberS(T ₁,T ₂) of nontrivial clusters in bothT ₁ andT ₂; dissimilarity, by the numberD(T ₁,T ₂) of clusters inT ₁ orT ₂ but not in both. Algorithms are known to computeC(T ₁, ...,T _k ) inO(kn ²) time, andS(T ₁,T ₂) andD(T ₁,T ₂) inO(n ²) time. I propose a special representation of the clusters of any treeT R _n , one that permits testing in constant time whether a given cluster exists inT. I describe algorithms that exploit this representation to computeC(T ₁, ...,T _k ) inO(kn) time, andS(T ₁,T ₂) andD(T ₁,T ₂) inO(_n) time. These algorithms are optimal in a technical sense. They enable well-known indices of consensus between two trees to be computed inO(n) time. All these results apply as well to comparable problems involving unrooted trees with labeled leaves.The Natural Sciences and Engineering Research Council of Canada partially supported this work with grant A-4142.     

几乎最佳周期互补二元序列偶族

为了提供数量更多且具有良好相关性的序列,在几乎最佳自相关序列偶的基础上,提出了一种新的二元序列族——几乎最佳周期互补二元序列偶族(APCSPF)。研究了APCSPF的性质,用Fourier变换对APCSPF进行了谱分析,并从这方面得到了APCSPF存在的必要条件。最后给出了一种基于特殊阵列构造APCSPF的方法。     

求解图最大团的并行算法

本文给出了一个求解图中最大团的异步并行算法。在算法中采用了最优先搜索和分枝限界法等人工智能搜索技术,避免了无意义的搜索。其特点是易于在共享内存多处理机的并行计算机上实现,其执行时间曲线表明,对图中任意2点之间边存在概率小于1/3的无向图,具有较高效率的求解过程。还给出了在一定条件限制下,求解 NP—完全问题的方法。     

当今CAD的顶尖技术VGX综述

VGX技术是由SDRC公司 2 0 0 3年独家推出的一种CAD核心技术 ,使CAD建模从与历程树有关到与历程树无关 ,从 2D约束到 3D约束 ,从完全约束到非完全约束 ,VGX技术“可能是CAD技术中最引人注目的一次革命。”     

半群上的最小半格同余

研究了半群Ｓ上的二元关系｛（ａ，ｂ）∈Ｓ×Ｓ｜（ｘ，ｙ∈Ｓ１）ｘａｙ＝ｂ２｝的若干性质，给出了半群Ｓ上最小半格同余的又一构造     

机械失效诊断递阶结构模型的建立

对于机械失效诊断提出可以根据设备中各零部件的二元关系，利用解析结构模型来建立阶递结构；该方法可以避免在建立故障树时下行法和上行法的繁杂的计算，较为简单地得到造成设备失效的层次关系，为设备维修提供一个清晰的概念，而且用这一方法可以加速计算机的自动建树．     

K—M Fuzzy度量空间的另一类不动点定理

本文在Ｋｒａｍｏｓｉｌ和Ｍｉｃｈａｌｅｋ引入的Ｆｕｚｚｙ度量空间的基础上，提出了另一类更广泛的压缩映象并证明了相应的不动点定理，而将Ｇｒａｂｉｅｃ的不点动定理作了其特例。     

完备李代数的一个等价条件

１９６２年Ｎ．Ｊａｃｏｂｓｏｎ给出了完备李代数的定义，本文用初等方法给出完备李代数的一个等价条件．     

用完全拉丁方构造奇数阶全对称优化雪花幻方

本文给出一种快速构造奇数阶ｎ，ｎ≥５，（ｎ，３）＝１，全对称优化雪花幻方的方法