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

标签 algorithm

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

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

干杯! 实践

最佳答案

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

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

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

相关文章:

c++ - 你如何找到树的最小深度?

algorithm - Tomasulo 算法 + MIPS 5 级流水线 + 分支预测

algorithm - 如何在不使用任何移位的情况下计算正位数?

java - 一道面试题

algorithm - 确定一个多边形是否包含另一个多边形

algorithm - 复制动态数组中元素的大 O

arrays - 在算法方面需要帮助 - 查找输出的最大总和

c# - 'circular linked list builder' 的最快算法

java - 除了这种暴力方法之外的任何更快的解决方案

algorithm - 我如何找到时间复杂度 T(n) 并证明它是有界的(Big Theta)?