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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
#1

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

15.05.2010, 22:26. Просмотров 1573. Ответов 7
Метки нет (Все метки)

Заданы координаты N точек. Определить те две точки, проведенная через которые прямая делит имеющиеся точки пополам.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
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++
C++ Вычислительная часть на С++ и графика на Python
C++ Вычислительная ошибка при малом шаге
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     Вычислительная геометрия на С
Ответ Создать тему
Опции темы

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