Главная страница
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
3-44616
b_baranov
2003-06-19 13:00
2003.07.14
По какому принципу назначать имена таблицам в базе?


1-44684
oleg_SYS
2003-06-28 21:46
2003.07.14
Как БЫСТРО проверить, чист ли Canvas?


1-44674
maxic
2003-06-30 13:26
2003.07.14
ShellExecute


7-44931
Kooler
2003-05-04 01:43
2003.07.14
Именение уровня громкости через Делфи


7-44920
anpv
2003-05-02 18:34
2003.07.14
ISA