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