Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Реализация исчерпывающих и эвристических алгоритмов в задаче о разбиениях множества

Автор: Дашенька 26.05.2008 20:20

Задание: разделить кучу камней на 2 кучи максимально равного веса
(надо это сделать при помощи 2х алгоритмов(исчерпывающего и эвристического) и как итог выявить какой из 2х алгоритмов точнее разделит кучу на 2 равных)...Курсовая уже сделана, осталось только ответить на вопорс: почему исчерпывающий метод более точно разделяет кучу камней пополам??? rolleyes.gif

Автор: Michael_Rybak 26.05.2008 20:31

потому что он перебирает все возможные варианты, и не может упустить оптимальный. а эвристический часть вариантов отбрасывает, и потому может оптимальный упустить.

другими словами, потому что глобальный максимум не всегда совпадает с локальным.

Автор: Дашенька 26.05.2008 20:47

Спасибо!!!