姬長信(Redy)

包装算法的Python实现


对于我正在研究的应用程序,我需要类似于在Python see here for more details中实现的打包算法.基本思想是我有n个不同大小的对象,我需要适应n个bin,其中bin的数量是有限的,对象和箱子的大小是固定的.对象/箱可以是1d或2d,有兴趣同时看到它们. (我认为3d对象可能比我需要的多.)

我知道有很多算法可以解决这个问题,比如最适合减少和适应减少,但我希望可能有Python(或PHP / C / Java)的实现,我真的不那么挑剔).有任何想法吗?