Как разбить массив чисел на пять групп, с близким по значению интервалом?
Доброго всем дня! В очередной раз попалась задача на вычисления(
Суть в том, что имеется список чисел, который нужно разбить на пять групп, так что бы в каждой было близкое по значению число.
Пример (чисел может и разница между ними может быть и больше) [1000, 2500, 3000, 4000, 10000, 15000 60000]
Результат [1000] [2500,3000] [4000] [10000,15000] [60000]
1. Сортируем;
2. Считаем первую производную;
3. Считаем вторую производную;
4. У второй производной выбираем четыре самых больших значения, их индексы будут границами для пяти групп.