计算机自动组卷算法研究

较全面、系统地介绍了计算机自动组卷算法及其在开发计算机等级考试系统中的应用 .  

一个自动编排课表系统的设计与开发

本文利用回溯法解决自动编排课表问题，提出了8个约束条件和一个搜索算法，然后建立了相应的数据结构与算法流程，本系统用于一个系的课表编排并得到了满意的排课结果。  

计算机考试系统抽题算法的哈希函数描述

计算机考试系统广泛地应用于各种考试，其中抽题算法的优劣在某种程度上决定了考试系统的性能．本文运用数据结构中的“哈希函数”为模型表述了回溯抽题算法，分析了试题库的知识点模型和试题的冲突处理，对考试系统的设计有一定的理论指导意义．  

混合遗传算法求解0-1背包问题尝试

遗传算法是一种基于自然选择和遗传机制的搜索算法．为解决著名的0-1背包问题，尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法，对经典遗传算法进行改进，并在实验中获得了更佳近似解．  

在有向图中寻找哈密顿回路的快速回溯法

本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法ＱＢ．算法ＱＢ通过合并回路段来生成哈密顿回路，它的回溯树上各顶 点的期望分枝数ｃｑ等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法ＳＢ，回溯树上各顶点的期望分枝数ｃｓ等于各层当前可用顶点的平均出度的 平均值。显然，ｃｑ总是小于ｃｓ．算法ＱＢ的期望时间为Ｏ（ｎ２（ｃｑ）ｎ），而算法ＳＢ期 望时间为Ｏ（ｎ（ｃｓ）ｎ），ｎ为图中顶点数。  

基于回溯法的最优送货路线图

回溯法解问题时能充分运用问题的已有解,节省算法的时间,加入一定的限界条件用,可以使搜索的空间大大减少,使某些难解问题得到可行解。  

一类求解CSP问题的混合算法

在研究了各种求解CSP问题方法的基础上,提出了一个基于分层技术的混合算法,从理论上分析了该方法能以少的代价来缩小搜索空间,并且能求出全部解的特点.最后用一个经典问题——皇后问题作为例证,求解的结果表明该方法是有效的.  

回溯法解决"城市推销员"问题

回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。采用算法设计的基本方法--回溯法解决城市推销员问题是一种行之有效而且节省内存空间的方法。  

不同数据结构下回溯法效率的比较

一般而言,因溯法比枚举法的效率高出几个数量级,因此,其效率问题对于输入规模较大的问题而言至关重要.以一个典型的回溯问题为例,通过对比,说明回溯法在不同数据结构下,其时间效率的差异,验证对于可表示成稀疏矩阵的数据集,在使用四向链表结构时,可以大大提高时间效率.这对于那些适合回溯法解决的问题是非常有意义的.