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

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

青海省国外旅游客源市场时空结构研究

该文对青海省的国外客源市场从时间和空间结构上进行分析，期望对未来青海省开拓国际市场提供理论依据．从时间结构上看，青海省国外客源市场在上个世纪90年代发展比较缓慢，在21世纪初期出现了快速增长的趋势，年平均增长率达到10％左右．而从空间结构上看，客源市场国的数量虽然在逐步增加，但是大部分旅游人数仍然来自少数几个国家，旅游市场地理集中指数G值自20世纪90年代逐步下降，但在本世纪初又出现了上升的迹象．因此，本文提出了未来青海省在开拓国外客源市场方面，需要在因地制宜、联合开发、树立明确形象和迎接多方挑战的措施和局势下作好工作．     

信号分析中的正交变换

信号分析的主要目的是寻找一种简单有效的信号变换方法，以便突出信号中的重要特性、简化运算的复杂程度，其中希尔伯特(Hibert)空间中的正交变换得到了广泛的应用。投影定理在平稳时间序列的预报及函数逼近研究中起着重要的作用。本文从数学分析的角度推证了正交变换与投影定理的内在联系，通过信号分析中典型正交变换的应用进行了验证，从而揭示了正交变换的内在本质。     

基于无偏灰色-马氏链组合模型的股价研究

通过对股票价格运行特点分析，将这一随机时间序列分解成由灰色模型拟合的趋势变动序列和马尔可夫链，并在对两详细剖析的基础上建立了无偏灰色—马氏链组合模型，以此预测上证综合指数的区间概率分布、平稳分布、均值以及平均涨落时间，检验和实例表明该模型具有较高精度和应用价值．     

蚁群算法在油田配电网开关优化配置中的应用

配电网分段开关优化配置，可以减少用户停电损失，提高供电可靠性。分段开关优化配置是一种以可靠性费用最小为目标函数的组合优化问题。结合油田配电网的分段开关类型和馈线自动化方式，给出了配电网开关配置的数学模型。应用蚁群算法(ACA)求解分段开关的位置和数量，并对蚁群算法的初始信息素赋值、搜索空间、转移原则和更新原则进行了改进，克服了基本蚁群算法搜索时间长、易陷入局部最优解的缺点。实例分析表明，该算法全局搜索能力强，搜索时间短，收敛速度快。     

分子沉积膜驱剂在原油／水中的分配及油水界面张力

考察了pH值、温度和时间对分子沉积膜驱剂在大庆原油和孤岛原油／水中的分配及油水界面张力的影响。结果表明，pH值增加，分子沉积膜驱剂在油水相中的分配系数增加，界面张力降低，但总体上分配系数较低；温度升高，分子沉积膜驱剂在原油／水中的分配系数和界面张力均有所降低；在约196h后，分子沉积膜驱剂在原油／水中的分配达到平衡。分子沉积膜驱剂向界面扩散和吸附的动力学过程缓慢；随着时间的增加，分子沉膜驱剂溶液与孤岛原油界面张力先迅速降低后缓慢降低，并没有出现象表面活性剂那样的低界面张力；NaCl浓度对油水界面张力的影响不大；分子沉积膜驱剂在孤岛原油中的溶解度大于在大庆原油中的溶解度，且相同条件下的界面张力更低。     

网络时间同步系统的设计与实现

阐述了网络时间协议的概念与体系结构,以思科路由器为例说明了网络时间同步系统的设计与实现方法。     

汽油机瞬态排放间接检测的实践(Ⅰ)

瞬态排放间接检测是对汽油机在汽车加速-滑行组合、节气门加速开启-关闭等瞬态工况下进行法规性检测、获得其排放状况的基本手段之一．讨论了汽油机瞬态排放间接检测的有关基础,主要内容有:建立能够方便实现瞬态工况的工程化措施;分析采用五组分排放分析仪检测汽油机瞬态排放信号将导致畸变的原因;设置瞬态排放特征参数——符号时间序列分析的Shannon熵．     

基于Grover算法的量子多用户检测

经典的多用户检测技术，其求解最优解的时间复杂度为0(2n)，这是一个NP难解问题．在Pauli算子的基础上建立量子多用户信道模型，给出利用Grover算法的多用户检测解决方法．该算法的时间复杂度为O(√2n)，并且当2n足够大时，其错误的概率趋近于0．     

西尼地平的飞行时间质谱裂解规律

利用台式飞行时间质谱的中分辨本领,报道了西尼地平的电子轰击质谱的裂解规律,对裂解途径进行了完全的指认.质谱中发现低丰度的分子离子峰的精确质量为m/z492.190 4(计算值:492.189 7).质谱检测到5个较强碎片离子峰(＞12%)可以作为鉴定西尼地平的特征峰.其中3个对应于不含4-硝基苯基的离子:m/z 370(100%),254(42%)和196(17%).另外两个m/z 117(21%)和115(12%)来自酯基的裂解碎片离子.此外,位于m/z375(2%)和331(2%)的低丰度碎片峰也很重要,它们来自含有4-硝基苯基的离子.这一结果对西尼地平的快速鉴定和药理研究提供了重要的实验依据.