送交者: wasguru 于 2006-4-23, 03:45:23:

回答: 不就是cluster么？ 由 wasguru 于 2006-4-23, 02:46:38:

因为年龄是个1维指标，算法可以简化：

1. 把所有的学生按出生时间排序。
2. 计算相邻两人间的间隔Di。
3. 如果Di只有一种或两种取值，无解。
4. 找出次大的间隔值。在这个间隔值上把上述排好序的学生分班即可。

• 他给了你多少股票？ - xinku (0 bytes) 2006-4-23, 07:16:29

加跟贴