Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.96/25: Рейтинг темы: голосов - 25, средняя оценка - 4.96
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
1

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

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

Author24 — интернет-сервис помощи студентам
Преподаватель задал решить задачу по нахождению ближайших точек методом декомпозиции, но мне не понятен алгоритм, гугл не дал мне необходимой информации, объясните пожалуйста.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.08.2014, 18:12
Ответы с готовыми решениями:

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

Алгоритм поиска пары ближайших точек
В алгоритме есть шаг что то типа: рекурсивно найти наименьшее расстояние между точек в каждой из...

Алгоритм поиска ближайших друг к другу точек
Народ, помогите реализовать алгоритм поиска соседней точки. Есть коллекция точек типа X(x1,x2.......

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

4
Модератор
Эксперт С++
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,718
12.08.2014, 19:02 2
Цитата Сообщение от Plohoj Посмотреть сообщение
гугл не дал мне необходимой информации
http://zxshader.narod.ru/index/0-20
1
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
13.08.2014, 22:36  [ТС] 3
Спасибо до меня дошло

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

Добавлено через 3 минуты
мне бы наглядно увидеть чем он эффективен
0
13.08.2014, 23:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.08.2014, 23:48
Помогаю со студенческими работами здесь

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

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

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

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

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

Реализация алгоритма поиска ближайших точек
Здравствуйте, возникла проблема с измерением времени работы алгоритмов. Написал программу, которая...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru