ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     06 May 2002  17:19:48
 To : Dmitry Zhadanoff
 Subject : Re: опять рюкзак
 -------------------------------------------------------------------------------- 
 

 >   From: Dmitry Zhadanoff <Dmitry.Zhadanoff@p40.f1.n5095.z2.fidonet.org>
 >   Date: Sun, 05 May 2002 20:44:29 +0400
 >
 >    А задача такая - есть рюкзак объемом float(любой real). Есть куча предметов
 >массой тоже float. Hеобходимо набить рюкзак под завязку. Лучше - несколько
 >наиболее подходящих вариантов загрузки. Объясните пожалуйста на пальцах (именно
 >на пальцах) возможный алгоритм решения задачи.
 
 Есть технология формирования таких особых начальных условий (масс и объёмов 
 предметов), что оптимальный вариант можно найти только полным перебором. 
 А для условий общего вида в большинстве случаев близкое к оптимуму решение
 даёт "жадный" алгоритм: предметы сортируются по удельному весу и на каждом
 шаге берётся самый плотный из тех, которые ещё лезут в рюкзак.
 
 Вал. Дав.
 --- ifmail v.2.15dev5
  * Origin: St. Petersburg State University (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    опять рюкзак   Dmitry Zhadanoff   05 May 2002 21:44:29   Re: опять рюкзак   Valentin Davydov   06 May 2002 17:19:48   опять pюкзак   Stanislav Aranovsky   06 May 2002 07:54:14   опять рюкзак   Sergey Smirnov   07 May 2002 01:58:37   Re: опять рюкзак   Ihor Bobak   08 May 2002 21:43:25   опять pюкзак   Yuri Burger   06 May 2002 23:28:26