ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Cvetkov 2:5030/1334 04 Apr 2002 10:53:27
To : Vladimir Luzhkov
Subject : Задача "Шнуpки"
--------------------------------------------------------------------------------
01 Apr 02 22:08, Vladimir Luzhkov писал(ла) Alexander V. Lushnikov:
VL> Решение такй задачки я как-то разбирал, В итоге окончательно пришел к
VL> следующему: необходимо по-очереди пытаться эти шнурки затягивать. То
VL> есть берется первый шнурок, берутся 3 смежные вершины и пытаемся 1-2-3
VL> заменить на 1-3. При этом проверяем треугольник 1-2-3 на предмет
VL> пересечения с каждым другим ребром каждого шнурка. Если пересекается -
VL> не заменяем. Пройдя по одному шнурку до отсутствия замыканий переходим
VL> на другой. И так поочередно.
А если шнурок завязан в узел?
Alex Cvetkov
---
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
