切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
敞口直角容器矩形packing问题的拟人近似算法
敞口直角容器矩形packing问题的拟人近似算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:li452546674
【摘 要】
:
众所周知,矩形packing问题一般指将众多矩形置入一封闭矩形容器,具有NP难度。现将封闭容器一端打开变为敞口容器,该文描述了作者在这方面所作的工作。此法改进后,对处理任意多边
【作 者】
:
赵庆林
曹炬
【机 构】
:
华中理工大学数学系
【出 处】
:
计算机工程与应用
【发表日期】
:
2001年3期
【关键词】
:
NP问题
PACKING问题
拟近似算法
敞口容器
NP hard
Open_end case
Battlements
Personitication
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,矩形packing问题一般指将众多矩形置入一封闭矩形容器,具有NP难度。现将封闭容器一端打开变为敞口容器,该文描述了作者在这方面所作的工作。此法改进后,对处理任意多边形极有借鉴意义。
其他文献
预测性模型中的一种数据挖掘算法
在数据挖掘中,预测性模型是一种重要的方向,文中提出一个基于N阶转移概率的数据挖掘规则。给出了基本模型和算法,并评估了该算法的复杂性和优缺点。根据该算法,结合序列树提出了
期刊
数据库
数据挖掘
算法
预测性模型
: n-rank transfer probability
sequence tree
item set
达梦智能报表工具的设计与实现
达梦智能报表工具是一种能适用复杂数据分析和动态格式变化的通用报表工具。该报表工具采用了数据仓库的思想,具有对分析模型和历史数据的处理能力。文章详尽地阐述了其设计思
期刊
数据仓库
智能报表工具
数据库
报表解释器
管理信息系统
data warehousing
report frame
改进的自回归算法在电信话务量预测中的应用
描述了某省电话网智能管理系统中的话务量预测方法。讨论、比较了基于神经网络和基于时间序列的预测模型。提出了原有模型的性质算法,从而提高了模型的有效性,并取得了比较好的
期刊
话务量
预测
电信
自回归算法
数学模型
时间序列
forecast
neural networks
time series
rank decision
其他学术论文