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

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

Войти
Регистрация
Восстановить пароль
 
Plohoj
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
#1

Нахождение ближайших точек методом декомпозиции - не понятен алгоритм - C++

12.08.2014, 18:12. Просмотров 432. Ответов 4
Метки нет (Все метки)

Преподаватель задал решить задачу по нахождению ближайших точек методом декомпозиции, но мне не понятен алгоритм, гугл не дал мне необходимой информации, объясните пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.08.2014, 18:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение ближайших точек методом декомпозиции - не понятен алгоритм (C++):

Поиск трех ближайших точек к данной - C++
Есть массив точек, заданных координатами х и y. Нужно найти три ближайшие точки к данной, чтобы данная точка была в треугольнике,...

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

Поиск двух ближайших друг к другу точек - C++
5. Разработать программу, которая ищет во введенном множестве точек (заданных парами координат) две ближайшие друг к другу и выводит...

Нахождение ближайших пар точек - Алгоритмы
Есть два списка точек. Каждая точка характеризуется широтой и долготой (для простоты можно взять x и y в декартовой системе координат). ...

Алгоритм поиска 2-х ближайших точек из массива элементов Point [] points к заданной точке Point p. - C#
Кто может, напишите хотя бы один алгоритм, пожалуйста. Алгоритм поиска 2-х ближайших точек из массива элементов Point points к...

не понятен алгоритм - PHP
Вобщем данный сценарий отбражает сообщения, есть два вида сообщений скрытые(пм)(показываеться только автору и получателю) и публичные. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
zss
Модератор
Эксперт С++
6358 / 5922 / 1920
Регистрация: 18.12.2011
Сообщений: 15,220
Завершенные тесты: 1
12.08.2014, 19:02 #2
Цитата Сообщение от Plohoj Посмотреть сообщение
гугл не дал мне необходимой информации
http://zxshader.narod.ru/index/0-20
Plohoj
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
13.08.2014, 22:36  [ТС] #3
Спасибо до меня дошло

Добавлено через 22 часа 19 минут
Похоже я погорячился. С тем что кинул ZSS вроде всё понятно, не понятен смысл этого алгоритма в моём случае.
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
13.08.2014, 22:41 #4
Plohoj, http://e-maxx.ru/algo/nearest_points
Plohoj
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
13.08.2014, 23:48  [ТС] #5
мне кажется или было бы гараздо быстрее просто пробежаться одним циклом по уже сортированному списку по иксам и найти минимальный?

Добавлено через 3 минуты
мне бы наглядно увидеть чем он эффективен
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.08.2014, 23:48
Привет! Вот еще темы с ответами:

Поиск ближайших точек - Алгоритмы
На плоскости случайно расставляются точки. Далее задаётся ещё одна точка, для которой нужно найти n её ближайших соседей, либо те точки,...

Поиск ближайших точек, язык си - Visual C++
Здравствуйте! Есть задача: 1.Фиксируем несколько точек (А,Б,С.Д и т.д. их может быть сколько угодно), их координаты вводим с клавиатуры ...

поиск пары ближайших точек - Delphi
Подскажите пожалйста, алгоритмы решения задачи о паре ближайших точек

Поиск ближайших точек по координатам - Java
На плоскости заданы 5 точек с координатами (x0, y0), (x1, y1) ... (x4, y4). Найти две ближайшие точки. class Method{ public static...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
13.08.2014, 23:48
Ответ Создать тему
Опции темы

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