Телекоммуникационные технологии. Том 1

Проститутки метро Петровско-Разумовская в Москве на сайте http://www.moskva-prostitutki.com. |

Алгоритм пересечения - часть 2


if (type = 0) c

endfor;

i

for (each [endpoint, type] from highest) begin /* нахождение верхней границы */

i

high

if (i ? m - f) break;

if (type = 0 ) c

endfor;

if (c ? f) break; /* продолжить, пока не будут найдены все ложные кандидаты */

endfor;

if (low > high) begin /* завершить, если не найдено ни одного пересечения */

sys.peer

exit;

endif;

Заметим, что работа продолжается далее данной точки, только если имеется более m/2 пересечений. Однако возможно, но не слишком вероятно, что в области пересечения окажется менее m/2 кандидатов.




- Начало -  - Назад -  - Вперед -