三角形PACKING问题

作品数：8被引量：9H指数：2
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：何大华陈传波王瑞民裴利军刘磊更多>>
相关机构：华中科技大学郑州大学河南公安高等专科学校华中光电技术研究所更多>>
相关期刊：《计算机工程与应用》《应用数学》《武汉工程职业技术学院学报》《郑州大学学报（工学版）》更多>>
相关基金：国家教育部博士点基金国家自然科学基金郑州大学校科研和教改项目国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解三角形Packing问题的拟物策略
《计算机工程与应用》2010年第22期49-51,共3页贾海峰 王瑞民 裴利军 
国家自然科学基金No.10702065~~
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的。给出了泊位的定义,并给出了求解三角形Packing问题的拟物策...
关键词：三角形PACKING问题 停泊 拟物策略 
矩形的三角形划分问题研究被引量：1
《计算机工程与应用》2008年第33期22-24,共3页王瑞民 何大华 裴利军 
国家自然科学基金No.10702065~~
给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件。
关键词：三角形PACKING问题 矩形的三角形划分问题 NP完全 格局 
求解三角形Packing问题的贴边算法被引量：2
《郑州大学学报（工学版）》2005年第3期94-97,共4页王瑞民 刘磊 
郑州大学引进人才科研基金资助项目
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形...
关键词：三角形PACKING问题 贴边 价值度 拟人策略 
求解三角形Packing问题的占角算法被引量：2
《郑州大学学报（工学版）》2004年第4期52-55,共4页王瑞民 陈卓 
三角形Packing问题是NP难的,其完整算法的时间复杂度是指数型的.建立了求解三角形Pack ing问题的数学模型;沿着拟人的途径,通过把待解决的问题与人类的社会经验作对比,得到了求解三角形Packing问题的若干拟人策略,并以此策略为基础发展...
关键词：三角形 PACKING问题 占角算法 时间复杂度 拟人思想 
两个三角形不相交的充要条件被引量：2
《应用数学》2002年第S1期28-30,共2页何大华 陈传波 
判断平面上两个三角形是否相交是求解三角形Packing问题的一种基本操作 .本文提出了两个三角形不相交的一个充要条件 ,并将不相交判别法与相交判别法作了比较 ,比较结果表明不相交判别法比相交判别法在计算速度上有根本的改善 .
关键词：三角形PACKING问题 两步策略 相交 外半平面 内半平面 
单位等边三角形Packing问题算法研究被引量：1
《华中科技大学学报（自然科学版）》2001年第11期29-31,共3页何大华 陈传波 
高等学校博士学科点专项科研基金资助项目 ;中国科学院软件研究所计算机科学开放研究实验室课题基金资助项目
提出了三角形的两种放置动作———贴合动作和粘靠动作 ,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法 .计算结果表明 ,该算法具有较高的速度和完整度 ,以此算法为基础 。
关键词：计算机算法 三角形PACKING问题 贴合动作 粘靠动作 损伤度 最小损伤法 NP难度问题 
三角形Packing问题中无损放置动作的研究被引量：4
《华中科技大学学报（自然科学版）》2001年第11期32-34,共3页陈传波 何大华 
高等学校博士学科点专项科研基金资助项目 ;中国科学院软件研究所计算机科学开放研究实验室课题基金资助项目
提出了三角形Packing问题中的两类放置动作———完全嵌入动作和孤立动作 ,证明了这两类放置动作是当前格局下的无损放置动作 ,并从可计算性角度提出了零自由度孤立动作的概念 。
关键词：计算机算法 NP难度 格局 完全嵌入动作 孤立动作 三角形PACKING问题 无损放置动作 
三角形packing问题中零自由度动作的分类被引量：1
《武汉工程职业技术学院学报》2001年第3期1-5,共5页何大华 陈传波 
国家重点基础研究发展"九七三"规划;国家"八六三"高科技发展计划;高等学校博士点专项科研基金;中国科学院软件研究所计算机科学开放研究实验室课题基金资助项目。
三角形packing问题中三角形可以进行连续平移和旋转 ,如果不对三角形放置动作进行限制 ,则计算将无法实现。本文提出了零自由度动作概念 ,并对它进行了详细的分类 ,为求解三角形 packing问题建立了一个接近客观情况的模型。
关键词：计算机理论 三角形PACKING问题 零自由度动作 粘贴动作 粘靠动作 贴合动作 卡合动作 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部