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

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

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

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

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

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

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

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

Опции темы


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


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS
Здесь нужно купить рекламу за 7 тыс руб в месяц! )
пишите сюда - alarforum@yandex.ru
ИКС 840