AKS算法及关于它的一种改进算法的实现分析

2002年，Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题，他们给出了一个算法(简称AKS算法)，该算法对输入整数是素数还是合数进行判断。它是一个确定的多项式时间算法．后来许多科学家对该算法进行了改进，其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法)．作者详细分析了这两种算法，利用C语言实现了这两种算法，并进行了比较，找出了真正需要用到AKS算法和Bemstein算法来判断其为素数和合数的最小数，并估计出所需要的运行时间．     

枚举组合算法的研究与应用

关联规则挖掘领域中的Apriori算法，其基本思想是组合枚举，然而要枚举出所有组合是一个困难的问题。本文从程序设计的角度对组合枚举算法进行了研究，给出了定义、定理和证明，设计了组合算法并在C#．NET中进行了实验，探讨了组合枚举算法的应用与不足。     

运动补偿快速算法的探讨

本文首先对现存在的运动补偿算法进行了理论分析，然后在此基础邮一种新的快速算法，该算法是简单性，可并行性，搜索次数减少等特点，并且，本文还对各种算法进行了计算机仿真实验，其结果进一步显示了该算法的优越性。     

一种基于小波变换的图像融合新方法

图像融合是多传感器信息融合在图像处理领域的一个重要应用，以小波变换为工具是这一领域研究方法上的重大突破。在小波变换的基础上，对基于区域的融合算法进行了深入研究，提出了一种多光谱图像融合的新算法，并与其它几种算法进行了比较，仿真结果表明该算法简单，稳定性好，图像增强效果好，在图像增强中是一种比较可取的有效算法。     

一种网络拓扑发现算法的设计与实现

针对网络拓扑自动发现的方法进行了分析，提出了一种新的基于SNMP协议的网络拓扑发现算法。通过一个网络性能管理系统（简称CNPMS）原型对该算法进行了测试，测试表明，该算法是正确和有效的。     

RSA算法与安全性

就密码学中的RSA算法进行了描述，指出RSA算法的指数表达式；明以分组为单位加密，其中每个分组是小于某个数N的二进制值，说明分组大小必须小于或等于1og2^[n]；并给出了相应的图解。同时对RSA算法的安全性进行了介绍，并假定采用数学攻击、定时攻击两种方式进行测试，其相应的防范措施；RSA算法是被广泛使用的安全协议，是密码学的核心算法之一。     

基本密码学算法

就密码学中的RSA算法进行了描述，指出RSA算法的指数表达式：明文以分组为单位加密，其中每个分组是小于某个数Ⅳ的二进制值。说明分组大小必须小于或等于log2^(n），并给出了相应的图解。同时对RSA算法的安全性进行了介绍，并假定采用数学攻击、定时攻击两种方式进行测试，论述了相应的防范措施。RSA算法是被广泛使用的安全协议，是密码学的核心算法之一。     

时序电路SACO和PSO混合算法的测试矢量生成

提出了一种新的测试矢量生成算法，其使用SCOAP测度对蚁群算法进行参数调整，并在粒子群算法的框架下进行测试矢量生成，再使用调整后的蚁群算法进行测试矢量优化。该算法不仅克服了粒子群算法的容易陷入局部最优等缺点，而且利用电路本身的特性来确定蚁群算法的参数。以国际标准电路为例，实验验证本文的算法，结果表明本算法应用于时序电路的测试矢量生成时，相对于粒子群算法提高了其收敛性，提高了故障覆盖率；相对于蚁群算法压缩了测试矢量集，减少了测试诊断时间。     

点、边带约束成本的最短路问题及其算法

提出了点和边都带有成本约束的最短路问题，证明了该问题是NP－完全的，建立了这类问题的数学规划模型，并采用拉格朗日松弛算法对模型进行求解，给出了次梯度优化求解算法的一般步骤，考虑到算法在实际求解过程中收敛速度较慢的问题，进一步对拉格朗日松弛算法进行了2个方面的改进，一方面确定适当的迭代步长，另一方面选择较好的迭代方向，算法实例表明，改进后的拉格朗日松弛算法迭代步数显著较少，证明算法是有效的。     

基于Apriori优化算法的IDS模型研究

Apfiofi算法是数据挖掘技术中关联规则的经典算法，为了解决在入侵检测系统中使用Apfiofi算法进行模式匹配的低效率问题，提出了针对Apfiofi算法的优化，提出一种基于基于事务压缩和项目压缩的优化算法，该优化算法比Apriori算法具有明显的效率，提高了模式匹配的精度．     

基于人工免疫的入侵检测系统的研究

 探讨了入侵检测系统的发展现状,研究生物免疫系统的特点和基本理论。在分析传统的人工免疫系统及LISYS系统的基础上,提出了一种改进的基于人工免疫的入侵检测系统。该系统在研究现有检测器生成算法的基础上,提出了位变异的初始检测器生成算法,对检测攻击的变异更为有效。该系统引入生物免疫学的协同刺激机制,并用LRU算法取代随机淘汰策略。实验结果证明这些方法能降低误报率,保证检测器的检测效率。     

灰关联分析对拟合曲线的探讨

用灰关联分析方法对拟合曲线定量分析,通过曲线与测量系统的关联性,确定精密测微系统测量精度。     

基于wavenis技术的无线抄表网络的研究与实现

针对目前居民对远程抄表系统的迫切需求和现存抄表系统的弊端,本文介绍了wavenis技术,并研究设计了基于wavenis技术无线抄表网络。本文详细介绍了该网络的工作原理和软硬件结构,系统采用集成wavenis技术的G-RTU增强型无线数据采集终端和WaveTalk中继器,使远距离抄表系统得以改进和优化。     

天祝炭山岭盆地侏罗系沉积基本特征

天祝炭山岭盆地侏罗系是一套陆源沉积物,其沉积时为潮湿气候,淡水-微咸水条件,沉积环境为河流→沼泽→湖泊。     

一类环上的Jordan可导映射

证明了一类环R上的可加映射δ满足对任意的S,T∈R且ST=P均成立δ(ST)=δ(S)。T+Sδ(T)当且仅当δ是一个Jordan导子,其中S。T=ST+TS为Jordan积,P为环R中的一个非平凡幂等元。     

示波极谱催化法测定硫酸镍中痕量镉

<正> 硫酸镍中测定痕量镉,在试剂标准中用萃取光度法,即是将大量镍萃取除去后,在氰化钾存在下,用双硫腙萃取分光光度法测定,此法劳动强度大,浪费试剂和时间,易引入杂质,且灵敏度不高,特别是要用剧毒试剂,给分析工作带来困难,近年来有用原子吸收光度法,由于仪器较贵,目前难以推广,用极谱溶出法或催化法,虽有不少测定痕量镉的报导,但测定硫酸镍中痕量镉,由于百万倍镍的干扰,往往需分离后才能测定,我们通     

锂玻璃自聚焦透镜的制备

具有径向抛物型折射率分布的玻璃棒已由玻璃组分中的锂离子与盐浴中的钠离子进行交换而制成,这种棒称为锂玻璃自聚焦透镜。文中讨论了自聚焦透镜制备的过程与原理、如何选择离子交换装置以及玻璃的组分和盐浴。由浓度分布得到了径向抛物型折射率分布。     

西北民族学院女教工妇科病调查分析

对西北民族学院汉、藏、回、蒙、维等八个民族的250名已婚女教工妇科病调查,有173人患各种不同的妇科疾患,患病率高达69.6%。各种妇科病随年龄增大而发病增多。经统计学检验,汉族与少数民族女教工之间妇科病患病率无显著差异。     

表面态理论中的Green函数方法

<正> 在表面电子态量子理论中,通常行之有效的是紧束缚模型和线性组合原子轨道(TB-LCAO)方法。在TB-LCAO方法中,选取某个能级的原子轨道波函数作为一组基,把晶体的单电子波函数用这组基展开。引进晶体体内和表面原子的Coulomb积分和共振积分,将Schrodinger方程化为差分方程的形式。     

关于酒糟废液处理和综合利用的研究 Ⅰ、过滤性能和处理方法

通过化学药剂调质和真空过滤脱水的处理方法进行了酒糟废液固液分离的研究。用正交试验对影响分离的诸因素作了综合分析。筛选出2‰,FA—4和10‰FA—5这两种药剂时可以达到最好的混凝效果。滤叶试验表明,在这种条件下,脱水效果和过滤机的工作负荷最佳。