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

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