宏观程序的博客

基于算法群模式的矩形排样算法设计及其C++实现（一）设计思想篇矩形排样概述 矩形排样，是指在预先已确定长宽的“原材料板件”上，按照一定的算法规则，尽可能多的排布不同大小规格的矩形“切割板件”，以达到一个目标：提高原材料板件的利用率，使板件在切割加工完成后形成的废料尽量少。具体应用到的行业包括：金属加工、机械制造、玻璃切割、家具、纺织等行业。 除了最大化利用原材料板件的目标，每个算法在实现时，往往会根据不同的生产要求或行业规则，还会有其它的一些功能或限制在算法中体现。...