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

Пусть даны коррдинаты n точек на плоскости - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Любые два самых холодных дня http://www.cyberforum.ru/cpp-beginners/thread740789.html
Пусть в массиве содержатся результаты измерений температуры воздуха,которые проводились ежедневно в течение декабря месяца.Определите: любые два самых холодных дня.
C++ Дана строка содержащая текст. Выяснить, входит ли данное слово в указанный текст, и если да, то сколько раз Дана строка содержащая текст. Выяснить, входит ли данное слово в указанный текст, и если да, то сколько раз http://www.cyberforum.ru/cpp-beginners/thread740788.html
C++ Определите,сколько различных символов
Определите,сколько различных символов входит в заданный текст содержащий не более 100 символов и оканчивающийся точкой (в сам текст точка не входит)
ошибка "expression:(stream!=NULL)" C++
Здравствуйте! Помогите разобраться в ошибке. Во время работы программы выскакивает следующая ошибка: Debug Assertion Failed! program:d\aes_cpu_dec\debug\fij.exe...
C++ перегрузка операции operend/ HugeInt http://www.cyberforum.ru/cpp-beginners/thread740780.html
Здорова господа !!! Решаю задачку по созданию целочисленного класса HugeInt который хранит 30-ти разрядное целое число в элементах массива. Нужно перезагрузить оператор деление (/). Ну я от...
C++ Распечатать данные Ребята, помогите, плиз)) Сведения про услуги почты. Номер по порядку, вид перевода, размер оплаты за передачу наземным транспортом, размер оплаты за передачу воздушным транспортом, время доставки.... подробнее

Показать сообщение отдельно
Kuzia domovenok
2059 / 1904 / 174
Регистрация: 25.03.2012
Сообщений: 6,556
Записей в блоге: 1
21.12.2012, 14:10
Цитата Сообщение от radamaerl Посмотреть сообщение
что вы человека пугаете n-мерными пространствами? ))
А никто и не пугает. Я зашёл по этой ссылке. Там обычная теорема Пифагора получается в случае двумерного пространства. Я ещё добавил, что при сравнении расстояний стоит не извлекать корень, а сравнивать их квадраты.
Однако, с возрастанием n на многие порядки, сложность алгоритма n-квадрат даст о себе знать. Стоит поискать алгоритм хотя бы n log n. Сейчас гуглю какие-либо более оптимальные алгоритмы, но если они и существуют, они не настолько тривиальны.Гугли в сторону двоичного разбиения пространства что ли.
Я верю, что этот алгоритм существует, но он не такой банальный и его мне пока не найти.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.