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

Изучение алгоритмов
Автор sdryapko, 14 лет назад, По-русски
Какие бы вы посоветовали изучать алгоритмы для получения хороших результатов?
Если можно, то выложите их в порядке, в котором их следует изучать.
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Я тоже присоединяюсь к вопросу!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Вот ссылка на обсуждение на очень похожую тему.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Я школьник, ботаю алгоритмы сам. Срок ботанья < 1 года. Из тех, что заботал, по надобности поставлю так:
1) Сортировки(хотя сам уже давно ничего не писал, пользуюсь STL-ным sortом)
2) Дейкстра, Флойд, Форд-Беллман, Прим, Краскал
3) Динамика
4) Форд-Фалкерсон, Едмондс-Карп, Диница, Проталкивание предпотока, 
5) КМП, суффиксный массив, дерево, автомат
6)  Декартово дерево по явному и неявному ключу, дерево интервалов

Ну и всякая другая лабуда, которую ты наверняка знаешь.
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Динамика после Флойд и Форд-Беллман? Странно.
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Суффиксное дерево? О_о

    И да. Динамика - это алгоритм? Тогда еще сюда же жадность например =)
    → Ответить
14 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Они используют идеи динамического программирования, поэтому логичным было бы поставить ДП выше по полезности.
→ Ответить