基于多目标规划和业务区分的多QoS约束路由算法

针对大多数QoS路由选择算法所存在的问题,采用多目标规划和业务区分的方法建立了满足多QoS需求和网络资源利用率的路由选择数学模型,对Fallback＋算法作了进一步扩充和改善．提出了一种新的Fallback＋＋算法,它不仅能满足多QoS约束,而且能高效地利用网络通信资源．分析得出该算法的时间复杂度和空间复杂度均为O（n＊N^2）．仿真实验验证了该模型和算法的有效性和正确性．     

一种Douglas—Peucker加速算法

本文分析了Douglas—Peucker（DP）算法的复杂度,表明在最坏情况下为O（n^2）其中n为矢量压缩前的顶点数。接着,提出了一种基于路径凸壳的算法,在最坏情况下的复杂度仍为O（nlog2）,与常规DP算法在最优情况下的复杂度相同。     

删除值相同元素的时间复杂度的改进算法

一个顺序表中的数据按元素非递减有序排列,对删除此顺序表中的值相同的元素算法进行了改进,使算法时间复杂度由O（n2）变成O（n）.并用C语言给出了算法的详细实现。     

基于灰度统计值的遥感影像快速中值滤波算法

提出一种新的遥感影像快速中值滤波算法,并对不同的中值滤波算法进行比较分析。普通快速中值滤波算法利用相邻窗口的相关性,减少排序次数。本算法抛开排序,通过构造长度与滤波窗口大小相同的一维数组,利用各灰度级的统计值,由中值特性获取窗口中值,从而大大提高算法的效率。对于n＊n的滤波窗口,本算法可将算法复杂度由O（n4）降至O（n2）,进一步利用相邻窗口的相关性,可将复杂度降低至O（n）。     

一种构造Hasse图的高效算法

目前在国内外的文献上,关于Hasse图的构造方法都是基于纯粹的数学矩阵变换方法,而非计算机算法,其缺点是不论最好还是最坏情况,其时间复杂度都是0（n3）,进而无法为特殊情况作出优化。这里给出一种构造Hasse图的通用高效算法。该方法从计算机算法的角度对矩阵中单个元素进行计算,当矩阵中所需计算的元素较少时,算法的时间复杂度会相应的降低,在最好的情况下,时间复杂度将接近O(n2),而在最坏的情况下,时间复杂度仍保持在0（n3）。     

最小基数箱子覆盖问题

最小基数箱子覆盖问题,是在物件大小满足一定的条件下的装箱问题．给出了一个时间复杂度为O（n）的启发式算法．     

一种Byte查找第K个元素的算法研究

查找第K个元素的问题在计算机查找技术中占有十分重要的地位，这个问题的最直接解法是先将序列排序，从而能得到第K个元素，最少需O(nlogn)次比较，即时间复杂度为O(nlogn)．比较好的方法是采用分治策略解决该同题，但其最坏时间复杂度为O(n^2)，平均时间复杂度为O(2n)．本文提出一种Byte解决第K个元素问题的算法，该算法的平均时间复杂度为O(n n／255)，优于以前对该问题的求解方法，而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集．     

一种O(n+nlog2m)时间复杂度的排序算法

通过分析任意输入的n个数据的组成特性,设计一种O（n nlog2m）时间复杂度的排序算法,m为原始输入数据序列中有序／逆有序的子序列个数,1≤m≤n/2。此排序算法的时间复杂性结果与输入数据的概率分布假设无关。     

典型"稳定婚姻问题"的简明矩阵算法实现

对于典型“稳定婚姻问题”,借助矩阵（二维数组）给出了一种简明的实现方法．在本算法中,所采用的存储结构和实现方法灵活巧妙,通俗易懂,方便实现;而且用于存储所要处理数据的内存空间相对于其它一些算法节省了一半,空间复杂度为O（1）;由于存储结构的巧妙性,算法的时间复杂度在最好的情况下为线性时间N,在最坏的情况下为O（N^2）．     

一个快速的二进制多重精度gcd算法

求两个整数的最大公因子（gcd)的经典的Euclid算法时间复杂度为O（ln^3n)，不适宜于多重精度运算。论文证明了gcd的相关性质，提出了一个基于二进制的、适用于多重精度运算的改进算法，其时间复杂度为O（ln^2n)。     

化学沉淀法处理高浓度氨氮废水的研究

采用Na2HPO4·12H2O和MgSO4·7H2O使NH3-N生成磷酸铵镁的化学沉淀法,考察了药剂投加顺序、pH值、药剂配比对高浓度氨氮废水处理效果的影响。结果表明：药剂投加顺序对处理效果没有明显影响;在pH值为9,反应时间为20min,n（NH^＋4 ＋）：n（Mg^2＋）：n（PO^3-4）=1：1.02：1时,氨氮去除率可迭99．28％,为后续处理创造了条件。     

4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).     

S、H2S及CS2在氧气中燃烧反应机理

利用公式△H=-0.1196n/λ计算了S、H2S及CS2在氧气中燃烧反应的火焰温度,并推测了三种物质燃烧反应的机理.S在氧气中燃烧反应的火焰温度计算值为2086 K,与测定值2093K接近,误差为-0.30％.H2S在氧气中燃烧反应的火焰温度计算值为2238K,测定温度2383K,误差为-6.1％.CS2在氧气中燃烧反应的火焰温度计算值为2502K,测定温度2468K,误差为0.14％.根据燃烧反应的火焰温度,推测S、H2S及CS2在氧气中燃烧反应机理.S燃烧反应机理为：（1）O2＋ hv→2O·,（2）S ＋O·→SO＋hv,（3）2SO＋O2→2SO2,（4）SO2＋O·→SO3 ＋hv.H2S燃烧反应机理为：（1）O2＋ hv→2O·,（2） H2S→H2 ＋S,（3）H2 ＋O·→H2O＋hv,（4）S＋O·→SO＋hv,（5） 2SO＋ O2→2SO2,（6）SO2 ＋O·→SO3＋ hv.CS2燃烧反应机理为：（1）O2＋hv→2O·,（2） CS2→C ＋2S,（3）C＋O·→CO＋ hv,（4）CO＋O·→CO＋hv,（5）S＋O·→SO＋ hv,（6）2SO＋ O2→2SO2,（7）SO2＋O·→SO3＋ hv.     

无界区域上具有记忆项的随机波动方程的拉回吸引子的存在性

在无界区域Rⁿ(n≤3)上研究了如下具有线性记忆项的随机波动方程的渐进行为u_tt+αu_t－k(0)Δu+λu+f(x,u)－∫^∞₀k′(s)Δu(t－s)ds=g(x)+h(x)dωdt。其中, 当n=3时非线性项f具有次临界增长率, 当n=1,2时f可具有任意增长率。运用解的一致估计方法在H¹(Rⁿ)×L²(Rⁿ)×M¹(Rⁿ)上证明了对应的随机动力系统拉回吸引子的存在性。     

二氯卡宾消耗臭氧的反应机理研究

采用密度泛函理论对单重态势能面上的二氯卡宾1 CCl2与臭氧1 O3反应的微观机理进行了研究.在B3LYP/6-311G(d,p)水平上全参数优化反应物、中间体、过渡态和产物的几何构型,同时使用内禀反应坐标(IRC)在同一水平上对过渡态与中间体之间的联系进行了确认,并且在QCISD/6-311G(d,p)水平上计算了各驻点的单点能.研究得到1 CCl2与1 O3反应的8种产物通道,即P1(Cl2CO+1 O2)、P2(CO2+ClClO)、P3(CO3+Cl2)、P4(CO+ClOOCl)、P5(CO2+ClOCl)、P6(v-CO2+ClOCl)、P7(ClCClO+1 O2)和P8(COO+ClOCl),其中通道P1(Cl2CO+1 O2)是最主要的产物通道,通道P2(CO2+ClClO)、P3(CO3+Cl2)、P4(CO+ClOOCl)对反应体系的产物贡献依次减小,而通道P5(CO2+ClOCl)、P6(v-CO2+ClOCl)、P7(ClCClO+1 O2)和P8(COO+ClOCl)很难生成.     

Mg2+/Ca2+与DNA碱基和水相互作用的量子化学研究

采用高水平量子化学方法,MP2/6-311G(d,p),对气相中的Mg2+/Ca2+与DNA碱基和水的相互作用进行了研究,优化base-M-(H2O)n(M=Mg2+/Ca2+,n=1~2)的几何结构,计算其结合能和电荷分布等性质.结果表明,Mg2+与配体碱基及水的距离要比Ca2+与其配体距离更近,Mg2+与其配体的平均距离要比Ca2+小0.03nm左右.Mg2+与其配体的结合能要比Ca2+的大60~70kcal/mol左右,随着水数目的增加,离子与配体的结合能力逐渐减弱,Mg2+/Ca2+到水和碱基的平均距离越来越大,但变化幅度较小.金属离子的电荷主要转移到水中.     

[NH3（H2O）n]^-（n=2—4）团簇结构和电子结合方式研究

采用密度泛函理论B3LYP／6—311＋＋g^＊＊方法对[NH3（H2O）n]^-（n=2—4）团簇的结构和频率进行研究,从而得到[NH3（H2O）n]（n=2—4）团簇的基态结构,得到的结构与SubhaPratihar等的研究一致．同时,文章还研究了水氨团簇的电子束缚方式和偶极矩,结果表明,在n=2时,电子束缚方式为表面束缚,而在n=3,4时,既有表面束缚方式,又有内部束缚方式．     

水合锌（Ⅱ）团簇Zn2+（H2O）n（n=10~12）的理论化学研究

应用高水平量子化学方法 MP2/6-311++G(2d,2p)//M062X/6-311+G(d,p)对气相中的Zn2+(H2O)n(n=10~12)团簇进行优化,获得其多种稳定结构,计算并比较不同Zn2+的配位数下的结合能及电荷分布.结果表明:当n=10~12时,Zn2+的配位数可以为4、5或6,其中最稳定结构的Zn2+配位数为5或6.随着水分子数的增加,体系最稳定结构的氢键数和离子与内层水分子中氧的距离RZn-O都在不断增加.     

改进氧瓶燃烧－氢化物发生原子荧光法测定淀粉中微量汞

用连续通O2、连续排放燃烧废气及采用吸收液吸收被测组分的改进氧瓶燃烧法处理淀粉试样,用氢化物发生原子荧光光谱法测定淀粉中的汞含量。当通O2量为300mL／min时,1．5g淀粉试样在10min内可完全燃烧。经装有冷却的10mL含0．5g／L（NH4）2S2O8的（5＋95）HNO3溶液将汞氧化吸收为Hg^2＋后排出废气,制成的汞试液用氢化物发生原子荧光光谱法测定。汞的回收率为91．0％～95．5％,相对标准偏差5．1％。当相对误差在±5％时,500倍的Zn^2＋、Cd^2＋,300倍的Pb^2＋,100倍的As（Ⅲ）、Sb（Ⅲ）、Bi（Ⅲ）、Ge（Ⅳ）、Se（Ⅳ）不干扰测定。改进的氧瓶燃烧法为处理试样量大的有机物中痕量组分测定提供了一种简单、快速、廉价的新方法。     

差商展开系数的递推公式和算法

推导出了差商展开系数的一个递推公式 ,基于该公式给出了计算差商展开系数的一个新算法 .本算法比已有的算法更易于理解和实现 ,而且可同时计算一个节点向量上多个相邻的 k阶差商的展开系数 .当计算一个节点向量上的所有 k阶差商的展开系数时 ,本算法效率较高 ,时间复杂性为 O( k2 max( k,n +1 ) ) ,其中 k为差商的阶 ,n +k +1为节点向量所含的节点数