Одесса: 6°С (вода 8°С)
Киев: 1°С
Львов: 3°С

Тема: Минимальное расстояние между двумя точками

Ответить в теме
Показано с 1 по 11 из 11
  1. Вверх #1
    Частый гость
    Пол
    Мужской
    Адрес
    Odessa
    Сообщений
    793
    Репутация
    33

    По умолчанию Минимальное расстояние между двумя точками

    Задача состоит в том что бы найти минимально расстояние между двумя точками на плоскости среди всех имеющихся точек.Перебор здесь не подходит.Может как то геометрически решить ее.
    Обыскал весь инет,не нашел.
    З.Ы.Задачи обычно такие бывают на Олимпиадах по информатике.
    Буду рад юбым мыслям спасибо


  2. Вверх #2
    ищи по буквам "методом фронта волны"

  3. Вверх #3
    Постоялец форума Аватар для Яр
    Пол
    Мужской
    Адрес
    Odessa.Ua
    Возраст
    30
    Сообщений
    2,952
    Репутация
    148
    Алгоритм декомпозиции; использует два отсортированных массива со всеми точками, затем рекурсивно методом "разделяй и властвуй" ищется пара точек, ближайших друг к другу.
    Нашёл его в прекрасной книге "Алгоритмы: построение и анализ", Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Раздел 33.4.
    ~ Motivation is what gets you started. Habit is what keeps you going.

  4. Вверх #4
    Посетитель Аватар для Phobos
    Пол
    Мужской
    Возраст
    29
    Сообщений
    221
    Репутация
    22
    Эта книга и подобные ей доступны в электронном варианте?
    Мега-оригинальный текст подписи

  5. Вверх #5
    Постоялец форума Аватар для Яр
    Пол
    Мужской
    Адрес
    Odessa.Ua
    Возраст
    30
    Сообщений
    2,952
    Репутация
    148
    Цитата Сообщение от Phobos Посмотреть сообщение
    Эта книга и подобные ей доступны в электронном варианте?
    угу, первое издание этой книги гуляет где-то по сети...
    ~ Motivation is what gets you started. Habit is what keeps you going.

  6. Вверх #6
    Не покидает форум Аватар для napTu3aH
    Пол
    Мужской
    Сообщений
    14,135
    Репутация
    4673
    masterpqi,
    Если java вас устроит, то советую заглянуть сюда:
    http://www.markwatson.com/openconten....html#x7-60002

    "Practical Artificial Intelligence Programming in Java" by Mark Watson

    А отсюда вы можете скачать её вместе с исходниками:
    http://www.markwatson.com/opencontent/javaai_lic.htm

  7. Вверх #7
    Частый гость
    Пол
    Мужской
    Адрес
    Odessa
    Сообщений
    793
    Репутация
    33
    Cпасибо.Всем Кормен действительно стоющая кника во всех отошениях и денежных тоже Цена ее 165-210 гривен.По сети мне попадалась книга выкачал но она с ошибками явными в плоть до того что знаки неравенства путают и без картинок и без алгоритмов(псевдокода) как будто вырезали спецально.Может у кого есть нормальный вариант?Задание разобрал методом декомпозиций.Интересный метод.Прогу пока не дописал.
    Тему можно закрывать.Скиньте кому не сложно в личку сообщение.У самого есть 8 гигов книг полезных можем поменяться

  8. Вверх #8
    http://algolist.manual.ru/maths/geom/prsh/
    5-я глава
    читать правда неудобно, формат tif.
    The future is already here - it is just unevenly distributed. (c) W. Gibson

  9. Вверх #9
    Есть 2-е издание на русском, в формате djvu. С картинками
    Поэтому весит 18 метров. Кому надо, пишите куда залить.

  10. Вверх #10
    Частый гость
    Пол
    Мужской
    Адрес
    Odessa
    Сообщений
    793
    Репутация
    33
    Цитата Сообщение от cren Посмотреть сообщение
    Есть 2-е издание на русском, в формате djvu. С картинками
    Поэтому весит 18 метров. Кому надо, пишите куда залить.
    может залить на http://www.rapidshare.com/

  11. Вверх #11
    Залито.
    http://rapidshare.com/files/30118259/Algorithms.djvu
    md5sum: f420afe6e9a63f5c41ff5e7d805710aa Algorithms.djvu


Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения