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

Группировка точек в 3-мерном пространстве. Алгоритм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры http://www.cyberforum.ru/cpp-beginners/thread1154740.html
Помогите написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры, предшествующих первому введенному 0. Указания: должен многократно выполняться оператор...
C++ Fatal error C1083: Не удается открыть файл include: dos: No such file or directory скачал Visual C++ 2008, при первой компиляции выдает ошибку "1>c:\users\богдан\documents\visual studio 2008\projects\bogdan\bogdan\kursach.cpp(2) : fatal error C1083: Не удается открыть файл include:... http://www.cyberforum.ru/cpp-beginners/thread1154724.html
C++ Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n)
Необходима помощь в сортировке. Последовательность хранится в файле. Необходимо найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) .(необходимо...
Ограничить данные при вводе scanf или getchar C++
Добрый вечер. Подскажите, пож-та, как ограничить ввод данных. То есть получить все положительные числа или количество часов не должно быть больше 24. Я задал ограничения, но они не работают. ...
C++ Динамическое дерево. Как добавлять вершины? http://www.cyberforum.ru/cpp-beginners/thread1154701.html
Всем привет. Не знаю, была ли уже такая тема, но пожалуй сделаю еще раз. Пытаюсь создать динамическое дерево, немного не получается добавлять вершины. Кода много, весь сразу не скинешь, если в двух...
C++ Найти сумму Помогите с задачей.... Задано натуральное число n. Вывести сумму. \sum_{k=1}^{n}\frac{\frac{1}{2}+\frac{1}{3}+...+\frac{1}{k+1}}{(k!+2)!} подробнее

Показать сообщение отдельно
NEvOl
19 / 18 / 0
Регистрация: 13.08.2012
Сообщений: 727

Группировка точек в 3-мерном пространстве. Алгоритм - C++

23.04.2014, 00:00. Просмотров 554. Ответов 1
Метки (Все метки)

В пространстве имеется множество точек (~700 000), необходимо разбить эти точки на n групп, в каждой из которых имеется что-то типа главной точки и ((700 000 - n)/n) точек ближайших к главной при этом очень быстро, какие есть алгоритмы ? попробовал самый простой вариант: отсортировал все 700 000 шт по одной из осей и последовательно вытаскиваю главную точку, после чего из оставшихся методом перебора выбираю ближайшие, работает, но дико медленно, нужно быстрее, подскажите пожалуйста)

Добавлено через 5 минут
для уточнения, пространство 3-х мерное.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru