站点首页 最近更新 图书分类 下载推荐 下载排行 技术论坛  
书库下载
设为首页
联系我们
加入收藏
高级搜索
 
  您的位置:首页 > 下载分类 > 科技期刊 > 计算机类 > 编程开发 >
  栏目导航
  本类下载排行
求解单位等边三角形Packing问题的近似算法
下载级别: 游客
文件类型: pdf
图书格式: PDF
图书大小: 344KB
图书等级:
图书登陆: admin
整理时间: 2008-09-01
图书简介:

[作 者] 陈传波 何大华 等

[机 构] 华中科技大学计算机学院,武汉430074

[刊 名] 计算机学报-2003.26(2).-212-220

[文 摘] 多边形Packing问题不仅具有重要的理论意义,而且也有广阔的应用前景,由于该问题具有NP难度,且具有连续的性质,一般要事先对多边形的放置方位进行限制,例如不允许多边形旋转,然后再进行优化求得近似解,该文采用一种新的思路对多边形Packing问题的一个特例-单位等边三角形Packing问题进行了研究,提出了零自由度动作和零自由度放置策略的概念,并设计了一个近似求解算法-最小损伤法,复杂性分析和计算结果表明该算法是高效的,以此为基础,可能为多边形Packing问题找到类似的求解算法。
下载地址: 本地下载
下载帮助:

相关图书:
.寻求多边形链顶点凸壳的算法  (2008-09-01)
.确定两个任意简单多边形空间关系的算法  (2008-09-01)
.基于编码与分类技术的任意多边形裁剪新算法  (2008-09-01)
.连接不相交线段成简单多边形(链)的算法及其实现  (2008-09-01)
.连接不相交线段成简单多边形(链)的算法  (2008-09-01)
.带内孔平面多边形的并算法  (2008-09-01)
.一种简单多边形凸包的新线性算法  (2008-09-01)
.寻求简单多边形凸壳的线性时间算法  (2008-09-01)
.基于夹角符号序列的凸多边形直径算法  (2008-09-01)
.确定任意多边形区域截面核心的算法  (2008-09-01)
 


RAR压缩文件请使用WinRAR3.4以上进行解压;[点击下载]
ISO格式光盘镜像文件请用虚拟光驱软件Alcohol120%打开;[点击下载]
PDF格式文件请使用Adobe Acrobat Reader打开阅读;[点击下载]
PDG格式文件请用BooXViewer阅读器打开;[点击下载]
WDL格式文件请用WDL文件阅读器打开;[点击下载]
如不能正常播放本站的视频文件,请安装最新暴风影音播放器。[点击下载]

☉更多、更好的资源,请访问

☉本站所有资源均是网上搜集或私下交流学习之用,任何涉及版权问题,请来信告知,我们会及时进行删
 除。本站仅仅提供一个观摩学习的环境,所有软件图书均为介绍。所有资源请在下载后24小时内删除。
 如果您觉得满意,请与相关出版社或作者联系,购买正版!本站严厉谴责和鄙夷一切利用本站资源进行
 牟利的盗版行为!

 

  最新增加
关于本站 | 广告服务 | 联系站长 | 版权声明 | 网站地图 | 留言板 | 发布图书
© 2008 bookku.net Corporation. All rights reserved. Powered BY: Edown Version 2.1
如有任何疑问,请联系本站QQ:24620962