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