ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  22 Mar 2002  21:49:00
 To : All
 Subject : Задачка про ломанную...
 -------------------------------------------------------------------------------- 
 

 
 Продолжаю свои глупуе вопросы по задачкам...
 
 Задана ломанная (стена) не замкнутая, но без самопересечений! Так вот требуется
 провести такой КРАТЧАЙШИЙ отрезок соединяющий ЛЮБЫЕ 2 точки ломанной, чтобы
 хоты бы какая-то часто ломанной стала замкнута...
 
 Hужен алгоритм максимум за О(N^2)...
                             До свидания, All!
 --- GoldED+/W32
 
 ---
  * Origin: Ya! (2:5030/566.13)
 
 

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

Тема:    Автор:    Дата:    Задачка про ломанную...   Anton Kuznetsov   22 Mar 2002 21:49:00   Re: Задачка про ломанную...   Sergey Politov   23 Mar 2002 07:13:08   Задачка про ломанную...   Anton Kuznetsov   23 Mar 2002 13:36:00   Задачка про ломанную...   Alex Cvetkov   24 Mar 2002 02:10:39   Задачка про ломанную...   Anton Kuznetsov   24 Mar 2002 14:50:00   Re: Задачка про ломанную...   Sergey Politov   26 Mar 2002 06:34:19   Задачка про ломанную...   Valentin Kononov   26 Mar 2002 01:41:34   Задачка про ломанную...   Anton Kuznetsov   27 Mar 2002 00:09:00   Задачка про ломанную...   Alex Cvetkov   25 Mar 2002 19:45:05   Re: Задачка про ломанную...   Sergey Politov   28 Mar 2002 06:55:14   Re: Задачка про ломанную...   Sergey Politov   24 Mar 2002 06:50:25