|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgueni Petrov 2:5020/400 27 May 2002 00:14:48
To : Serge Ivanov
Subject : Re: Провести ломаную через точки
--------------------------------------------------------------------------------
SI> соедини все точки между собой и удаляй
SI> последовательно отрезки с
SI> максимальной длиной до тех пор пока набор
точек
SI> остается связанным. первый
SI> отрезок удаление которого нарушает связанность
и
SI> будет минимальным
SI> максимальным отрезком. после этого удаление
SI> лишних отрезков можно вести
SI> произвольным способом, поскольку оно не будет
SI> влиять на достигнутый уже
SI> минимум.
SI> Cheers,
SI> Serge Ivanov
ты получишь дерево.
возьми A,B,C,O с услов. AB=BC=AC, AO=BO=CO ---
верш. равностор. треуг. и центр опис. окружн.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
