ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    29 Mar 2002  23:22:00
 To : Sergey Politov
 Subject : UOI2001
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  Sergey!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
  Эй, уважаемые Sergey Politov и Alexander Shmidt! Что за "Re: UOI2001", а где же
 яйца?!
 
  SP> [...]
  AS>> Отсортировать один раз - неплохая идея. Как-то сразу не пришло в
  AS>> голову. Ж)
  SP> [...]
  AS>> Это мы получили вариант, используя то построение, которое было
  AS>> _до_того_ как мы взяли ребро. А то же самое для остальной части
  AS>> дерева, построенного при нахождении лучшего решения, нельзя
  AS>> сделать?
  SP> Если одна неприятность надо дерево запоминать. Т.е. для каждого ребра
  SP> сохранить было оно включено или нет, и в каких компонентах связности
  SP> находились вершины. А тут фигня в том что это далается за O(E), на
  SP> O(E), или O(E^2), что уже хуже чем было.
 
 Hе, не хуже. Сразу массивами кидаем данные: при проходе - из текущего массива в 
 "кэш", при проверках - из "кэша" в текущий.
 
 Good bye, mister Politov                        _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Ешь ананасы, рябчиков жуй - сегодня ведь твой день рожденья, буржуй!
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: Ламер - друг человека!
  (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    UOI2001   Alexander Shmidt   24 Mar 2002 01:35:56   Re: UOI2001   Sergey Politov   26 Mar 2002 06:36:10   UOI2001   Alexander Shmidt   26 Mar 2002 23:23:12   Re: UOI2001   Sergey Politov   28 Mar 2002 06:19:55   UOI2001   Alexander Shmidt   28 Mar 2002 23:34:40   Re: UOI2001   Sergey Politov   29 Mar 2002 06:21:58   UOI2001   Alexander Shmidt   29 Mar 2002 23:22:00   Re: UOI2001   Sergey Politov   31 Mar 2002 04:40:41   UOI2001   Alexander Shmidt   31 Mar 2002 13:56:48