Pra*_*arg 9 algorithm
我要分发x(i)的对象(x E {1...n}),其中每个对象具有重量w(i),成n部分.
x(i)
(x E {1...n})
w(i)
n
分配应该以这样的方式进行,即对于所有部分,权重之和尽可能相等.
干杯! PRATIK
pjp*_*pjp 10
计算权重的总和,除以n,部分的数量,以获得所需的部分权重.然后使用bin打包算法尝试填充此最大大小的n个bin.
请注意,所有权重都必须小于部分权重才能使其正常工作.否则你将无法在任何地方放置重量大的物品.
归档时间：
16 年，4 月 前
查看次数：
4199 次
最近记录：
9 年，11 月 前