以相同大小的组分配对象

时间:2013-06-13 00:56:17

标签: java sorting grouping distribution

让一大组对象,每个对象提供一个getSize()方法,返回一个代表某种“大小”的数字。这个集合是(或可以)根据大小排序。

为简单起见,还假设:

  • 组大小大于最大对象大小,因此每个组至少包含一个对象
  • 对团体总数没有限制

鉴于上述情况,将这些对象分配到组中的有效方法是什么,以便组中所有对象的总大小(大约)与所有其他组的大小相同?

显然,如果一个对象适合,可以线性地移动该集合并将对象放入一个组中,或者如果不适合,则创建另一个组并将其放在那里,但是这种方法不能实现相同的大小分布。

问题与编程语言无关,但Java中的示例实现也很有趣。

0 个答案:

没有答案