Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не могу получить доступ к члену класса Прошу сильно не пинать - только начинаю изучение ООП. Собственно пишу морской бой. Описал класс "Kreiser" - объект, который содержит в себе координаты корабля. Поскольку классы для одно, двух и пр.... https://www.cyberforum.ru/ cpp-beginners/ thread761496.html указатель C++
как сделать эту программу с использованием указателя? #include <iostream.h> #include<conio.h> void main() { clrscr(); int a,b, i, j, m,n; cout«"Vvedite mxn\n"; cin»m»n;
C++ Шифровка и дешифровка файлов https://www.cyberforum.ru/ cpp-beginners/ thread761465.html
Код готовый, нужно только сократить) а то что- то много получается... препод ругается) Даны текстовые файлы. Реализовать функции шифровки и дешифровки методом циклического сдвига вправо на...
C++ Строки в структурах Добрый день, объясните пожалуйста мне - начинающему, как в структуре можно обратиться к строке. Например структура: struct Record { bool aktiv; int check_period; bool port; char Program_name;... https://www.cyberforum.ru/ cpp-beginners/ thread761444.html
Вычислить значение функции a = b ^2 sin (b), причем b изменяется от 0,9 до 1,7 с шагом 0,2. Найти среднее значение разности между элементами C++
Доброго времени суток ! Помогите решить задачу ! Нужно написать в цикле с постусловием следующее : Вычислить значение функции a=b2sin(b), причем b изменяется от 0,9 до 1,7 с шагом 0,2. Найти...
C++ ошибки "Complex" не определяет этот оператор или преобразование к типу приемлемо к встроенному оператору https://www.cyberforum.ru/ cpp-beginners/ thread761425.html
заголовочный файл #include <iostream> #include <iostream> #include <conio.h> #include <math.h> using namespace std;
C++ Бинарные файлы https://www.cyberforum.ru/ cpp-beginners/ thread761421.html
Товарищи! такая задача: нужно в бинарный файл передавать данные разных типов (к примеру int, char, long double итд) но не используя структуры или классы, то есть на прямую кидать туда. Как сделать,...
C++ Вычислить количество элементов массива, равных 0
В массиве, состоящем из n вещественных чисел, необходимо вычислить:- количество элементов массива, равных 0;- сумму элементов массива, расположенных после минимального элемента.
C++ Напечатать те из двузначных чисел, которые делятся на 4, но не делятся на 6 https://www.cyberforum.ru/ cpp-beginners/ thread761397.html
Доброго времени суток ! Помогите решить задачу ! Нужно написать в цикле с предисловием следующее : Напечатать те из двузначных чисел, которые делятся на 4, но не делятся на 6.
C++ 4. Найти сумму К членов последовательности: 3, 7, 11, 15,… Вычислить сумму членов последовательности 1, 4, 7, 10, …, не превосходящих числа К надо консольное приложение , без рандомайза функций и процедур в делфи https://www.cyberforum.ru/ cpp-beginners/ thread761396.html
Почему у меня не работает программа? C++
блин что тут не так? #include <iostream> #include <math.h> using namespace std; const int n=5,m=6; int main() { int i,j; int a; int k,sum;
C++ Одномерный массив А суммируется из 30 элементов. Найти и напечатать числа, которые встречаются в массиве более одного раза Помогите. Одномерный массив А суммируется из 30 элементов. Найти и напечатать числа, которые встречаются в массиве более одного раза. https://www.cyberforum.ru/ cpp-beginners/ thread761366.html
1209 / 612 / 76
Регистрация: 01.10.2012
Сообщений: 2,946
14.01.2013, 18:13 0

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

14.01.2013, 18:13. Показов 2738. Ответов 7
Метки (Все метки)

Ответ

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

А попытки велосипедить здесь не очень к месту
Цитата Сообщение от vxg Посмотреть сообщение
перебираем все точки. для каждой из них:
- составляем список длиной n содержащий точки расположенные в порядке возрастания расстояния от них до нашей точки
Это дорогостоящая операция и если делать это для каждой точки все умрет по скорости уже на 2-5K точек

Вернуться к обсуждению:
Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.01.2013, 18:13
Готовые ответы и решения:

Задано множество точек в трехмерном пространстве, найти выпуклую оболочку наименьшего объема
Задано множество точек в трехмерном пространстве. Найти его выпуклую оболочку, то есть множество...

Задано множество точек m в трехмерном пространстве.
Задано множество точек m в трехмерном пространстве. Найти такую из них, что шар заданного радиуса с...

В трехмерном пространстве задано множество материальных точек.
1)В трехмерном пространстве задано множество материальных точек.Каждая из точек с максимальной...

Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр
В геометрии не силен!!:cry: Множество попарно различных плоскостей в трехмерном пространстве...

7
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.01.2013, 18:13

Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества
Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех...

Даны два множества точек на плоскости. Выбрать три точки так, чтобы треугольник с вершинами в этих точках содержал равное количество точек
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы...

Множество точек касания шаров в пространстве
Точки А и В фиксированы на плоскости. Два шара, SA и SB касаются плоскости в точках А и В...

Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества
Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества, то есть выпуклый...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.