Javascript 将数据划分为n组，每组按某些数值属性分布

假设我有以下数据样本

[
  { _id: "1", weight: 3 },
  { _id: "2", weight: 3 },
  { _id: "3", weight: 4 },
  { _id: "4", weight: 1.5 }
]

我想把这些数据除以属性

权重

，这样每个组中的属性都能很好地平衡这些数据。在这种情况下，最终结果应该是：

groupByProperty(fakeData, 2, 'weight');
[
  [{ _id: "1", weight: 3}, { _id: "2", weight: 3}], // total: 6
  [{ _id: "3", weight: 4}, {_id: "4", weight: 1.5}] // total: 5.5
]

也就是说，各组的体重应尽可能相似/均匀。有没有一个简单的方法可以做到这一点？我已经玩弄了一些石灰来完成这件事

groupByProperty = function (data, divisions, property) {
  let compartments = _.range(divisions);
  _.each(fakeData, (d) => {
    _(compartments)
      .sortBy((i) => _.sum(_.pluck(i, 'weight')))
      .reverse()
      .first()
      .push(product);
  });
  return compartments;
}

虽然不起作用，但这只是一个开始

在javascript中，如何将数据划分为由属性分布的n个组

功能：

function groupByProperty(data, divisions, field) {
    divisions = Math.round(divisions);
    var l = data.length;

    if(divisions <= 0 || l < divisions) {
        return data;
    } else {
        var out = [];
        for(var i = 0; i < divisions; i++){
            out.push([]);
        }

        data = _.sortBy(data, function(p){return -p[field];});

        for(var i = 0; i < l; i++){
            var record = data[i];

            out = _.sortBy(out, function(p){return _.reduce(p, function(memo, x){return memo + x[field];}, 0);});

            out[0].push(record);
        }
        return out;
    }
};

已使用：&

---

您提出的解决方案中有什么“不起作用”？这是一个问题，应该有一些算法可以满足您的需要。您是否试图解决树数据结构的问题？我认为你们的问题不在lowdash，你们的主要问题是创建正确的算法并在JavaScript上编写代码

var result = groupByProperty(data, 2, 'weight');
console.log(result);
for(var i = 0; i < result.length; i++){
    console.log(_.reduce(result[i], function(memo, p){ return memo + p.weight;}, 0));
}

5.5, 6

4.5, 3, 4

1.5, 3, 3, 4