最小代价归并树的动态规划实现

动态规划算法广泛应用于求解最优化问题中，通过对最小代价归并树问题的研究，构造出动态递归方程，分析其最优子结构以及重叠子问题性质，从而实现动态规划的过程分析，并用C程序生成最小代价归并树验证其有效性。     

基于网络考试系统的UML建模

通过统一建模语言(UML)对网络考试系统进行了分析和建模,建立了系统用例图,并结合主要用例-学生考试模块,建立了类图、顺序图、活动图.描述了系统的功能需求、功能流程、类的结构与关系、对象之间的交互.最终采用面向对象语言实现在线考试系统.使用这种方法对系统进行建模,优化了开发过程,并有利于提高系统的稳定性、可维护性和可重用性.     

热解吸／化学发光联用技术测定空气中的痕量丁酮

利用一种新型的热解析仪/化学发光联用的仪器系统,采用Tenax-TA (2, 6- 二苯基对苯醚的多孔聚合物)作为空气中低浓度丁酮的吸附剂,实验发现,当从吸附剂解吸的丁酮蒸汽通过氧化钇(Y2O3)粉体表面(温度175 ℃)时,其催化发光强度与丁酮浓度在一定的范围内呈良好的线性关系,据此建立了热解析仪/化学发光联用技术测定空气中痕量丁酮的新方法,其线性范围为4.025～201.25 mg/m3 (r =0.9978, n =10);检出限为1.3mg/m3,对浓度为8.05 mg/m3的丁酮蒸汽平行测定了9次,相对标准偏差为5.36 %;本法耗时短、简便快速,成功实现了对丁酮的实时在线检测.     

催化化学发光法检测空气中正己烷气体的研究

发现空气中的正己烷通过Y2O3-Al2O3(质量比为2:1)复合粉体表面时,Y2O3-Al2O3能催化O2氧化正己烷而产生强烈的化学发光,催化发光强度与正已烷浓度呈良好的线性关系,据此研制了一种新型、高灵敏度和较好的选择性的正已烷气体传感器.该传感器的线性范围为24.5-12315.4 mg/m3,工作曲线的回归方程为I=4.3295C+1239.8(n=14),r=0.9989,检出限为8 mg/m3.该传感器不用经常更换底物,并成功地实现了对空气中正己烷的实时在线检测.     

基于小波变换的一种实时图像压缩算法

本文结合传统的变长编码思想，讨论一种实时的小波图像压缩编码算法，经验证可广泛适用于不同特征的数字图像，并通过适当选取小波基和块内方差阀值可取得良好的压缩性能。     

催化化学发光法检测空气中正己烷气体的研究

发现空气中的正己烷通过Y2O3-Al2O3（质量比为2：1）复合粉体表面时,Y2O3-Al2O3能催化O2氧化正己烷而产生强烈的化学发光,催化发光强度与正己烷浓度呈良好的线性关系,据此研制了一种新型、高灵敏度和较好的选择性的正己烷气体传感器．该传感器的线性范围为24．5—12315．4mg／m^3,工作曲线的回归方程为I=4.3295C＋1239．8（n=14）,r=0．9989,检出限为8mg／m^3．该传感器不用经常更换底物,并成功地实现了对空气中正己烷的实时在线检测．     

热解吸／化学发光联用技术测定空气中的痕量丁酮

利用一种新型的热解析仪／化学发光联用的仪器系统，采用Tenax—TA（2，6-二苯基对苯醚的多孔聚合物）作为空气中低浓度丁酮的吸附剂，实验发现，当从吸附剂解吸的丁酮蒸汽通过氧化钇（Y2O3）粉体表面（温度175℃）时。其催化发光强度与丁酮浓度在一定的范围内呈良好的线性关系，据此建立了热解析仪／化学发光联用技术测定空气中痕量丁酮的新方法，其线性范围为4．025～201．25mg／m^3（r=0．9978，n=10）；检出限为1．3mg／m^3，对浓度为8．05mg／m^3的丁酮蒸汽平行测定了9次，相对标准偏差为5．36％；本法耗时短、简便快速，成功实现了对丁酮的实时在线检测．     

给定限界势结构生成算法的改进

寻求最优联盟结构是NP-完全的,建立限界k=n/2的最小搜索是搜索联盟结构图的最底二层及顶层,在最小搜索之后,不同算法采用不同的搜索单位和路径进行有选择地部分搜索,以尽快达到给定限界值。在实际应用中,充分利用同势的两个联盟同值或值相差不大的特征,研究最优势结构生改进算法效率。文中通过分析势结构间的关系,指出了给定限界的势结构生成算法中一些可以去除的冗余搜索集合,从两个方面改进了算法,并进行了相关结果的证明。     

近似串匹配算法在自动评分系统中的应用

无纸化考试是大规模计算机基础课考试的发展趋势,自动评分系统的可靠设计与实现直接影响这类考试的可信度,应引起足够重视.简述计算机自动评分系统研究现状,详细介绍了近似串匹配算法的实现原理,并讨论其在文字录入模块自动评分中的一些关键应用.     

套利问题的贪心算法设计

通过对套利问题的具体分析，利用该问题本身具有的一些特性，并结合实际的6种货币汇率的交叉兑换数据，提出了一个用贪心算法解决该问题的可行方案，同时给出了示例数据的求解结果；讨论了套利的实际可操作性。