对指数分布定总时有替换可增长型数据的NATURAL字典排 …

通过引入随机化方法对处理指数分布定总时有替换可增长型数据的ＮＡＴＵＲＡＬ字典排序法给予了改进，进而改进了对产品可靠度置信下限的估计。     

RS算法及其在管理工程中的应用

本文设计的RS算法用于求解n个独立任务,每个任务有相同工序的最优生产安排顺序.算法只要求通过计算确定每两个任务间的最优顺序,并构成一个优先关联矩阵.然后构造排序函数序列,通过排序就获得所求的最优生产安排顺序.算法步骤简单,使用方便.更宜于使用多种电子计算机处理,且能节省存贮空间、提高计算速度.算法亦适用于管理工程中同类的规划问题.整个的算法步骤已编成FORTRAN程序,并有计算实例.     

拟阵的基关联矩阵

提出了拟阵的基关联矩阵概念，基于此给出了一个求秩的公式，以及一个矩阵是拟阵的基关联矩阵的充要条件。同时给出两个拟阵有K－公共独立集（基数为K的公共独立集）的另一充要条件，并与Edmonds交定理判定的复杂性进行了比较。     

两类图同构的充分必要条件

给出了两类图同构的充分必要条件，结果对研究图的重构猜想有重要意义．     

对指数分布定总时有替换可增长型数据的NATURAL字典排序法的改进

通过引入随机化方法对处理指数分布定总时有替换可增长型数据的NATURAL字典排序法给予了改进,进而改进了对产品可靠度置信下限的估计。     

一种面向网店商品搜索的中文分词系统设计

文章设计新的数据结构对网店商品的原始数据进行加工处理,形成一个存储所有商品信息的词条字典。结合全切分算法,实现对用户输入关键词的完全切分,并通过和词条字典的匹配得到所有候选的词条组合。为了消除分词过程中的歧义和不合理的词条组合,系统结合商品类目树的存储结构,通过算法和引入权值计算的方法对词条组合进行排序,得到最佳结果。     

多状态模糊故障树分析软件MFFTAP

关联矩阵法是一种新颖的故障树定性分析方法．本文对关联矩阵法作了补充，采用补充后的关联矩阵法和模糊故障树分析方法编制了多状态模糊故障树分析软件ＭＦＦＴＡＰ，并用实例验证了该软件的正确性．该软件可用于两状态、多状态常规故障树和模糊故障树分析     

基于大字符集编码的藏梵文的混合排序

文章基于藏文大字符集编码,同时考虑了现代藏文和梵音藏文的不同结构,穷举了藏文构件的组合形式.参考藏文字典的传统排序方法以及其他字典关于藏梵排序的思想,依据现代藏文结构对梵音藏文进行了归并,将不规则的梵音藏文统一分解成对应于现代藏文不同构件的横向组合,最终提出并实现了基于"字丁拆分"思想的藏梵文混合排序,并对排序的规则和算法进行了详细说明.此方法,概念明确,易于理解,为藏文字典编排,字词的查询和检索提供了基本的方法和工具.     

建立矿井通风网络独立回路矩阵的一种快速算法

本文通过对矿井通风网络基本关联矩阵的特性进行分析，提出了一种只需对矿井通风网络基本关联矩阵进行有限步初等行运算，便能迅速建立独立回路矩阵的算法。     

无向哈幂尔顿图的一个充要条件

在利用图的关联矩阵和基本关联矩阵定义的基础上，得到了有限简单无向图成为哈幂尔顿图的充分必要条件，即一个n阶无向图是哈幂尔顿图的充分必要条件是它的关联矩阵中存在一个在F={0，l}任意n—1列均线性无关的n阶子式A。     

合金凝固过程中等轴枝晶生长的数学模型

在枝晶晶粒的尺度上，从同时满足溶质守恒与热平衡的原则出发，提出了合金凝固过程中等轴枝晶生长的数学模型。该模型由４个相互联系的微分方程组成，可通过计算机求解，为模拟枝晶合金凝固组织的形成过程奠定了初步基础。     

图的同构判定算法:关联度序列法及其应用

提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法,后者的计算时间复杂性远远低于2N（N为图的顶点数）,已接近于多项式时间复杂性,该算法可应用于很多能用图来描述的式识别等实际问题。     

Design Pattern Mining Using Graph Matching

The identification of design pattern instances is important for program understanding and software maintenance. Aiming at the mining of design patterns in existing systems, this paper proposes a subgraph isomorphism approach to discover several design patterns in a legacy system at a time. The attributed relational graph is used to describe design patterns and legacy systems. The sub-graph isomorphism approach consists of decomposition and composition process. During the decomposition process, graphs corresponding to the design patterns are decom-posed into subgraphs, some of which are graphs corresponding to the elemental design patterns. The composition process tries to get sub-graph isomorphism of the matched graph if sub-graph isomorphism of each subgraph is obtained. Due to the common structures between design patterns, the proposed approach can reduce the matching times of entities and relations. Compared with the existing methods, the proposed algorithm is not linearly dependent on the number of design pattern graphs.     

基于图的数据挖掘算法研究

对图数据频繁模式的挖掘是近年的研究热点,而从图数据库中挖掘频繁模式的关键是子图测试和候选子图生成操作。与传统广泛研究的频繁项集、频繁序列、频繁子树挖掘相比较,频繁子图的挖掘更复杂、更有难度,因为图同构问题是一个NP-完全问题。因此,必须有个好的规范化编码和有效的算法来避免子图同构这个难题。     

深度优先搜索在给水管网计算中的应用

针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵。运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵。减少了数据的输入量,提高了计算速度,完成对管网的水力计算,从而实现AutoCAD画图与水力计算的无缝对接。     

平面图与对偶原理

该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图。两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系。面是平面图区别于非平面图的本质特征。同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的。任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过D—过程画出。平面图与其对偶图互为对偶。显平面图与其隐对偶图合称为相伴对偶图。     

图论与群的凯莱图

从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广．给出了群的凯莱图子图的概念及应用．     

图同构判定的新方法

图的同构问题由来已久,并且它的应用十分广泛。例如:确定一个图的自同构群的构造的问题和它有紧密联系;在有机化学上我们可以利用图的同构判定方法来确定同分异构物。因此,寻求图同构的判定方法是一项引人入胜的工作。提出了一个新的判定方法(定理1)可以方便的确定两个图是否同构。此外,还得到了某一类图的同构判定的一个较强的条件(定理2)。     

图的关联能量的上界

图G的关联能量IE（G）等于关联矩阵I (G)的奇异特征值之和.关联能量与能量关系密切. 本文根据n,m,最大度,最小度以及第一Zagreb 指标,给出关联能量新的上界,即IE（G）≤ 等.     

（P,P）图的可嵌性定理

设G是一个简单无向图,称G是(P,P)图,如果|E(G)|=|v(G)|.若G同构于6某个子图,则称G可嵌入6,本文用极其简捷的方法证明了:阶数大于9的(P,P)图可嵌入其补图内的充要条件是G不和图(1)中的任一个图同构。