|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 29 Mar 2002 06:21:58
To : Alexander Shmidt
Subject : Re: UOI2001
--------------------------------------------------------------------------------
До меня дошли слухи, что *28.03.02* *22:34:40* пролетало сообщение
от Alexander к *Sergey Politov* про *"UOI2001"*. И я решил вмешаться.
[...]
AS> Отсортировать один раз - неплохая идея. Как-то сразу не пришло в голову.
AS> Ж)
[...]
AS> Это мы получили вариант, используя то построение, которое было _до_того_
AS> как мы взяли ребро. А то же самое для остальной части дерева,
AS> построенного при нахождении лучшего решения, нельзя сделать?
Если одна неприятность надо дерево запоминать. Т.е. для каждого ребра
сохранить было оно включено или нет, и в каких компонентах связности
находились вершины. А тут фигня в том что это далается за O(E), на O(E),
или O(E^2), что уже хуже чем было.
np: Iced Earth - Wolf
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
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 |
|
|
