【摘 要】
：
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明，求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的
【机 构】
：
郑州幼儿师范学校,郑州大学信息工程学院,郑州大学数学系
【基金项目】
：
基金项目：国家自然科学基金（ No.10702065）.
论文部分内容阅读
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明，求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的。给出了泊位的定义，并给出了求解三角形Packing问题的拟物策略。以拟物策略为基础发展出拟物算法。实验结果表明，拟物算法具有较高的完整性。
其他文献
现代高速电子喷油柴油机在拖轮和工作船推进主机的应用中,体现出很多优点.本文将对高速电子喷油柴油机,高速机械喷油柴油机和中速柴油机的多种特征进行比较,从操作者视角分析
角点特征检测和精确定位是图像配准与匹配的基础。探讨了Moravec算子和Harris算子的基本原理,并进行了图像的角点特征检测和实验分析,结果显示Harris算子效果要好。但是,Harris算子对真实遥感图像角点特征的检测尚不能取得理想的结果,因此,对Harris算子进行了改进。实验表明,通过改进后的Harris算子对遥感图像上的角点特征的检测具有较好的检测效果。
通过考察中国传统壁画的题材变迁和近现代壁画的特点可知,文化的兴衰成为影响中国壁画的关键因素,作为公共艺术的壁画,已经成为社会文化和精神文明的重要组成部分,所以公共艺
线条是中国画的精髓所在，也是画家的心印书写，在宋代绘画里更是充分体现，所以笔者对此提出自己的一些见解：画境即是画家心境的直接表现，而画面中承担着抒情达意作用的线务，则可说是
通过对现有的图书馆联盟进行分析,吸取国内外的相关研究成果,结合江西省图书馆的实际情况对江西省图书馆、江西省博物馆、江西省科技馆联盟作科学阐述。
结合大连民族大学图书馆的服务创新案例,阐述了消除读者零借阅现象的意义、采取的措施及取得的效果。通过新生入馆教育、借阅跟踪指导、淘书·品书大赛等活动有效地降低
简述B检测不确定度对企业产品质量控制的重要性,并通过实例说明测量不确定度的评定过程,对企业技术人员正确选择检测工具和不确定度的评定具有借鉴意义。
提出了一种新的基于Vague相似关系的聚类方法。通过构造Vague相似关系矩阵,运用编网法进行模糊聚类分析,使得聚类分析的结果更加全面。用具体实例验证方法的有效性。
提出一种基于自组织增长分级神经网络(Growing Hierarchical Self-Organizing Map,GHSOM)的遥感图像分类方法。首先详细分析了GHSOM方法的基本原理和算法,然后成功将其应用于遥感图像分类。实验结果表明了GHSOM通过分级的分类方法有效解决了SOM分类中的混分问题,大大提高了分类精度和效率,是一种新的有效的无监督遥感图像分类方法。
为了满足部队和学院对汽车维修人员的培养需求,达到能够在夜间、野外、野训条件下能够对汽车维修人员进行训练条件,发挥学校及教师资源的优势,提升参研发人员的综合技能,扩大