Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript 是否有一种算法或自定义函数来打包对象/项目,以便它们(近似)高效地形成正方形或矩形?_Javascript_Algorithm_Packing - Fatal编程技术网

Javascript 是否有一种算法或自定义函数来打包对象/项目,以便它们(近似)高效地形成正方形或矩形?

Javascript 是否有一种算法或自定义函数来打包对象/项目,以便它们(近似)高效地形成正方形或矩形?,javascript,algorithm,packing,Javascript,Algorithm,Packing,是否有算法或自定义功能(js)来打包对象/项目(具有以下尺寸:宽度、高度、长度),以便它们形成正方形或矩形,有效地占用空间并返回总宽度、高度和长度。(这样我就可以根据这些最终参数计算运输成本) 背包问题,箱子包装问题在这里不起作用,因为我需要物品形成尽可能多的矩形或正方形,以便将它们放入容器中,而不是将它们放入以前已知的固定容器中 例如: const items = [ { id: "1", name: "Item1", wid

是否有算法或自定义功能(js)来打包对象/项目(具有以下尺寸:宽度、高度、长度),以便它们形成正方形或矩形,有效地占用空间并返回总宽度、高度和长度。(这样我就可以根据这些最终参数计算运输成本)

背包问题,箱子包装问题在这里不起作用,因为我需要物品形成尽可能多的矩形或正方形,以便将它们放入容器中,而不是将它们放入以前已知的固定容器中

例如:

const items = [
  {
    id: "1",
    name: "Item1",
    width: 9,
    height: 7,
    length: 9,
  },
  {
    id: "2",
    name: "Item2",
    width: 9,
    height:20,
    length: 9,
  },
  {
    id: "3",
    name: "Item3",
    width: 9,
    height:10,
    length: 9,
  },
  {
    id: "4",
    name: "Item4",
    width: 8,
    height: 23,
    length: 8,
  },
];

function call: packingItems(items);

function output: { height: number_x, width: number_y, length: number_z }
如果有人能指导我完成这项任务,我将不胜感激。

这可能是一个好的开始。