|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Cvetkov 2:5030/1334 27 May 2001 17:08:25
To : Stanislav Shwartsman
Subject : Weighted mediam
--------------------------------------------------------------------------------
26 May 01 14:51, Stanislav Shwartsman писал(ла) All:
SS> Дано N точек на плоскости с координатами Pi(Xi, Yi) и весом Wi
SS> каждая.
SS> Hайти сабж для этих точек - такую точку P(X,Y) на плоскости, что
SS> для нее
SS> N
SS> Sum [ Wi*D(Pi, P) ] i=1
SS> будет минимальным. D - расстояние между точками, вычисляется по
SS> формуле
SS> D(Pi, P) = abs(Xi-X) + abs(Yi-Y)
Тоже что и при D(Pi, P)=sqrt((Xi-X)^2+(Yi-Y)^2)
Т.е. X=Sum(Wi*Xi)/Sum(Wi)
Y=Sum(Wi*Yi)/Sum(Wi)
Alex Cvetkov
---
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
