敞口直角容器矩形packing问题的拟人近似算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:li452546674
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,矩形packing问题一般指将众多矩形置入一封闭矩形容器,具有NP难度。现将封闭容器一端打开变为敞口容器,该文描述了作者在这方面所作的工作。此法改进后,对处理任意多边形极有借鉴意义。
其他文献
Excel是Office套装办公软件的组件之一,是目前应用最广泛的软件这一,它提供了大多数基本的统计分析功能——数据分析工具库,可以方便快捷地对医学研究中的数据资料进行分析处理
在数据挖掘中,预测性模型是一种重要的方向,文中提出一个基于N阶转移概率的数据挖掘规则。给出了基本模型和算法,并评估了该算法的复杂性和优缺点。根据该算法,结合序列树提出了
在公用网络上提供专用网络服务的技术,已成为当前网络技术研究的热点之一。而构架在公用网络之上的专用网的性能直接取决于宽带数据接入技术。文章对基于ATM方式的ADSL宽带接
达梦智能报表工具是一种能适用复杂数据分析和动态格式变化的通用报表工具。该报表工具采用了数据仓库的思想,具有对分析模型和历史数据的处理能力。文章详尽地阐述了其设计思
描述了某省电话网智能管理系统中的话务量预测方法。讨论、比较了基于神经网络和基于时间序列的预测模型。提出了原有模型的性质算法,从而提高了模型的有效性,并取得了比较好的