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

Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не могу получить доступ к члену класса http://www.cyberforum.ru/cpp-beginners/thread761496.html
Прошу сильно не пинать - только начинаю изучение ООП. Собственно пишу морской бой. Описал класс "Kreiser" - объект, который содержит в себе координаты корабля. Поскольку классы для одно, двух и пр....
C++ указатель как сделать эту программу с использованием указателя? #include <iostream.h> #include<conio.h> void main() { clrscr(); int a,b, i, j, m,n; cout«"Vvedite mxn\n"; cin»m»n; http://www.cyberforum.ru/cpp-beginners/thread761483.html
Шифровка и дешифровка файлов C++
Код готовый, нужно только сократить) а то что- то много получается... препод ругается) Даны текстовые файлы. Реализовать функции шифровки и дешифровки методом циклического сдвига вправо на...
C++ Строки в структурах
Добрый день, объясните пожалуйста мне - начинающему, как в структуре можно обратиться к строке. Например структура: struct Record { bool aktiv; int check_period; bool port; char Program_name;...
C++ Вычислить значение функции a = b ^2 sin (b), причем b изменяется от 0,9 до 1,7 с шагом 0,2. Найти среднее значение разности между элементами http://www.cyberforum.ru/cpp-beginners/thread761437.html
Доброго времени суток ! Помогите решить задачу ! Нужно написать в цикле с постусловием следующее : Вычислить значение функции a=b2sin(b), причем b изменяется от 0,9 до 1,7 с шагом 0,2. Найти...
C++ ошибки "Complex" не определяет этот оператор или преобразование к типу приемлемо к встроенному оператору заголовочный файл #include <iostream> #include <iostream> #include <conio.h> #include <math.h> using namespace std; подробнее

Показать сообщение отдельно
Igor3D
965 / 498 / 50
Регистрация: 01.10.2012
Сообщений: 2,487
14.01.2013, 18:13
Цитата Сообщение от vxg Посмотреть сообщение
напоминает фразу моей жены перед днем рождения "не будем заморачиваться со столом... пожарим слона". а на пальцах?
kd-tree - вещь известная и как раз предназначенная для нахождения n ближайших соседей. Если кратко: массив упорядочивается определенным образом. В элементах записаны индексы осей деления. Поиск начинается с первого. Напр в нем ось X. Тогда все точки [0..n/2] имеют a[i].x <= a[0].x а все точки [n/2..n] больший. Если расстояние по X уже превышает радиус поиска, то одну половинку можно отбросить. Оставшиеся опять делятся и.т.д

А попытки велосипедить здесь не очень к месту
Цитата Сообщение от vxg Посмотреть сообщение
перебираем все точки. для каждой из них:
- составляем список длиной n содержащий точки расположенные в порядке возрастания расстояния от них до нашей точки
Это дорогостоящая операция и если делать это для каждой точки все умрет по скорости уже на 2-5K точек
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru