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

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

Восстановить пароль Регистрация
 
Plohoj
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
12.08.2014, 18:12     Нахождение ближайших точек методом декомпозиции - не понятен алгоритм #1
Преподаватель задал решить задачу по нахождению ближайших точек методом декомпозиции, но мне не понятен алгоритм, гугл не дал мне необходимой информации, объясните пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.08.2014, 18:12     Нахождение ближайших точек методом декомпозиции - не понятен алгоритм
Посмотрите здесь:

Нахождение интеграла методом Симпсона C++
Нахождение седловых точек матрицы C++
нахождение точек пересечения прямой и эллипса C++
Нахождение корней методом Ньютона C++
C++ Поиск трех ближайших точек к данной
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 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
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
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 минуты
мне бы наглядно увидеть чем он эффективен
Yandex
Объявления
13.08.2014, 23:48     Нахождение ближайших точек методом декомпозиции - не понятен алгоритм
Ответ Создать тему
Опции темы

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