Это кластеризация?
От: Кондраций Россия  
Дата: 12.11.13 13:07
Оценка:
Задача: есть N*M предметов, каждый со своей массой. Нужно их разложить на N кучек по M предметов так, чтобы общая масса каждой кучки находилась в определённом диапазоне (видимо полезно будет, чтобы масса кучек стремилась к середине диапазона). Если не получается разложить так, чтобы все кучки попали в диапазон, то нужно максимизировать кол-во кучек.

Общее число предметов невелико, несколько десятков. Кол-во предметов в кучке также низко — от 10 до 15 (но всегда постоянно, т.е. кучки по кол-ву одинаковы).

Правильно понимаю, что смотреть нужно в сторону алгоритмов кластеризации? Или ошибаюсь? Тогда куда смотреть?
Сообщение заговорено потомственным колдуном, целителем и магом в девятом поколении!
Модерирование или минусование сообщения ведет к половому бессилию, венерическим заболеваниям, венцу безбрачия и диарее!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.