Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Заданы координаты N точек. Определить те две точки, проведенная через которые прямая делит имеющиеся точки пополам.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2010, 22:26
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вычислительная геометрия на С (C++):

Вычислительная геометрия, путь по сфере - C++
Нужна помощь с задачкой:( Яблоко имеет форму идеального шара радиуса R1. В центре яблока находится сердцевина также имеющая форму шара...

Заметание плоскости. Вычислительная геометрия - C++
Пытаюсь сделать алгоритм нахождения пересечения отрезков. Лобовой алгоритм реализовал, теперь нужно сделать тоже самое, но методом...

Вычислительная геометрия (Даны координаты центра, R окружности, координаты точки вне окруж-ти. Найти точку пересечения одной из касательных с окруж-ю) - C++
Даны координаты центра (xc,yc) и радиус R окружности, координаты точки (x,y) вне окружности. Найти точку пересечения одной из касательных с...

вычислительная геомтерия - C++
Круг Даны координаты n точек (xi,yi), i=1,2,…,n (n≤100). Указать номера тех точек, которые принадлежат кругу с центром в точке (x,y) и...

Вычислительная математика - C++
Здраствуйте,добрые,люди.Тут такое задание по вычислительной математике,кому не тяжело,будьте добры помогите.Спасибо большое заранее. ...

Вычислительная сложность CRC32 - C++
Какова вычислительная сложность алгоритма CRC32? N^2 или NlogN или еще что-то?

7
genius5
114 / 36 / 2
Регистрация: 13.12.2009
Сообщений: 223
16.05.2010, 10:50 #2
а если таких точеек много?
0
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
16.05.2010, 17:18  [ТС] #3
Цитата Сообщение от genius5 Посмотреть сообщение
а если таких точеек много?
Даже не знаю, в задание об этом не сказано. Может все варианты когда прямая будет делит существующие точки пополам. Ну или хотя бы первый найденный вариант.
0
genius5
114 / 36 / 2
Регистрация: 13.12.2009
Сообщений: 223
16.05.2010, 17:27 #4
пополам ето т.е. на равные количества так?
0
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
16.05.2010, 21:06  [ТС] #5
Цитата Сообщение от genius5 Посмотреть сообщение
пополам ето т.е. на равные количества так?
Да . Например я ввел 16 точек .Нужно найти такую прямую, которая разделит существующие точки по 7 точек.
0
Sudoki
125 / 65 / 1
Регистрация: 19.04.2010
Сообщений: 196
16.05.2010, 21:11 #6
Копайте МНК (метод наименьших квадратов)
0
Prince
3 / 3 / 0
Регистрация: 06.01.2010
Сообщений: 10
17.05.2010, 09:30  [ТС] #7
Цитата Сообщение от Sudoki Посмотреть сообщение
Копайте МНК (метод наименьших квадратов)
А конкретнее не подскажите где там копать ? Что-то ничего найти не могу.
0
Sudoki
125 / 65 / 1
Регистрация: 19.04.2010
Сообщений: 196
17.05.2010, 11:22 #8
Апроксимация с помощью метода МНК
В качестве апроксимирующего полинома вставляем линию.

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

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

Копайте в сторону Алгебра и геометрия МНК
0
17.05.2010, 11:22
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2010, 11:22
Привет! Вот еще темы с ответами:

Вычислительная часть на С++ и графика на Python - C++
Здравтсвуйте. Возник вопрос - можно ли использовать Python (pygame) в программе на c+. То есть вся вычеслительная часть на С++, а графика...

Вычислительная ошибка при малом шаге - C++
Всем привет. Только начинаю изучать с++. В общем, нужно написать программу. Вот она: "Вычислить и вывести на экран в виде таблицы...

Геометрия в С++ - C++
Даны две вершины прямоугольного треугольника A,B,так же известны угол A и угол B.Нужно найти третью вершину треугольника.Пробывал решать...

Геометрия в С++. - C++
Здравствуйте. Помогите решить задчу: "Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через n (n>=3)...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru