Форум программистов, компьютерный форум CyberForum.ru

Вычислительная геометрия на С - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
15.05.2010, 22:26     Вычислительная геометрия на С #1
Заданы координаты N точек. Определить те две точки, проведенная через которые прямая делит имеющиеся точки пополам.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
genius5
 Аватар для genius5
114 / 36 / 2
Регистрация: 13.12.2009
Сообщений: 223
16.05.2010, 10:50     Вычислительная геометрия на С #2
а если таких точеек много?
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
16.05.2010, 17:18  [ТС]     Вычислительная геометрия на С #3
Цитата Сообщение от genius5 Посмотреть сообщение
а если таких точеек много?
Даже не знаю, в задание об этом не сказано. Может все варианты когда прямая будет делит существующие точки пополам. Ну или хотя бы первый найденный вариант.
genius5
 Аватар для genius5
114 / 36 / 2
Регистрация: 13.12.2009
Сообщений: 223
16.05.2010, 17:27     Вычислительная геометрия на С #4
пополам ето т.е. на равные количества так?
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
16.05.2010, 21:06  [ТС]     Вычислительная геометрия на С #5
Цитата Сообщение от genius5 Посмотреть сообщение
пополам ето т.е. на равные количества так?
Да . Например я ввел 16 точек .Нужно найти такую прямую, которая разделит существующие точки по 7 точек.
Sudoki
124 / 64 / 1
Регистрация: 19.04.2010
Сообщений: 196
16.05.2010, 21:11     Вычислительная геометрия на С #6
Копайте МНК (метод наименьших квадратов)
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
17.05.2010, 09:30  [ТС]     Вычислительная геометрия на С #7
Цитата Сообщение от Sudoki Посмотреть сообщение
Копайте МНК (метод наименьших квадратов)
А конкретнее не подскажите где там копать ? Что-то ничего найти не могу.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2010, 11:22     Вычислительная геометрия на С
Еще ссылки по теме:

C++ Вычислительная часть на С++ и графика на Python
C++ Вычислительная ошибка при малом шаге
C++ Заметание плоскости. Вычислительная геометрия

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Sudoki
124 / 64 / 1
Регистрация: 19.04.2010
Сообщений: 196
17.05.2010, 11:22     Вычислительная геометрия на С #8
Апроксимация с помощью метода МНК
В качестве апроксимирующего полинома вставляем линию.

Давно делал такое.
Для метода Аллана надор было по данным расчета коэффициенты полинома найти.

В Вашем случае это будут наклон и смещение относительно начала координат.
y = kx + x0;

Копайте в сторону Алгебра и геометрия МНК
Yandex
Объявления
17.05.2010, 11:22     Вычислительная геометрия на С
Ответ Создать тему
Опции темы

Текущее время: 12:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru