Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Delphi > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail


Ответ
 
Опции темы
Старый 30.11.2019, 01:08   #1
Mozgunov
Пользователь
 
Регистрация: 19.09.2007
Сообщений: 20
По умолчанию Расстояние между точками а пространстве

Добрый день!
Есть набор точек x,y,z в количестве 80000 шт.
Требуется определить минимальное расстояние между двумя точками из этого набора. Прямой перебор затянется на часы. Подскажите есть ли реализованный алгоритм для этой задачи? Желательно на Делфи или Jscript.
Я знаю, что есть решение при котором сложность для задачи на плоскости n*log(n).
Может для трехмерных точек можно как-то ускорить процесс перебора)
Спасибо заранее огромное!
Mozgunov вне форума Ответить с цитированием
Старый 30.11.2019, 02:00   #2
weatherbad
Заблокирован
 
Регистрация: 29.11.2019
Сообщений: 5
По умолчанию

Для трехмерного пространства тот же алгоритм, что и для плоскости. Только разделяет точки на подмножества не прямая, а плоскость
weatherbad вне форума Ответить с цитированием
Ответ

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти расстояние между точками на языке си Dimitrii23 Помощь студентам 2 31.10.2016 11:05
Расстояние между точками tatiana2472 Помощь студентам 14 02.06.2013 23:22
Расстояние между точками bumer7721 Помощь студентам 0 22.03.2012 19:16
Расстояние между точками (Delphi) КатюФа Помощь студентам 3 04.05.2010 14:52
расстояние между точками в евклидовой плоскости CrystaLize Помощь студентам 0 01.12.2009 00:47