rectpack
Rectpack是用于解决2D背包问题(也称为垃圾箱打包问题)的启发式算法的集合。 本质上,将一组矩形打包到最少数量的箱中。
安装
下载软件包或克隆存储库,然后使用以下命令安装:
python setup.py install
或使用pypi:
pip install rectpack
基本用法
将矩形打包到多个箱中非常简单:
from rectpack import newPacker
rectangles = [( 100 , 30 ), ( 40 , 60 ), ( 30 , 30 ),( 70 , 70 ), ( 100 , 50 ), ( 30 , 30 )]
bins = [( 300 , 450 ), ( 80 , 40 ), ( 200 , 150 )]
packer = newPacker ()
# Add the rectangles to
2022-03-02 20:53:39
65KB
Python
1