二维矩形Packing问题相关论文
研究了二维矩形packing这一类NP难度问题。在黄文奇等人提出的拟人型穴度算法的基础之上,提出了基于动作空间的拟人型穴度算法,通过......
学位
NP难问题是一大类问题,其解空间随着数据规模的增加呈指数型增长,不存在多项式时间复杂度的精确求解算法,除非P=NP。设计可在有效......