Вот такая вот задачка ...
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя |
Сообщение |
<< Старые топики Новые топики >> |
|
|
Вот такая вот задачка ... - 2005-06-18 02:20:54
|
|
|
Alex2005
Сообщений: 1
Оценки: 0
Присоединился: 2005-06-18 02:16:41
|
Есть N объектов с массами m1, m2, … mN . И есть M контейнеров с вместимостями v1, v2, … vM . Нужно найти размещение объектов по контейнерам, при котором достигается максимальная суммарная масса объектов. Каков алгоритм ? Заранее благодарен.
|
|
|
Вот такая вот задачка ... - 2005-06-18 06:43:24
|
|
|
Alexso
Сообщений: 69
Оценки: 0
Присоединился: 2005-06-17 05:44:50
|
мне щас влом думать… 6 утра… пришли на маил задачу, а там посмотрим[sm=hi.gif]
|
|
|
Вот такая вот задачка ... - 2005-06-18 10:45:04
|
|
|
Ct757
Сообщений: 135
Оценки: 0
Присоединился: 2005-03-29 19:39:30
|
Alex2005 по-идее, можно просто отсортировать оба массива (массы и вместимости), а затем объекты с наибольшей массой положить соответственно в контейнеры с наибольшей вместитмостью… [sm=1.gif]
|
|
|
Вот такая вот задачка ... - 2005-06-18 16:19:42
|
|
|
Avlak
Сообщений: 134
Оценки: 0
Присоединился: 2005-05-18 17:04:13
|
попробуй поискать задачу о рюкзаке, возможно что-то стоящее и найдешь
|
|
|
|
|