ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Cvetkov                         2:5030/1334    24 Mar 2002  02:10:39
 To : Anton Kuznetsov
 Subject : Задачка про ломанную...
 -------------------------------------------------------------------------------- 
 

 
 23 Mar 02 12:36, Anton Kuznetsov писал(ла) Sergey Politov:
 
  AK>>> Так вот требуется провести такой КРАТЧАЙШИЙ отрезок соединяющий
  AK>>> ЛЮБЫЕ 2 точки ломанной, чтобы хоты бы какая-то часто ломанной
  AK>>> стала замкнута... Hужен алгоритм максимум за О(N^2)...
  SP>>
  SP>> А просто перебрать каждую пару вершин ломаной, и найти кратчайшее
  SP>> расстояние, у тебя не сказано что самопересечений не должно
  SP>> появится.
  AK>  Hаверное я плохо объяснился... ЛЮБАЯ точка - это значит не
  AK> обязательно вершина!
 
 Тогда кратчайший отрезок имеет длинну 0 . и проходит из любой точки ломаной в
 нее саму.
 
                                            Alex Cvetkov
 
 ---
  * Origin: Life suxx (2:5030/1334)
 
 

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

Тема:    Автор:    Дата:    Задачка про ломанную...   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