|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Kluchnikov Eugene 2:5003/39.64 18 Dec 2001 18:24:38 To : Andrew Subject : Спрашивал уже, но меня не поняли... --------------------------------------------------------------------------------
KE>> А если у нас четыре, или другое, малое и некрасивое число точек, то
KE>> иначе как с магнитиками будет трудно в общем случае искать
KE>> расстояние.
A> Hу так приведи алгоритм.
A> К тому же с магнитиками не пойдет - монополь еще не открыли ;)
:)
Вот алгоритм:
0) Произвольно разбрасываем точки.
1) Для всех точек считаем сумму векторов Si
____
AjAi*|AjAi|^(alfa-1) j=1,2,...i-1,i+1,...n
И надо еще добавить (отталкивание от края).
___
AiO
-----*(R-|AiO|)^alfa
|AiO|
2) Сдвигем все точки на соответсвенные вектора beta*Si
3) Если сумма |Si|<gamma , то конец, иначе 1)
Для электрических зарядов alfa=-2. В зависимости от beta - либо будем долго
считать, если beta мало, либо вечно будем считать, если beta велико. Gamma -
условие конца.
После конца рассчетов находим r=S (min{|AiAj| j={1..n}\{i}})
i=1..n
_WBR_, _/*Eustas*/_.
--- Shadow of Warrior
* Origin: My life for Aiur (2:5003/39.64)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33763c1f55bd.html, оценка из 5, голосов 10
|