求解三角形Packing问题的占角算法

来源 :郑州大学学报:工学版 | 被引量 : 0次 | 上传用户:vertra
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三角形Packing问题是NP难的,其完整算法的时间复杂度是指数型的.建立了求解三角形Packing问题的数学模型;沿着拟人的途径,通过把待解决的问题与人类的社会经验作对比,得到了求解三角形Packing问题的若干拟人策略,并以此策略为基础发展出一种高效的近似求解算法.实验结果表明,沿此途径得出的求解三角形Packing问题的算法,针对三角形数目较多的情况,具有较好的完整性和较低的时间复杂度.
其他文献
高考对考生及其家长具有重要的意义。尽可能让考生在高考中正常发挥,是学校教师的重要责任。文章结合近年高考试题的特点,介绍力学问题审题的"大方向、总思路",分析高考选择题
[摘要]数学知识本身就比较枯燥,学生很容易对数学学习失去兴趣.将几何画板应用到初中数学教学中,能帮助学生更加直观地了解教学内容,对初中数学教学有着重要的作用.因此,教师应对如何利用几何画板优化初中数学课堂教学进行分析.[关键词]初中数学 几何画板 问题 措施[中图分类号]G633.6 [文献标识码]A [文章编号] 16746058(2016)050009利用几何画板辅助教学是近年来兴起的一种全新
[摘 要]生物实验课堂呼唤高效。通过实验的有效改进、信息技术的整合、课堂的适度开放及适当留白等措施,可让学生享受到实验成功的喜悦,体验到实验生成与创新的魅力,进而打造高效的生物实验课堂。[关键词]实验改进;信息技术;课堂留白;催化剂;融合剂;调味剂[中图分类号] G633.91 [文献标识码] A [文章编号] 16746058(2017)32007902生物学是一门以实验为基础的自然科学。从近几
高等教育大众化有其历史必然性.它需要人们从教育理念上、管理理念上、教学方法、管理方法以及人、财、物等方面,为这一过程的到来做好准备.如果人为地加速这一过程,则很可能
中国加入WTO后对高等教育的影响较大,学生思想政治工作出现许多新情况、新问题,为此,要改变思维,创新思想政治工作方法和途径,树立服务、平等、尊重的工作原则,思想政治工作
[摘 要]在分析当前初中英语课堂教学中存在问题的基础上,提出合理划分合作学习小组,深入实施合作教学模式以及注重英语课堂教学评价等基于合作教学理念的初中英语课堂教学模式创新策略。  [关键词]合作教学 初中英语 创新模式  [中图分类号] G633.41 [文献标识码] A [文章编号] 16746058(2016)040032  基于合作教学理念的初中英语课堂教学创新模式,有助于初中学生英语学习兴
提出应用20结点等参有限元分析弹性空间地基,进而根据系统识别原则和灵敏度分析理论,建立了地基材料参数的反演分析方法,计算结果表明,该方法与现有结构符合较好,从而为进一步深入研
亚洲金融危机并不是突然爆发的,而是早就有了种种迹象,但不料一个小小的“克鲁格曼质疑”却招来了铺天盖地的讨伐;我国目前的通货紧缩、内需不振,也非无故加之……许多所谓猝不及
我国综合性大学举办教师教育已具备了坚实的现实基础.综合性大学为发挥多学科优势,适应教师教育从数量满足向质量提高转变的历史要求,在教师教育上走出一条具有自身特色的新
根据教育部关于在本科教育阶段开展双语教学的意见,界定会计专业本科阶段双语教学的定义、阐述双语教学的目标和作用、双语教学重要条件等理论问题,结合会计专业近几年来双语教