Главная страница
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.021 c
1-44638
MetalFan
2003-06-30 14:07
2003.07.14
---|Ветка была без названия|---


14-44898
Name
2003-06-27 17:25
2003.07.14
Помяните старого форумчанина Black Cat недавно погиб


1-44748
INCOGNITO
2003-06-30 23:36
2003.07.14
Вопрос по TStringGrid


3-44566
victor_ch
2003-06-20 10:35
2003.07.14
Как вытащить текущие параметры алиаса в БДЕ


1-44750
Alex_x
2003-07-01 15:19
2003.07.14
Try....except не работает