|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/175.2 19 Jul 2003 05:08:06
To : Serge Nozhenko
Subject : Перетаскивание ребер и вершин. Может попроще сначала задачку?
--------------------------------------------------------------------------------
Thu Jul 10 2003 03:47, Serge Nozhenko wrote to Dmitriy Goldobin:
SN> Жють.
SN> Ввести линейную упорядоченность типа less((x1, y1), (x2, y2)) = (x1 <
SN> x2 || x1 == x2 && y1 < y2), и использовать обычные сортировку/бинарный
SN> поиск.
Если ты сможешь предложить способ линейного упорядочивания точек плоскости,
который будет каким-то образом сохранять свойство близости точек, то тебе
поставят памятник во многих станах мира и твое имя, скорее всего, будет
упомянуто в эпитафии на могиле современной метематики.
Предложенный тобой способ сравнения и близко не похож на что-то осмысленное в
контексте данной задачи.
Best regards, Андрей
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
