ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     05 Dec 2002  18:38:08
 To : Denis Artuhov
 Subject : Re: Прога
 -------------------------------------------------------------------------------- 
 

 >   From: Denis Artuhov <Denis.Artuhov@f1847.n5020.z2.fidonet.org>
 >   Date: Thu, 05 Dec 2002 05:23:48 +0300
 >
 > BS> Эвристика: жадный алгоритм.
 > что за алгоpитм такой?
 
 Предметы сортируются по удельной стоимости (отношение стоимости к объёму)
 и берутся подряд начиная с самого дорогого, пока очередной предмет не
 превысит максимальный объём. Хорошо работает для больших объёмов
 рюкзака (по сравннию с объёмом наибольшего предмета) и для широких 
 случайных распределений масс и стоимостей.
 
 Вал. Дав.
 
 --- ifmail v.2.15dev5
  * Origin: St. Petersburg State University (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Прога   Roman Tuchegromoff   02 Dec 2002 01:26:40   Re: Про   Anthony Volkov   02 Dec 2002 06:08:04   Прога   Moderator   02 Dec 2002 13:25:12   Прога   Boris Sivko   02 Dec 2002 23:53:06   Прога   Anton Kuznetsov   03 Dec 2002 22:12:00   Прога   Boris Sivko   06 Dec 2002 19:56:17   Прога   Denis Artuhov   05 Dec 2002 06:23:48   Re: Прога   Valentin Davydov   05 Dec 2002 18:38:08