期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
敞口直角容器矩形packing问题的拟人近似算法 被引量:2
1
作者 赵庆林 曹炬 《计算机工程与应用》 CSCD 北大核心 2001年第3期76-78,共3页
众所周知,矩形Packing问题一般指将众多矩形置入一封闭矩形容器,具有NP难度。现将封闭容器一端打开变为敞口容器,该文描述了作者在这方面所作的工作。此法改进后,对处理任意多边形极有借鉴意义。
关键词 NP问题 PACKING问题 拟近似算法 敞口容器
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部