|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
30.11.2019, 00:08
|
#1 |
|
Пользователь
Регистрация: 19.09.2007
Сообщений: 20
|
Расстояние между точками а пространстве
Добрый день!
Есть набор точек x,y,z в количестве 80000 шт. Требуется определить минимальное расстояние между двумя точками из этого набора. Прямой перебор затянется на часы. Подскажите есть ли реализованный алгоритм для этой задачи? Желательно на Делфи или Jscript. Я знаю, что есть решение при котором сложность для задачи на плоскости n*log(n). Может для трехмерных точек можно как-то ускорить процесс перебора) Спасибо заранее огромное! |
|
|
|
30.11.2019, 01:00
|
#2 |
|
Заблокирован
Регистрация: 29.11.2019
Сообщений: 5
|
Для трехмерного пространства тот же алгоритм, что и для плоскости. Только разделяет точки на подмножества не прямая, а плоскость
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Найти расстояние между точками на языке си | Dimitrii23 | Помощь студентам | 2 | 31.10.2016 10:05 |
| Расстояние между точками | tatiana2472 | Помощь студентам | 14 | 02.06.2013 23:22 |
| Расстояние между точками | bumer7721 | Помощь студентам | 0 | 22.03.2012 19:16 |
| Расстояние между точками (Delphi) | КатюФа | Помощь студентам | 3 | 04.05.2010 14:52 |
| расстояние между точками в евклидовой плоскости | CrystaLize | Помощь студентам | 0 | 30.11.2009 23:47 |
