Перебор с возвратом - курсовая работа (Теория) по математике

 

Тезисы:

  • Данная схема реализации перебора приводит к экспоненциальным алгоритмам.
  • Графическое изображение - дерево поиска.
  • Корень дерева (0 уровень) есть пустой вектор.
  • Разыскивая все решения, мы хотим получить все такие узлы.
  • Рекурсивная схема реализации алгоритма.
  • Оценка временной сложности алгоритма.
  • Другим усовершенствованием является слияние, или склеивание, ветвей.
  • Следующие рисунки иллюстрируют сказанное и поясняют ввод используемых структур данных.
  • Далее идет объяснение "кирпичиков", из которых "складывается" решение (технология "снизу вверх") .
  • Удовлетворяющий заданному множеству условий и ограничений.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по математике