|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 13 May 2002 13:07:48
To : Michael Ryazanov
Subject : "Уточняющее прицеливание"
--------------------------------------------------------------------------------
MR> Hе совсем. Т.е., конечно, если ткнуть точно в звезду, то она и
MR> окажется ближайшей. Hо для поиска ближайшей звезды к произвольной
MR> точке выбор метрики существенен.
^^^^^^^^^^^^^^^^^^^^^^^^^^
Я имел в виду _В ОБЩЕМ СЛУЧАЕ_, даже если у меня есть ошибка, то придираться не
нужно, что на примере:
если
sqrt(a^2 + b^2) < sqrt(c^2 + d^2)
то всегда
(a^2 + b^2) < (c^2 + d^2)
казалось бы простая вещь, но со знанием этого мы сэкономили два sqrt.
Так вот, правильная метрика расстояния между звездами sqrt(x^2 + y^2),
но x^2 + y^2 работает в силу сохранения тождества.
---
* Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
