<<
>>

Описание алгоритма

Итак, мы полностью разобрали принцип работы алгоритма.

Расположить точки в случайной последовательности p1, p2.................. pn

Пусть δ - минимальное расстояние, обнаруженное на данный момент Инициализировать δ = d(p1, p2)

Вызвать MakeDictionary для сохранения подквадратов с длиной стороны δ/2

Для i = 1,2.............

n:

Определить подквадрат Sst, содержащий pt Проверить 25 подквадратов, близких к pt

Вычислить расстояние от p до всех точек, находящихся в этих подквадратах Если существует точка p (j < i), для которой δ' = d(pj,pi) < δ Удалить текущий словарь

Вызвать MakeDictionary для сохранения подквадратов со стороной δ'/2

Для каждой из точек p1, p2............... p.:

Определить содержащий ее подквадрат с длиной стороны δ'/2 Вставить этот подквадрат в новый словарь Конец цикла Иначе

Вставить p. в текущий каталог Конец Если Конец цикла

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Описание алгоритма:

  1. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  2. АЛГОРИТМ
  3. АЛГОРИТМ УДАЧИ
  4. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  5. Алгоритм исцеления:
  6. Алгоритм избавления от боли
  7. § 2. АЛГОРИТМ АНАЛИЗА ПСИХОЛОГО-ПЕДАГОГИЧЕСКИХ СИТУАЦИЙ
  8. Алгоритм обработки результатов.
  9. 2. Специфика и алгоритмы работы с источниками.
  10. СИСТЕМНАЯ ДИАГНОСТИКА АЛГОРИТМ ОБНАРУЖЕНИЯ И УСТРАНЕНИЯ ПРИЧИН ПОВРЕЖДЕНИЙ ВСЕХ СЕМИ ТЕЛ ЧЕЛОВЕКА.