Отправлено CD_Eater 30 июля 2006 г. 21:50 В ответ на: Люди добрые, поделитесь реализацией бинарного поиска в кольцевом буфере отправлено vesago 30 июля 2006 г. 21:36

пусть кольцевой буфер по модулю N
пусть границы интересующей области от A до B (включительно)
тогда перейди к линейному буферу с границами C и D (включительно)
Если A <= B то С:=A, D:=B
Если A > B, то C:=A, D:=B+N
Теперь решай задачу для линейного буфера, только при обращении к
буферу бери индекс по модулю N

• Спасибо большое. Попробую. — vesago   (30.07.2006 21:59 194.158.215.67, пустое)
  • А можно вопрос- — vesago   (30.07.2006 22:07 194.158.215.67, 99 байт)
    • Да, элементы нумеруются от 0 до (N-1), берётся остаток от деления на N — CD_Eater   (30.07.2006 22:10 194.54.161.151, пустое)
      • Еще раз спасибо! — vesago   (30.07.2006 22:12 194.158.215.67, пустое)