标签: java sorting grouping distribution
让一大组对象,每个对象提供一个getSize()方法,返回一个代表某种“大小”的数字。这个集合是(或可以)根据大小排序。
getSize()
为简单起见,还假设:
鉴于上述情况,将这些对象分配到组中的有效方法是什么,以便组中所有对象的总大小(大约)与所有其他组的大小相同?
显然,如果一个对象适合,可以线性地移动该集合并将对象放入一个组中,或者如果不适合,则创建另一个组并将其放在那里,但是这种方法不能实现相同的大小分布。
问题与编程语言无关,但Java中的示例实现也很有趣。
Java