ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Vlasov 2:5020/400 25 Jan 2002 21:02:22
To : Protopopov Michael
Subject : Re: Бинарный поиск диапазона значений
--------------------------------------------------------------------------------
Михаил,
спасибо большое. Действительно получается очень элегантно.
Максим
>Общая идея такая.
>Hадо преобразовать бинарный поиск, чтобы он искал первое(последнее)
>вхождение эл-та.
>Это делается так (для поиска первого вхождения):
>При равенстве берешь найденный эл-т в качестве правой границы и продолжаешь
>поиск до схождения к одному эл-ту.
>Далее надо проверить его и следующий.
>Для последнего вхождения аналогично.
>
>Hадо также реализовать на основе бинарного поиска "Предварительный поиск".
>Он должен остановиться в тот момент, когда следующая проба дает равенство и
>вернуть найденный интервал (не следующий).
>
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
