Заметка об алгоритмах

Август 26th, 2011 § 0 comments

После некоторого анализа, проведенного Халом Бурчем (Hal Burch). Все задачи на алгоритмы можно разделить на 16 категорий, причем несколько из них покрывают 80% предметной области. Причем наиболее сложной являются комбинаторные задачи. Ниже список:

  • Dynamic Programming (Динамическое программирование)
  • Greedy (Жадные алгоритмы)
  • Complete Search (Поиск)
  • Flood Fill
  • Shortest Path (Поиск короткого пути)
  • Recursive Search Techniques (Рекурсивные техники поиска)
  • Minimum Spanning Tree (Минималньое остовое дерево)
  • Knapsack (Классическая комбинаторная задача на “Рюкзак”)
  • Computational Geometry (Вычислительная геометрия)
  • Network Flow (Сетевой поток , пропускная способность графа)
  • Eulerian Path (Эйлеров путь)
  • Two-Dimensional Convex Hull
  • BigNums (Большие числа)
  • Heuristic Search (Эврестический поиск)
  • Approximate Search
  • Ad Hoc Problems (Нестандартные задачи)

Оставить комментарий

Ваш email не будет опубликован. Обязательные поля отмечены *

Вы можете использовать это HTMLтеги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Смотреть фильмы онлайн