Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2003.07.14;
Скачать: CL | DM;

Вниз

Задача №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]

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

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

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


 
Bayer_Linse ©   (2003-06-29 09:28) [3]

sergey2 (29.06.03 09:22)

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



Страницы: 1 вся ветка

Текущий архив: 2003.07.14;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.014 c
1-44728
boka
2003-07-01 12:30
2003.07.14
RadioGroup


1-44726
Rawman
2003-07-01 10:37
2003.07.14
PopUp в TMemo


1-44724
Алесей
2003-07-01 10:07
2003.07.14
Работа с Rave


3-44548
Rel_
2003-06-19 16:33
2003.07.14
PL/SQL


14-44809
Александр из Минска
2003-06-28 16:04
2003.07.14
Интересное наблюдение (советую прочитать)