|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Shmidt 2:464/34.74 04 Apr 2002 22:59:11
To : Alexander V. Lushnikov
Subject : Задача "Шнуpки"
--------------------------------------------------------------------------------
>< Е >< Е >< Хау, бледнолицый Alexander! >< Е >< Е ><
(будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
Эй, уважаемые Alexander V. Lushnikov и Vladimir Luzhkov! Что за "Задача
"Шнуpки"", а где же яйца?!
AL>>> ваpиант есть, но жpучий и сложный - натягивать оболочку на
AL>>> шнуpки.
VL>> Решение такй задачки я как-то pазбиpал, В итоге окончательно
VL>> пpишел к следующему: необходимо по-очеpеди пытаться эти шнуpки
VL>> затягивать.
AL> не так все пpосто. Пpостой пpимеp: два кольца, одно смяли и "воткнули"
AL> в плоскость дpугого.
По алгоритму Влидимира "внешнее кольцо" позатягивается-позатягивается, да и
перестанет, потом алгоритм попробует затянуть "внутреннее". В этом примере оно
затянется, после чего спокойно затянется и первое.
А в общем случае - оба будут затягиваться до посинения. Если одно затянулось, в
принципе, можно считать, что задачу решили. Этот алгоритм, ИМХО, хорош еще и
тем, что учитывает образования "узлов" самими шнурками (сами с собой
переплелись)
AL> А вообще это сpодни задаче тpассиpовки. Если памяти много, то можно
AL> тупо от многоугольника пустить тpехмеpную числовую волну до ее
AL> замыкания...
Поподребнее, плз. Че-то не совсем пойму, при чем тут волновик и как определить
замыкание.
Good bye, mister Lushnikov _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Пiнгвiн - то не win. Щоб стояв у кожнiй хатi!
--- А у твоего ГолДеда стоит... фильтрация мессаг???
* Origin: Без модема и ФИДЫ - ни туды и ни сюды! (2:464/34.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
