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

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

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

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

利用主动回溯技术防御DOS攻击

在传统的对抗DOS攻击的回溯技术(Trace-back)基础上,利用主动网络的主动代码分配机制,提出了一种新的对抗DOS攻击的方法--主动回溯(ACTB).该方法通过逐跳回溯,逼近攻击源,在靠近攻击源处形成防护.实验结果表明,与现有的回溯技术相比,ACTB具有更高的安全性和灵活性.     

浅谈港台图书编目工作——基于中国国家图书馆港台图书回溯整理工作实践

作为馆藏中文图书的组成部分,港台图书占有重要地位。结合港台图书出版的特点和国家图书馆的藏书情况,分析了港台图书回溯整理中发现的编目中存在的问题及原因,提出了相应的修改策略和建议。     

基于矩阵存储的回溯算法在多约束分配问题中的应用

学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件，在充分分析现行学生宿舍分配问题的基础上，对学生宿舍的合理分配问题进行了研究，提出了解决这类问题的一种新方法—基于矩阵存储的回溯算法。在对该算法的时间复杂度进行分析的基础上，得出了该算法较同类问题的回溯法具有更好的时间效率，在多约束分配问题中更具合理性和有效性。     

高职学院图书馆回溯建库工作的实践与思考

本文简明阐述了回溯建库的含义，以及实施回溯建库工作的重要意义，以本馆为例，重点论述了回溯建库工作的具体的实践过程，分析了回溯建库X-作中出现的问题，并提出了一些建议。     

图书馆自动化建设中的回溯建库问题探讨

本文主要就图书馆自动化过程中建立回溯书目数据库的有关问题进行了探讨,并结合工作实践提出了一些具体实施方法和技巧。     

浅谈中专图书馆回溯建库中的编目工作

随着科学技术的迅速发展,图书馆的现代化管理势在必行。如何最大限度地利用图书馆资源,使读者在借阅查找图书时更方便快捷,必须对图书馆进行数字化管理。编目工作就成为回溯建库工作中最重要的一个环节。编目工作必须遵循统一的标准、操作规范来进行。这样读者才能准确、完整、快捷的得到高质量的文献信息。     

《英汉大词典》中几个有关构词的术语译名商榷及补遗

文章探讨了《英汉大词典》(第2版)中几个构词类术语的译名问题,认为《英汉大词典》(第2版)对tmesis和retronym的释义有待改进;同时可考虑增收新的缩略构词法backronym(back acronym)和修辞格snowclone。     

两种带约束的序列比对算法

通过理论证明,得出了当距离函数中惩罚因子φ=0时的解应满足的条件,并在此基础上改进两种最长公共子序列的优化算法,使之能够求解出带约束的序列比对问题.这两种改进算法的时间复杂度分别为O(nmr)和O(nm(r+1)),空间复杂度分别为O(nmr)和O((n+m)(r+1)).推导出算法应满足在两序列中插入的空位符数目分别为(m-l)和(n-l),使比对结果中不会出现错配,保证了比对的质量.实现了基于回溯的改进算法,验证了其求解带约束的序列比对问题的有效性.