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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры http://www.cyberforum.ru/cpp-beginners/thread1154740.html
Помогите написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры, предшествующих первому введенному 0. Указания: должен многократно выполняться оператор ввода. Контрольный пример: 1, 2, 3, -4, 5, -2, 0. Результат: -6. Заранее благодарен.
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: dos: No such file or directory". Подскажите пожалуйста как можно исправить http://www.cyberforum.ru/cpp-beginners/thread1154724.html
C++ Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n)
Необходима помощь в сортировке. Последовательность хранится в файле. Необходимо найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) .(необходимо воспользоваться сортировкой) #include<conio.h> #include<stdlib.h> #include<time.h> #include<iostream> #include<fstream> using namespace std; int main() {
Ограничить данные при вводе scanf или getchar C++
Добрый вечер. Подскажите, пож-та, как ограничить ввод данных. То есть получить все положительные числа или количество часов не должно быть больше 24. Я задал ограничения, но они не работают. int main() { system ("chcp 1251 > Nul"); float a; char b;
C++ Динамическое дерево. Как добавлять вершины? http://www.cyberforum.ru/cpp-beginners/thread1154701.html
Всем привет. Не знаю, была ли уже такая тема, но пожалуй сделаю еще раз. Пытаюсь создать динамическое дерево, немного не получается добавлять вершины. Кода много, весь сразу не скинешь, если в двух словах то вот: class ListElem; class List; class TreeElem; class CTree; class ListElem {
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
Сообщений: 726

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

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

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

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