2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
|
|
1 | |
Нахождение ближайших точек методом декомпозиции - не понятен алгоритм12.08.2014, 18:12. Показов 4660. Ответов 4
Метки нет (Все метки)
Преподаватель задал решить задачу по нахождению ближайших точек методом декомпозиции, но мне не понятен алгоритм, гугл не дал мне необходимой информации, объясните пожалуйста.
0
|
12.08.2014, 18:12 | |
Ответы с готовыми решениями:
4
Нахождение ближайших пар точек Алгоритм поиска пары ближайших точек Алгоритм поиска ближайших друг к другу точек Алгоритм поиска 2-х ближайших точек из массива элементов Point [] points к заданной точке Point p. |
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,718
|
|
12.08.2014, 19:02 | 2 |
1
|
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
|
|
13.08.2014, 22:36 [ТС] | 3 |
Спасибо до меня дошло
Добавлено через 22 часа 19 минут Похоже я погорячился. С тем что кинул ZSS вроде всё понятно, не понятен смысл этого алгоритма в моём случае.
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
13.08.2014, 22:41 | 4 |
1
|
2 / 2 / 0
Регистрация: 16.02.2011
Сообщений: 41
|
|
13.08.2014, 23:48 [ТС] | 5 |
мне кажется или было бы гараздо быстрее просто пробежаться одним циклом по уже сортированному списку по иксам и найти минимальный?
Добавлено через 3 минуты мне бы наглядно увидеть чем он эффективен
0
|
13.08.2014, 23:48 | |
13.08.2014, 23:48 | |
Помогаю со студенческими работами здесь
5
не понятен алгоритм Поиск ближайших точек Поиск ближайших точек, язык си Поиск пары ближайших точек Поиск ближайших точек по координатам Реализация алгоритма поиска ближайших точек Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |