生成有向图全部有向树的新算法

本文算法生成一个有向边集数据做结点的生成林,用来表示有向图G的所有以指定顶点γ为根的有向树集。本文算法打破了H.N.Gabow和E.W.Myers算法(SIAM J.Computer,1978,7)的严格深度优先原则,并提出了有向图桥边集的概念和判据,从而使算法有效性达到新的高度。复杂性:时间D(bK),空间O(b),其中b和K分别为G的边数和算法生成林树梢结点数。     

单联聚类法与最小支撑树

讨论聚在分析中的单联算法的最小支撑树的联系，证明它给出的ｍ－剖分既是分离量最大的又是Ｍｍｓｔ－直径最小的。     

r—循环系统及有关算法的计算复杂性

本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。     

算法复杂性定义的改进

算法复杂性的定义不能保证一个算法复杂性度量的唯一性。为了解决这个问题，本文给出了一个新的定义，并在新定义下，给出了计算复杂性度量的一个方法。     

一种基于模糊化决策树的分类算法

提出了一种基于模糊化决策树的自适应分类算法.介绍基于决策树的分类算法,指出训练样本分布不均匀或树剪枝操作都可能引起分类规则的不完全,导致分类出现"盲区".引入决策树的模糊化方法及分支(规则)激活度的概念,给出一种新的自适应分类算法.并用实例分析表明,该算法不仅解决了分类规则不完全的问题,而且也提高了决策树分类的精度及分类结果的可解释性.     

论科学研究与复杂性

科学研究目的在于追求真理，探索世界的奥秘。然而，复杂性却一直与科学研究相伴面生，可以说科学研究的目的就是探索复杂外部世界的简单规律。20世纪80年代兴起的复杂性研究，直接将复杂性作为其研究对象，试图建立描述复杂真实世界的复杂性科学。本文通过对科学研究发展历程的回顾，论述了科学研究与复杂性之间的关系，阐明了复杂性的基本含义，探讨了复杂性研究以及复杂性研究的科学性等问题。     

一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计

本文对旅行售货员问题（ＴｒａｖｅｌｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）提出了一种在对各城市之间路径进行排序的基础上，通过相应的路径关系数组变换，对有限条路径进行搜索，找出一个近似最优解的新算法。本文并给出了关于这个算法的时间复杂性估计，这个估计可以表达成为一个确定型的多项式。     

有向最优树的一个新算法

本文给出了有向最优树的一个新的有效算法，证明了此算法的时间复杂度为Ｏ（ｎ４），并给出一个数字例子     

最小二乘辨识算法的并行计算及实现方法

以机器人自适应扰动控制中系统参数的辨识为模型，对逆归最小二乘辨识算法的并行计算进行了较深入的研究。结果算法的实施，提出了一种基于Ｉｎｔｅｌ８０９８单片机的多单片机结构，其中单端口写入、多端口读出的共享存贮器方案可命名微处理机间直接进行数据传输，有效地提高了数据的传输速率。     

利用模拟退火算法优化计算通讯网络极小生成树

介绍了模拟退火算法的基本思想 ,并应用它成功地解决了通讯网络极小生成树的优化计算问题。计算结果表明 :该算法能有效地跳出局部极小值并快速地收敛于全局最优值。说明模拟退火算法是一个通用的、具有概率爬山的、强有力的组合优化算法     

等价关系的一种新的判定方法及其计数

关于等介关系的判定，我们引进了一种新的坐标图判定方法，对于有限集合上的等价关系的个数也给出了计算公式，并在计算机上实现。     

0／1背包问题的动态状态树的回溯算法

本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法．动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少．文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程序上机验证，思路正确     

N-体仿真中的分层树形算法

考虑两种情况：在3维空间中给出n个质点，计算每一粒子施加在其它粒子上的力，成对的相互作用可能有万有引力或者Lennard—Jones．上述两种情况的力，当两粒子间的距离达到无限大时消失．既然n个质点，两两相互作用共有[n(n—1)]／2对，直接算法对力的估算所需时间为0(n^2)．这对天文中的仿真所用时间是非常大的．该文提出了一种O(log n)算法，使用n／log n处理器CREW　PRAM来计算n体仿真中的场．这种最优并行算法的关键是利用一个相同的非递归自上而下的过程来代替一个递归的自上而下的计算过程．这种相似的算法对力场计算也产生了一个新的O(n)时间序列算法．     

经济复杂性及一些相关的问题

在经济复杂系统的后面，存在着基本的运行机制，通过事例基本的运行模式，能给出经济复杂现象的实际解释。文章提出了J过程，是一种典型为非均衡增长模式，实际的增长可以通过其与索洛增长、突变式增长等模式的整合予以实现。借鉴经济复杂性研究的思路和所获得的对复杂系统基本规律的了解。文章初步讨论了几个密切联系着的领域；生态经济、知识管理和学习过程的自组织机制，简要介绍了这些领域的现状和复杂性研究方法的应用。     

一种只需4N~2单元的N阶矩阵快乘法及其实现

本文改进了V.Strassen矩阵快乘算法,在时间复杂性保持相同,但将其空间复杂性从ON~(2.81)降至4N~2。文中还给出了改进算法的实现技术。     

连通图划分定理及其在图计数中的应用

本文证明了关于连通图划分的一个定理.运用这个定理,简化了标号连通图和标号树的递归计数关系的证明,并导出了给定价数和根点块数的有根标号连通图和二色标号连通图的递归计数式.     

聚类分析谱系图二叉树的建立及应用

通过分析聚类分析联结表，给出了建立聚类分析谱系图二叉树的算法和源程序，提出了通过遍历谱系图二叉树绘制聚类分析谱系图及进行聚类分析中其它研究的方法．     

通风网络中最小生成树的O（n^2）算法

本文提出一个Ｏ（ｎ＾２）的最小生成树算法，并结合在矿井通风网络中的应用进行阐述，通过理论分析和实例解算，证明了算法是正确的和有效的，Ｏ（ｎ＾２）最小生成树算法也是对矿井通风网络解算方法的补充。     

THE GRAMMATICAL COMPLEXITY AND SYMMETRY BREAKING OF SYMMETRICAL DYNAMICAL SYSTEMS

In this paper we discuss the grammatical complexity of dynamical systems,which satisfy antisymmetric condition and their iteratve interval can be divided into three monotone subintervals. A necessary and sufficient condition Jor the language determined by this system being regular language is proved.. Using the minimal DFA, symmetry breaking is analysed.