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

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

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

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

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

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

Нахождение интеграла методом Симпсона C++
C++ Нахождение корня методом хорд
Нахождение седловых точек матрицы C++
нахождение точек пересечения прямой и эллипса C++
Нахождение корней методом Ньютона C++
C++ Поиск трех ближайших точек к данной
C++ Группировка точек в 3-мерном пространстве. Алгоритм
C++ Поиск двух ближайших друг к другу точек
C++ Нахождение точек интеграла для дальнейшего построения на графике
C++ Алгоритм замыкания точек
C++ Написать программу: нахождение числа точек в заданном круге
Нахождение числа пи методом краника C++ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
6125 / 5728 / 1852
Регистрация: 18.12.2011
Сообщений: 14,638
Завершенные тесты: 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
214 / 159 / 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 минуты
мне бы наглядно увидеть чем он эффективен
Yandex
Объявления
13.08.2014, 23:48     Нахождение ближайших точек методом декомпозиции - не понятен алгоритм
Ответ Создать тему
Опции темы

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