gpt4 book ai didi

algorithm - 我可以使用哪种算法将加权对象平均分配给 n 个部分?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:29:52 24 4
gpt4 key购买 nike

我想分配 x(i) 个对象 (x E {1...n}),其中每个对象都有权重 w(i) ,分为 n 部分。

分配的方式应使所有部分的权重之和尽可能相等。

干杯!实践

最佳答案

计算权重的总和,除以份数n,得到所需的份重量。然后使用 bin packing algorithm尝试填充这个最大尺寸的 n 个箱子。

请注意,所有重量都必须小于部分重量才能正常工作。否则您将无法在任何地方放置重量较大的元素。

关于algorithm - 我可以使用哪种算法将加权对象平均分配给 n 个部分?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1340153/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com