- Years
- 2010（1）
- 2008（1）
- 2005（1）
- 2002（1）
- 2001（1）
- More...
- Indexed by
- 中国科学引文数据库(CSCD)（5）
- 北京大学中文核心期刊目录(北大核心)（4）
- 中国科技论文与引文数据库(CSTPCD)（3）
- Journals
- 计算机工程与应用（2）
- 华中科技大学学报（自然科学版）（1）
- 应用数学（1）
- 郑州大学学报（工学版）（1）
- More...
- Affiliations
- 华中科技大学（1）
- Languages
- 汉语（5）
- Keywords
- 三角形Packing问题（5）
- NP完全（1）
- 两步策略（1）
- 价值度（1）
- 停泊（1）
- 内半平面（1）
- 外半平面（1）
- 拟人策略（1）
- 拟物策略（1）
- 损伤度（1）
- More...
- Authors
- 何大华（3）
- 王瑞民（3）
- 裴利军（2）
- 陈传波（2）
- 刘磊（1）
- 贾海峰（1）
- More...
Relevance
- Relevance
- Publication time
10 per page
- 10 per page
- 20 per page
- 30 items are displayed on each page
5 Articles
- 矩形的三角形划分问题研究北大核心CSCDCSTPCDAbstract：给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件.
- 单位等边三角形Packing问题算法研究北大核心CSCDAbstract：提出了三角形的两种放置动作--贴合动作和粘靠动作,在此基础上按照最小损伤策略设计了求解单位等边三角形Packing问题的最小损伤法. 计算结果表明,该算法具有较高的速度和完整度,以此算法为基础,可能为更具现实意义的多边形Packing问题找到一个高效的求解算法.
- 求解三角形Packing问题的贴边算法CSCDAbstract：NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形Packing问题的贴边策略.以贴边策略为基础发展出新的贴边拟人算法.实验结果表明,贴边拟人算法具有更高的完整性.
- 求解三角形Packing问题的拟物策略北大核心CSCDCSTPCDAbstract：NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.给出了泊位的定义,并给出了求解三角形Packing问题的拟物策略.以拟物策略为基础发展出拟物算法.实验结果表明,拟物算法具有较高的完整性.
- 两个三角形不相交的充要条件北大核心CSCDCSTPCDAbstract：判断平面上两个三角形是否相交是求解三角形Packing问题的一种基本操作 .本文提出了两个三角形不相交的一个充要条件 ,并将不相交判别法与相交判别法作了比较 ,比较结果表明不相交判别法比相交判别法在计算速度上有根本的改善 .