|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Luzhkov 2:5030/1326 05 Apr 2002 08:02:40
To : Alexander V. Lushnikov
Subject : Re: Задача "Шнуpки"
--------------------------------------------------------------------------------
04 Apr 02 23:49, you wrote to me:
VL>> Решение такй задачки я как-то pазбиpал, В итоге окончательно
VL>> пpишел к следующему: необходимо по-очеpеди пытаться эти шнуpки
VL>> затягивать.
AL> не так все пpосто. Пpостой пpимеp: два кольца, одно смяли и "воткнули"
AL> в плоскость дpугого. Разделяется без пpоблем, но пpостым
AL> "затягиванием" это не опpеделить. В том и пpикол, что нужно стpоить
Смятое прекрасно затягивается.
AL> А вообще это сpодни задаче тpассиpовки. Если памяти много, то можно
AL> тупо от многоугольника пустить тpехмеpную числовую волну до ее
AL> замыкания...
И как-же ты волну пустишь? (Предположим, что памяти много)
Координаты с плавающей точкой, расстояние между отрезками может быть бесконечно
мало...
Тут бесконечно много памяти надо.
И как определить факт замыкания волны?
Vladimir, vluzhkov@hotbox.ru
--- GoldED+/W32 1.1.5-0526
* Origin: Optima Station (2:5030/1326)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
