ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Boris Sivko                          2:452/26.14    06 Dec 2002  19:56:17
 To : Anton Kuznetsov
 Subject : Прога
 -------------------------------------------------------------------------------- 
 

 
     По данным контрразведки я узнал, что в Вторник Декабрь 03 2002 21:12, Anton 
 Kuznetsov писал Boris Sivko на тему "Прога":
 
  RT>>> 2. Имеется M различных предметов, известны вес каждого предмета
  RT>>> и его стоимость. Определить какие предметы надо выбрать, чтобы
  RT>>> общий вес не превышал 50, а стоимость общая стоимость была
  RT>>> максимальна.
  BS>> Эвристика: жадный алгоритм.
  AK>  Hу она совсем плохая для примера:
 
  AK>  вес цена
  AK>  49  49
  AK>  25  25
  AK>  25  25
 
  AK>  Это не работает...
 
   Вот я и говорю - эвристика.
 
  BS>> Hаверняка: полный перебор с отсечениями.
  AK>  Hу вообщем метод ветвей и границ...
 
   Вообщем да. Только принцип отсечений варьирует, а сложность всё равно не
 меняется.
 
  AK>  А вообще в любой нормальной книжке это называется "Задача про Рюкзак"
  AK> - и в любой книжке она разобрана...
 
   Враки! В букваре её точно нет!
 
      Счастливо, Anton. Вспоминай обо мне...
 ... I'll be back...
  * Origin: Я такой же осёл, как и Вы, сэр! (2:452/26.14)
 
 

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

Тема:    Автор:    Дата:    Прога   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