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

Поиск трех ближайших точек к данной - C++ - Обсуждение 1061486

Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 22
Имя Дата Сообщение
Читать обсуждение полностью:
Поиск трех ближайших точек к данной
Taras_Z 01.01.2014 19:29 https://www.cyberforum.ru/post5583930.html
Есть массив точек, заданных координатами х и y. Нужно...
salam 01.01.2014 19:34 https://www.cyberforum.ru/post5583954.html
люди, вы когда задачи придумываете, придумывайте их...
Taras_Z 01.01.2014 20:16 https://www.cyberforum.ru/post5584070.html
salam, точка также может лежать на стороне треугольника....
AndrSlav 01.01.2014 21:34 https://www.cyberforum.ru/post5584279.html
На вскидку: Вычислить длины векторов из точки к точкам...
Taras_Z 01.01.2014 23:38 https://www.cyberforum.ru/post5584583.html
AndrSlav, Как по мне это не самый быстрый алгоритм. У...
IrineK 02.01.2014 07:55 https://www.cyberforum.ru/post5585068.html
Есть такая мысль: //точка С в треугольнике из трех...
IrineK 02.01.2014 08:08 https://www.cyberforum.ru/post5585078.html
А это - уже для 2000 точек. Время выполнения: чуть больше...
Taras_Z 02.01.2014 12:37 https://www.cyberforum.ru/post5585358.html
IrineK, Оно то так, но я делаю олимпиадную задачу, где надо...
salam 02.01.2014 12:50 https://www.cyberforum.ru/post5585377.html
Тогда бы уж дали ссылку на задачу.
Taras_Z 02.01.2014 15:18 https://www.cyberforum.ru/post5585770.html
salam, Ссылку дать не могу, так как такой не существует....
IrineK 02.01.2014 18:08 https://www.cyberforum.ru/post5586300.html
Две минуты для 2000 "колонн". Для тех 11, которые мы видим...
Taras_Z 02.01.2014 18:35 https://www.cyberforum.ru/post5586402.html
IrineK, 11 колонн это лишь пример. Четких ограничений на...
IrineK 02.01.2014 19:12 https://www.cyberforum.ru/post5586546.html
Почему меня это должно останавливать? ) Все-таки хочется...
Taras_Z 02.01.2014 19:26 https://www.cyberforum.ru/post5586610.html
IrineK, У меня нет точных ограничений. Также я не знаю, ...
IrineK 02.01.2014 19:31 https://www.cyberforum.ru/post5586635.html
ОК. Тогда сориентируйте во времени, которое необходимо...
Taras_Z 02.01.2014 19:41 https://www.cyberforum.ru/post5586684.html
Чем меньше тем лучше) Пример выполняется за 0,003 с. Но...
IrineK 03.01.2014 06:44 https://www.cyberforum.ru/post5588069.html
Основная идея альтернативного подхода такая. Мне нужно...
Taras_Z 03.01.2014 11:25 https://www.cyberforum.ru/post5588290.html
IrineK, Очень интересный метод!) Спасибо)
Taras_Z 07.01.2014 16:35 https://www.cyberforum.ru/post5604858.html
Никто не знает лучшего алгоритма?
uhx 07.01.2014 16:42 https://www.cyberforum.ru/post5604898.html
Мде... классная задача. Тогда тайминг ничего не решает, ибо...
Taras_Z 07.01.2014 16:56 https://www.cyberforum.ru/post5604950.html
uhx, имеется в виду, что просто нужно улучшить алгоритм. Я...
HighPredator 08.01.2014 00:05 https://www.cyberforum.ru/post5606718.html
Плотно думать мне лень честно-говоря, но решение мне...
 
 
Similar

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

Поиск двух ближайших друг к другу точек
5. Разработать программу, которая ищет во введенном множестве точек (заданных парами...

Поиск ближайших точек
На плоскости случайно расставляются точки. Далее задаётся ещё одна точка, для которой нужно найти n...

Поиск пары ближайших точек
Подскажите пожалйста, алгоритмы решения задачи о паре ближайших точек

Ads
MoreAnswers

Поиск ближайших точек, язык си
Здравствуйте! Есть задача: 1.Фиксируем несколько точек (А,Б,С.Д и т.д. их может быть сколько...

Поиск ближайших точек по координатам
На плоскости заданы 5 точек с координатами (x0, y0), (x1, y1) ... (x4, y4). Найти две ближайшие...

Поиск ближайших точек в пространстве которые образуют многогранник
Дана точка с координатами (X, Y, Z). Необходимо найти ближайшие к ней 4 точки, которые образуют...

Выяснить встречаются ли в данной последовательности группы из трех стоящих рядом точек
Народ помогите пожалуйста. Заранее спасибо! Для натурального n и последовательности символов...

 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru