|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Kuznetsov 2:5030/566.13 23 Mar 2002 13:36:00
To : Sergey Politov
Subject : Задачка про ломанную...
--------------------------------------------------------------------------------
AK>> Продолжаю свои глупуе вопросы по задачкам...
AK>> Задана ломанная (стена) не замкнутая, но без самопересечений! Так вот
AK>> требуется провести такой КРАТЧАЙШИЙ отрезок соединяющий ЛЮБЫЕ 2 точки
AK>> ломанной, чтобы хоты бы какая-то часто ломанной стала замкнута...
AK>> Hужен алгоритм максимум за О(N^2)...
SP>
SP> А просто перебрать каждую пару вершин ломаной, и найти кратчайшее
SP> расстояние, у тебя не сказано что самопересечений не должно появится.
Hаверное я плохо объяснился... ЛЮБАЯ точка - это значит не обязательно
вершина!
До свидания, Sergey!
--- GoldED+/W32
---
* Origin: Ya! (2:5030/566.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
