67 / 0 / 0
Регистрация: 24.09.2009
Сообщений: 80
|
|
1 | |
Найти растояние05.06.2010, 20:36. Показов 1114. Ответов 2
Метки нет (Все метки)
Не могу понять с чего начать...
Найти расстояние между двумя заданными множествами точек на плоскости.
0
|
05.06.2010, 20:36 | |
Ответы с готовыми решениями:
2
макс и мин растояние между точками Ближайшее растояние между двумя точками до прямой Как расчитать растояние на координатной плоскости напрямую? Подскажите как найти растояние |
102 / 102 / 23
Регистрация: 12.05.2010
Сообщений: 232
|
|
05.06.2010, 21:10 | 2 |
я так понимаю это минимальное расстояние между точками из разных множеств...
следовательно элементарный алгоритм перебора береш 1ю точку из 1го множества и по порядку меряешь расстояние с каждой из 2го множества, фиксируешь минимальное в отдельный переменных, если нашло лучший вариант замещаешь.... даелее 2я точка из 1го множества со всеми из второго.... 3я.... итд...
1
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
05.06.2010, 23:03 | 3 | |||||
Сообщение было отмечено kabl92 как решение
Решение
1
|
05.06.2010, 23:03 | |
05.06.2010, 23:03 | |
Помогаю со студенческими работами здесь
3
Найти кратчайшее растояние до поверхности для каждой из множества точек Найти номера пары точек, растояние между которым наибольшее Найти площадь пятиугольника используя формулу Герона и растояние между двумя точками ! И при этом нада использовать процедуры и функции. Евклидово растояние Как уменьшить растояние? Добавить растояние к текущему Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |