测试集问题的集合覆盖贪心算法的深入近似

测试集问题是一个有着广泛应用的NP难问题.集合覆盖贪心算法是测试集问题的一个常用近似算法,其由集合覆盖问题得到的近似比21nn+1能否改进是一个公开的问题.集合覆盖贪心算法的推广被用来求解生物信息学中出现的冗余测试集问题.通过分析条目对被区分次数的分布情况,用去随机方法证明了集合覆盖贪心算法对测试集问题的近似比可以为1.51nn+0.5lnlnn+2,从而缩小了这种算法近似比分析的间隙.另外,给出了集合覆盖贪心算法对冗余度为n-1的加权冗余测试集问题的近似比的紧密下界(2-o(1))lnn-Θ 1).     

浅谈机械设备的成本管理

随着公路施工机械化程度的提高，机械设备的成本管理在项目管理中所占的地位越来越重要，与项目施工过程中的质量、进度及工程成本的关系越来越密切。如何加强机械设备的成本管理，使之发挥最大的经济效益是施工企业的关键。根据施工现场的管理经验，本人从以下个几个方面来阐述机械设备的成本管理。     

慢性萎缩性胃炎患者消化内科临床治疗分析

目的:研究慢性萎缩性胃炎患者的消化内科临床治疗体会。方法:选取本院收治的60例慢性萎缩性胃炎患者为研究对象,将患者分为对照组和观察组,对照组进行常规治疗,观察组给予患者替普瑞酮治疗,对比两组慢性萎缩性胃炎患者的临床疗效和住院时间。结果:观察组患者的住院时间和恢复情况均明显优于对照组(P0.05)。有统计学意义。结论:采用替普瑞酮结合常规药物治疗慢性萎缩性胃炎效果显著,值得临床推广和使用。     

关于最小测试集的线性规划松弛近似

目前最小测试集的最佳近似比是贪心算法的2 ln n＋o（1）.这个近似比能否改进是一个公开的问题.本文讨论了最小测试集的基于线性规划松弛的近似比证明方法的能力问题.我们证明最小测试集的整性间隙至少为0.72 ln n,而且最小测试集整性间隙的系数可以与最小集合覆盖的整性间隙的系数一样大.另外,我们说明加权最小测试集的贪心算法的近似比不能通过对偶拟合方法改进超过一个常数.