基于近似串匹配算法的评分优化设计

分析无纸化考试中计算机自动阅卷评分算法的选用和技术,并结合案例进行VB实现。对于文本录入过程的添字、漏字、替换录入等情况,运用近似串匹配算法进行合理的评分设计,有效地改进了上下文精确匹配评分的不足。评分软件的优化设计为计算机自动评分提供了可靠的依据,增加机考的可信度,对软件开发有重要的实用价值。     

串匹配算法在生物信息学中的应用

串匹配算法是字符串处理的一种基本算法,本文通过介绍串匹配算法在生物信息学中的应用,阐述了生物信息学的基本算法很适合作为应用实例在《数据结构》教学中进行讲解.     

基于GPU的串匹配算法研究综述

串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特别是将一些编译解释性的工作放在GPU上实现的思想。     

信号完整性中的端接匹配和串扰分析

信号完整性的噪声问题可归结为以下四类问题:反射,串扰,地弹和EMI。本文对引起信号完整性问题的端接匹配和串扰两个方面进行了初步的分析和研究,分别给出了一些改善的简单方法。     

基于电子商务的精确搜索引擎的研究与实现

随着科技的发展,电子商务日益活跃。现行的电子商务打折网站与生俱来的局限性,越来越跟不上时代的步伐。能否开发一个能够收集全球打折信息的电子商务网站,越来越引起人们的重视。采用精确搜索引擎算法的电子商务精确搜索引擎模型,具有很好的精确性和响应速度,能够查询到精确而全面的打折信息,有较高的实用价值。     

并行算法类实验教学建设与研究

80年代初期,中国科技大学计算机系便开展了并行算法的研究。1984年,我们将其搬上了大学讲台。十几年来,随着并行处理技术的发展,我们围绕着并行算法的课程教学,相继开设了并行计算机体系结构、并行程序设计、并行分布计算和高性能计算等课程,逐步形成了一套较完整的并行算法类的教学体系。相应地,并行算法类课程的实验教学,也逐步地从无到有,从观看演示到自己动手编程,从单一算法实现到综合设计分析,直到具体应用实例研究,初步形成了并行算法类课程的实验教学体系。本文介绍了我们在规划与建设并行算法类实验教学中的一些思路和做法,提出了实验教学要达到面向21世纪培养掌握计算机前沿技术高素质人才的目标。     

精确制导技术浅谈

精确制导技术很多 ,目前世界上最常见的制导系统主要有 :寻的制导、遥控制导、地图匹配制导、惯性制导和精确定位等技术 .1.寻的制导技术所谓寻的制导就是精确制导武器能够自己寻找并自动瞄准目标 ,进而构成制导 .它的特点是制导系统全部装在精确制导武器的头部 .这种制导方式的优点是精度高 ,缺点是作用距离短 .当然寻的制导的“寻的”过程可能又运用不同的技术来完成 ,如对于目标的探测因目标的不同特征采用不同的手段 ,比如微波寻的、毫米波寻的、红外寻的和电视寻的 ;同时就信息来源的方式不同寻的方式又可以分成主动、半主动和被动三种…     

基于语义的web服务匹配算法研究与实现

随着Internet信息的迅速增长,快速而有效地查找网络信息成为获取网络信息的基础.为了实现高效查找web服务,提出一种基于语义的三阶段匹配算法,首先对web服务进行基于关键字的分类筛选,然后实现web服务基于语义的功能匹配,最后实现web服务的非功能匹配.实践证明,该算法能够提高web服务匹配效率.     

“并行算法”课程的教学与探讨

现在许多高校在算法课程中加入了并行算法的内容,随着高性能计算技术的发展和普及,会有越来越多的学校单设并行算法课程。本文结合作者多年讲授并行算法课程的教学体会,就如何教好与学好这门课程进行了讨论并给出了一些建议和意见。     

一种改进的KMP字符串匹配算法

在分析BF和KMP算法的基础上,提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。     

字符串模式匹配算法性能测试

本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。     

非线性弦振动方程的新精确解

利用改进的tanh函数法，将非线性弦振动方程化为一阶非线性常微分方程组。通过求解这个非线性常微分方程组，获得了非线性弦振动方程的新精确类孤子解、三角函数解、复数解。这种方法也适用于求解其他非线性发展方程。     

对字符串模式匹配KMP算法的探讨

本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效     

Exact Computation of Parallel Robot''''s Generalized Inertia Matrix

According to the definition of the new hypothetical states which have obvious physical sig-nificance and are termed as no-gravity static and accelerated states, a method for exact computa-tion of the parallel robot's generalized inertia matrix is presented. Based on the matrix theory, the generalized inertia matrix of the parallel robot can be computed on the assumption that the robot is in these new hypothetical states respectively. The approach is demonstrated by the Delta robot as an example. Based on the principle of the virtual work, the inverse dynamics model of the robot is formulized after the kinematics analysis. Finally, a numerical example is given and the element dis-tribution of the Delta robot's inertia matrix in the workspace is studied. The method has computational advantage of numerical accuracy for the Delta robot and can be parallelized easily.     

用字符串进行大数运算的算法设计与实现

在密码算法及信息安全领域中,大数运算有着广泛的应用,但一般高级语言的基本数据类型和运算符都无法直接实现大数的存储及运算。为此,文章提出利用数据库技术和字符串数据类型实现大数存储,通过对大数之间的运算规则的研究,设计了大数间的主要关键运算算法;并在算法的设计中,通过参数控制,提高了程序对运行环境的适应性。通过运算测试,验证了该算法的正确性及运算的高效性。     

单模式串匹配自动机的设计与实现

利用模式匹配自动机匹配文本串,可简化模式串匹配算法,以实现模式串匹配算法的标准化。文章描述了LRPA、RLPA和RLSA等三种模式匹配的自动机．给出了RLPA自动机的设计过程和实现算法,并讨论了RLPA自动机匹配算法的空间复杂性和时间复杂性。