Блог пользователя iSlava

Поиск наименьшего числа, больше либо равного заданного, на отрезке
Автор iSlava, 10 лет назад, По-русски

Здравствуйте, хотел бы порешать задач на тему "Поиск наименьшего числа, больше либо равного заданного, на отрезке". Так как сам не смог найти,то не мог ли бы кто то мне кинуть ссылок на эту тему

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

http://informatics.mccme.ru/mod/statements/view3.php?id=1974&chapterid=2782

→ Ответить
»
10 лет назад, # |
← Rev. 3   Проголосовать: нравится +2 Проголосовать: не нравится

Просто ведь: ссылка

ADD: ой, недочитал. Мне кажется сдавать именно такую задачу слишком скучно, ибо есть куча аналогов. Например, эта.

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А не могли бы кинуть материалы по этой теме?

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    savinov кинул же ссылку. Если кратко — храним в вершине явно все соответствующие ей элементы в отсортированном порядке и выбираем бин. поиском наиболее годный.

    И да, если не ошибаюсь, в данном случае такую же технику можно применять по дереву Фенвика.

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      аа..спасибо, не заметил.

      → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      А, вру, Фенвик не прокатит. Разве что встречным его делать или типа того.

      → Ответить
      • »
        »
        »
        »
        10 лет назад, # ^ |
          Проголосовать: нравится +4 Проголосовать: не нравится

        а можно подробнее про решение с помощью Фенвика ?

        • А чего минусуют то ? Что в этой записи не так.
        → Ответить
        • »
          »
          »
          »
          »
          10 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Да так же хранить явно списки элементов. Только с обычным деревом Фенвика ответ только на префиксе выйдет. А так нужно ещё и встречность добавлять.

          → Ответить