|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexander Shmidt 2:464/34.74 24 Mar 2002 01:35:56 To : All Subject : UOI2001 --------------------------------------------------------------------------------
>< Е >< Е >< Хау, бледнолицый All! >< Е >< Е ><
(будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
Если есть участники сабжа, намыльте плиз письмецо. Интересуют эхотажные данные,
полученные на сабже.
Кста, особо приколола задача о нахождении _двух_ остовных деревьев минимальной
длины. Я когда это условие прочитал, еще долго тащился с изобретательности
авторов.
(hint тем, кто не понял прикола: для нахождения остовного дерева мин. длины есть
алгоритм Прима-Краскала, простой до неприличия; а нужно - кроме мин. дерева
найти еще одно, "второе" по минимальности, как Вам такое? :) )
Good bye, mister All _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Ешь ананасы, рябчиков жуй - сегодня ведь твой день рожденья, буржуй!
--- А у твоего ГолДеда стоит... фильтрация мессаг???
* Origin: Что наша жизнь? Графический эффект... (с) (2:464/34.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/207693c9d1f71.html, оценка из 5, голосов 10
|