-
1 votesanswersviews
寻找有关理解特定组合优化问题的建议
给定一组项目（大小在1到100之间）和多个箱子（1到15） . 每个项目具有可以分配项目的箱子集，并且优先排序哪个箱子最好，第二好，等等，只是为了它 . 项目也有一个自然顺序，下面用命名表示，例如item2之前的item1 . 每个箱子的容量在1到5之间（每个物品具有相同的重量，即1） . 一个示例输入可以是三个箱子和六个物品（ - 表示箱子不在物品的可用集合中，即不能用它打包）： | bin1 ... -
2 votesanswersviews
2D Bin Packing / Tile算法 - 多边形内的矩形砖
我正在解决一个问题 . 我想有效地平铺多边形 . 多边形是随机的 . 它可以是从三角形（边数= 3）到圆形（边数=无穷大）的任何形状 . 它可以是凹的或凸的 . 所有瓷砖都是固定尺寸的矩形 . 所有瓷砖都具有相同的方向 . 如果它使对话更容易，我们可以使用正方形作为平铺形状 . 瓷砖平行/垂直于多边形的最长腿，无论如何 . I 'm running in JavaScrip...