Задача №1

← →
Bayer_Linse © (2003-06-29 02:03) [0]

На прямой задано N точек с координатами X1,X2,...,Xn. Написать программу, которая находит на прямой такую точку z, сумма расстояний от которой до данных N точек минимальна.

← →
DrPass © (2003-06-29 02:37) [1]

Метод наименьших квадратов проходят даже в Институте Физкультуры и Спорта. Если ты его не знаешь, конечно, можно и

> Написать программу, которая находит на прямой такую точку
> z, сумма расстояний от которой до данных N точек минимальна

вот только ты что взамен предложишь?

← →
sergey2 (2003-06-29 09:22) [2]

А при чем тут метод наименьших квадратов?
Тут ведь дело на прямой происходит.

Кстати очевидно что искомая точка будет совпадать с одной из заданных.

А вообще берешь все координаты заданных точек , загоняешь их в массив и сортируешь по возрастанию. То что будет посередине и есть искомая точка.
Кстати если дано их нечетное число, то посередине будет одна точка (это и есть искомая). Если четное число, то за искомую можешь взять любую из двух центральных или любую точку находящуюся на отрезке между ними.

sergey2 (29.06.03 09:22)

Правильно. :-))

Задача №1 Найти похожие ветки