算法框架:算法重定位的一种可操作的方法

算法框架是实现算法重定位的一种可操作的方法.文章给出了算法重定位的定义,讨论了如何通过选择操作和组合操作来设计算法框架.然后给出了定义选择操作和组合操作的一种方法.由文章所定义的算法框架得到求解某一问题的算法模式,从该算法模式就可以生成求解该问题的算法.文章最后讨论了算法框架和算法模式以及模块化算法之间的关系.研究算法重定位及其可操作的方法对软件自动化和机器学习有着重要的意义.     

一类扩展的Steiner树优化问题及其应用

本文提出了一个计算机网络通信和分布式系统中的一类扩展的Ｓｔｅｉｎｅｒ树问题．对此问题设计了两个求其最优解的算法．这两个算法的时间复杂性分别是Ｏ（３（ｋ－１）·ｎ＋２（ｋ－１）·ｎ２）和Ｏ（２（ｎ－ｋ）·ｎ２）．其中，ｋ是一棵Ｓｔｅｉｎｅｒ树需支撑的给定顶点的个数．     

一类排污问题在树图上的线性算法

ＭＥＧＩＤＤＯ等人证明了图搜索问题的ＮＰ完全性并给出一个树图上的算法，可在Ｏ（ｎ）时间内求解树的搜索数，在Ｏ（ｎｌｏｇ（ｎ））时间内求解树搜索方案．本文通过引入搜索方案边序表示法给出一个线性算法，可在Ｏ（ｎ）时间内同时求得树的搜索数和搜索方案．     

一类命题知识库的并行更新算法

本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状。近年来，提出了许多方法进行命题知识库的更新，一类是基公式的方法，一类是基于模型的方法，但所有这些方法在通常情况下都是难解的。本文结合实际应用，提出了一种特殊情况下的多项式时间更新方法，并在ＣＲＥＷ ＰＲＡＭ上给出了相应的并行算法。     

一种并行计算K阶线性递归N方程组的新方法

一种并行计算Ｋ阶线性递归Ｎ方程组的新方法朱大铭，马绍汉，马军（山东大学计算机科学系、济南２５０１００）ＡＮＥＷＭＥＴＨＯＤＦＯＲＳＯＬＶＩＮＧＴＨＥＳＹＳＴＥＭＯＦＫ－ＴＨＯＲＤＥＲＬＩＮＥＡＲＲＥＣＵＲＲＥＮＣＥＥＱＵＡＴＩＯＮＳＩＮＰＡＲＡＬＬＥ...     

最短路径树的计算与修改算法

在有向赋权图Ｇ＝（Ｖ，Ｅ，ＣＯＳＴ）上，给出了求解以每个顶点为根的向前／向后最短路径树（ＦＢＳＰＴ）算法。当Ｇ中的边被删除或边权增加时，证明了在这种情况下，不可能存在高效的对ＦＢＳＰＴ的修改算法；而对边添加和边权减少的情况，本文给出时间复杂性为Ｏ（ｎ￣２）的修改算法。此外，本文也讨论了对上述算法的并行实现问题。     

知识库更新的研究

一、研究现状 在知识库管理中,当人们获取了新的领域知识时,就需对原有知识库进行更新.对知识库的更新,从理论上讲,主要有以下三种基本操作~[4]     

并行程序的流程图分析法

本给出一种对Ａｄａ并行程序的流程图分析法，该方法不仅给出在并行程序中，并发多任务之间相互通信的一种可视化的表示，同时可检查出地程序中存在的死锁，并能启发如何消除死锁。并行流程图在检查死锁的方便性，消除死锁的启发性，实际应用的可行性和对并行算法思想的描述性等方面明显优于已知的Ｐｅｔｒｉ网分析法。     

一类赋权诱导问题的多项式时间算法

本文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状。诱导推理在人工智能领域有广泛的应用前景，但现有的求解算法都未能从根本上排除ＮＰ－难解性的困扰，本文考虑了其中一类子问题；二阶独立赋权诱导问题，并给出求出其最优解的多项式时间算法。     

一类问题的描述方式及其算法

本文给出了一类问题的一种描述方式，这类问题包括有向图的最短路问题、赫夫曼问题、矩阵链问题、汉密顿回路问题等等。在这种描述方式的基础上，给出了一个算法模式，并讨论了如何通过该算法模式得到回溯算法、动态规划算法、分枝限界算法、贪心算法以及启发式搜索算法等等，只要对这个算法模式中的变量给出不同的定义就可以得到求解这类问题中某一具体问题的算法，最后还给出了ＳＩＭＤ模型上的一个并行算法模式，通过该并行算法模