Задача
От: Аноним  
Дата: 06.10.10 07:45
Оценка:
Есть m файлов(F1,..,Fm) произвольного размера, как сгруппировать их в n групп, чтобы размер файлов для каждой такой группы был приблизительно равен среднему арифметическому от всех размеров F1,..Fm
Re: Задача
От: Centaur Россия  
Дата: 06.10.10 09:12
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Есть m файлов(F1,..,Fm) произвольного размера, как сгруппировать их в n групп, чтобы размер файлов для каждой такой группы был приблизительно равен среднему арифметическому от всех размеров F1,..Fm


Задача называется «паковка рюкзака» (knapsack problem) и в общем/точном случае NP-полна. Но существует полиномиалный приближённый алгоритм.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.