Форум программистов, компьютерный форум 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
12 / 11 / 0
Регистрация: 13.08.2012
Сообщений: 616
23.04.2014, 00:00     Группировка точек в 3-мерном пространстве. Алгоритм
В пространстве имеется множество точек (~700 000), необходимо разбить эти точки на n групп, в каждой из которых имеется что-то типа главной точки и ((700 000 - n)/n) точек ближайших к главной при этом очень быстро, какие есть алгоритмы ? попробовал самый простой вариант: отсортировал все 700 000 шт по одной из осей и последовательно вытаскиваю главную точку, после чего из оставшихся методом перебора выбираю ближайшие, работает, но дико медленно, нужно быстрее, подскажите пожалуйста)

Добавлено через 5 минут
для уточнения, пространство 3-х мерное.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru