排序算法与全排列生成算法研究

引入排序计算树和排列枚举树的概念,研究某些排序算法和全排列生成算法之间的关系,由插入排序算法直接导出了一个全排列生成算法,也由一个全排列生成算法导出了一个排序算法.     

预测性模型中的一种数据挖掘算法

在数据挖掘中,预测性模型是一个重要的方面。文中提出一个基于N阶转移概率的数据挖掘规则。给出了基本模型和算法,并评估了该算法的复杂性和优缺点。根据该算法,结合序列树提出了一个改进算法。     

REITER算法的完备性测试及一种优化策略

RAYMOND REITER在中给出了一个带空值的关系数据库的查询求解算法,这个算法是正确的,但并不能保证其完备性。本文给出了一个测试REITER算法在某一数据库的求解过程中是否保持其完备性的算法,由此可知,通过REITER算法求得的解是完全解还是部分解。此外,本文还给出了一个与REITER算法等价的但却更高效的查询求解算法。     

对BM模式匹配算法的一个改进

在分析BM算法的基础上，提出了一个改进的模式匹配算法QBM算法。该算法采用最长前缀的思想，在匹配后缀的时候采用一个位置移动表shift表代替BM算法中的两个移动表，提高了算法的运行效率。从理论和实践两个方面证明了该算法要优于BM算法。     

基于块和分解的改进的支持向量机算法

针对块算法和分解算法各自的特．点，提出一种对一个样本点集合同时进行块算法和分解算法的算法，即对一个数据集合同时进行两个优化的方法，控制了块算法的工作集的规模，加快了分解算法的收敛速度。     

多灰度级图象的二级显示的误差分散算法

多灰度级图象的二级显示是图象处理中的一个重要问题，本文讨论对多灰度级图象进行二级显示的一种方法。即误差分散方法，首先讨论一个有效的误差分散算法应满足的条件；然后对两个有的误差分散算法进行分析提出一个被现有算法所忽略的相邻象素，使用该象素，提出了一个新的误差分散算法，最后，用前面讨论的有效算法应满足的条件对新算法及现有算法进行了比较。结果证明新算法占优。     

独立任务调度的启发式算法

任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法。给出了选择处理机和任务的方法,以提高算法的效率。实验表明该算法是一个高效率的调度算法,并且几乎总是找到了最优调度方案。     

Dijkstra算法的一种改进

详细介绍了Dijkstra算法,在分析Dijkstra算法的基本思想以及其缺点的基础上,提出了一种改进算法,即引入了一个标识矩阵,该算法能高效地求出一个顶点到其他各顶点的所有最短路径。并用VC＋＋设计了相应的程序验证了此算法。     

BM串匹配算法与改进算法的研究

串匹配算法在数字通信等方面应用广泛,BM算法是主要的串匹配算法之一。文章在分析了BM算法过程和一些现有的改进算法,对这些算法进行了比较,并结合BMG算法,提出了一个新的改进算法。该算法考虑了模式匹配时出现重复字符时,比较的前一个字符的出现情况以及模式串首字符的特性,提高了模式串移动m＋1位的概率,提高了匹配速度。     

最大乘积型联想记忆网络的动态学习及其应用

提出了最大乘积型联想记忆网络的一种动态调整学习算法，给出了动态学习算法有效记忆训练规则的一个充要条件。首先给出了一种快速调整学习算法，再进一步发展了一个动态指数细调规则的学习算法，以快速调整学习算法的结果作为连接权矩阵的迭代初值。实验给出了所提算法的两个应用实例。