Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Новый архив 3 (https://www.otvetnemail.ru/novyj-arhiv-3-813/)
-   -   Untangle от Simon Tatham (https://www.otvetnemail.ru/novyj-arhiv-3-813/untangle-ot-simon-tatham-293620/)

Guest 29.09.2011 16:20

Untangle от Simon Tatham
 
Плиз, есть кто нибудь кто может объяснить алгоритм решения этой головоломки?ПСмыслю так что есть цикличный обход некоей матрицы. оцениваются длины соединяющие узлы. далее по какому-то критерию изменяется координаты какого-то узла. цикл до решения задачи. так вот эти какие-то и непонятны блин. соответствие одной из координат? кратчайшее расстояние? еще что-то? не пойму никак. поможите плиз.


Часовой пояс GMT, время: 14:07.


© www.otvetnemail.ru - Форум вопросов и ответов.