文件名称:php-strip-packer:php的带包装类
文件大小:314KB
文件格式:ZIP
更新时间:2024-05-03 10:17:27
PHP
适用于PHP的Strip Packer 关于 该存储库包含php中带状包装问题的实现。 条带包装问题优化了矩形在固定宽度和可变长度的条带中的放置,从而使条带的总长度最小化。 对于允许旋转且切割必须遵循断头台约束的变体,实施了“优先启发式”算法。 注意:此算法是启发式的,这意味着结果可能不是最佳的。 该算法基于以下论文: @article{zhang2016priority, title={A priority heuristic for the guillotine rectangular packing problem}, author={Zhang, Defu and Shi, Leyuan and Leung, Stephen CH and Wu, Tao}, journal={Information Processing Letters}, volume=