求解最小点覆盖问题实例的计算成本的一种度量方法

最小点覆盖问题是NP难问题,传统的计算复杂性理论认为,当规模n较大时,问题是难计算的,但大量的实例表明,即使规模相同的实例,由于其结构的不同,求最优解时也会花费不同的计算时间,所以建立一种度量具体实例求解难度的方法是必要的.介绍了一种度量最小点覆盖问题任一实例求解所需计算成本的方法,度量方法是以计算时间复杂度为O~*(2.314~(k-vc~*)(G))的参数算法为参照的,参数算法可用来求解点覆盖问题的判定问题,在参数算法中,当参数k为常数时,点覆盖问题可在多项式时间内求解,当k表现为n的函数时,点覆盖问题的难解性就表现出来了,结合最小点覆盖问题的近似算法—线性规划松弛来估计每个实例对应的参数k的取值范围,可在多项式时间内实现对最小点覆盖问题实例的计算成本的预测.对于平面点覆盖问题,则以EPTAS算法为工具实现更精确的度量.     

夯实基础 掌握方法 提高能力——写给初三进入总复习的同学们

亲爱的同学们,进入初三数学总复习,就意味着你将初中毕业了,真为你们高兴.怎样进行初三总复习呢?许多同学有困惑.这里和同学们谈谈基础知识和基本方法的复习.一、梳理知识     

电磁学中矢量点叉积的积分运算

电磁学的教学实践中,矢量点叉积的积分运算随处可见,令许多同学望而生畏.为解决这一问题,对电磁学中所涉及的矢量积分进行了归类,发现无非是点积、叉积、混合积的积分,并举例说明了积分运算的方法,尤其是引入了右正交标架.     

Effects of ultra-strong magnetic field on electron capture rates of 55C0 and 56Ni in the magnetar surrounding

The electron capture rates of 55Co and 56Ni in the ultra-strong magnetic field at four typical temperature- density points have been calculated using the nuclear shell model and Landan energy levels quantized approximate correction. The results show that the electron capture rates of 55Co and 56Ni are increased greatly in the ultra-strong magnetic field, and even exceed two orders of magnitude in the range from 4.414×10^13G to 2.207×10^27 G. The change rate of electron abundance, ye, of 55Co and 56Ni under the condition of B=4.414×10^15G in the magnetar surrounding has been calculated and discussed, the proportions of ye of 55Co and 56Ni in the total Ye have been reduced by 50 percent in all more than the condition without a magnetic field.     

碳纳米管制备蓝光石墨烯量子点及其在柔性有机存储器上的应用

通过化学裁剪法打开碳纳米管获得了粒径一致、性能稳定、具有蓝色荧光的石墨烯量子点。该方法属于化学溶液法，具有成本低廉、工艺简单、条件易控等优势。将该样品与半导体聚合物按一定比例混溶，通过旋涂技术形成基于石墨烯量子点掺杂的聚合物复合薄膜，进而制成柔性存储器。该柔性可弯曲存储器具有低驱动电压、接近10³的ON/OFF 比率、较好的循环次数，较好的重复性和稳定性。该研究结果为柔性有机存储器领域的研究展开了新的方向。     

中考中的另类梯形

梯形是一类特殊的四边形,它具有不同于一般四边形的性质.在中考中,梯形一直是重点考查内容,尤其是对等腰梯形的考查,因为等腰梯形的两腰相等,这又使得等腰梯形具有不同于一般梯形的独特性质.近几年中考中,又出现了很多另类的梯形,下面介绍一下这方面的知识点. 一、“黄金梯形” 我们通常把顶角为36°的等腰三角形叫做“黄金三角形”,那么我们可以由“黄金三角形”得到“黄金梯形”.如图1,△AABC是等腰三角形,其中A B=AC,∠A=36°.BE、CD分别是△ABC的两底角平分线,BE、CD相交于点O,连接DE.     

基于COSM的三维显微图像复原算法研究

光学分层显微成像技术(COSM)不仅可用于去除非聚焦层杂散光的影响以及噪声的干扰,而且能复原样本的清晰三维像,将成为提取微流体的三维温度和速度场分布信息的有效工具.本文研究了基于已知点扩展函数的6种COSM成像算法,详细讨论了6种COSM成像算法的原理和实现,构造了三维样本图像和点扩展函数模型,并对复原结果进行了分析....     

命题到底该怎样考查概念——以七年级上学期一些习题为例

命题研究一直是数学教学研究的重点之一,也是很多老师的兴趣点,加以各种各样名目繁多的考试,特别是中考、学期(年)期末统考的"现实引领",各种命题"成果"在网络上传播得热闹非凡,客观地讲,绝大部分命题体现了数学老师的心血和智慧,但有些命题存在着一定的缺陷,特别是越往"底层"的学案单、周测、单元练的试题更是缺陷明显,有些试题的考查立意是关注概念,其实却是在歪曲、丑化数学概念,使得数学以一种怪怪的