切换导航
文档转换
企业服务
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难度。现将封闭容器一端打开变为敞口容器,该文描述了作者在这方面所作的工作。此法改进后,对处理任意多边形极有借鉴意义。
其他文献
应用Excel进行常用医学统计分析
Excel是Office套装办公软件的组件之一,是目前应用最广泛的软件这一,它提供了大多数基本的统计分析功能——数据分析工具库,可以方便快捷地对医学研究中的数据资料进行分析处理
期刊
EXCEL
办公软件
医学统计
电子表格
预测性模型中的一种数据挖掘算法
在数据挖掘中,预测性模型是一种重要的方向,文中提出一个基于N阶转移概率的数据挖掘规则。给出了基本模型和算法,并评估了该算法的复杂性和优缺点。根据该算法,结合序列树提出了
期刊
数据库
数据挖掘
算法
预测性模型
: n-rank transfer probability
sequence tree
item set
日舒安在治疗包皮龟头炎中的应用
期刊
日舒安
念珠菌
细菌
包皮龟头炎
治疗
纳洛酮的临床新用途
期刊
纳洛酮
临床应用
治疗
休克
急性酒精中毒
用基于ATM方式的ADSL宽带接入技术构建VPN
在公用网络上提供专用网络服务的技术,已成为当前网络技术研究的热点之一。而构架在公用网络之上的专用网的性能直接取决于宽带数据接入技术。文章对基于ATM方式的ADSL宽带接
期刊
企业网络
宽带接入
ATM
ADSL
VPN
不对称数字用户环路
服务质量
虚拟专用网
ADSL
VPN
ATM
High-speed access
QoS
达梦智能报表工具的设计与实现
达梦智能报表工具是一种能适用复杂数据分析和动态格式变化的通用报表工具。该报表工具采用了数据仓库的思想,具有对分析模型和历史数据的处理能力。文章详尽地阐述了其设计思
期刊
数据仓库
智能报表工具
数据库
报表解释器
管理信息系统
data warehousing
report frame
改进的自回归算法在电信话务量预测中的应用
描述了某省电话网智能管理系统中的话务量预测方法。讨论、比较了基于神经网络和基于时间序列的预测模型。提出了原有模型的性质算法,从而提高了模型的有效性,并取得了比较好的
期刊
话务量
预测
电信
自回归算法
数学模型
时间序列
forecast
neural networks
time series
rank decision
老年慢性肺心病急性发作期合并神经精神症状临床分析
期刊
老年人
慢性肺心病
急性发作期
神经精神症状
并发症
幽门螺杆菌感染与小儿胃肠道疾患
期刊
幽门螺杆菌感染
胃肠道疾患
小儿
文献综述
流行病学特征
HP感染
建水县举办第二届水果展销会
期刊
建水县
水果展销会
农业产业结构调整
生产经营
与本文相关的学术论文