Помощь - Поиск - Пользователи - Календарь
Полная версия: Реализация исчерпывающих и эвристических алгоритмов в задаче о разбиениях множества
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Дашенька
Задание: разделить кучу камней на 2 кучи максимально равного веса
(надо это сделать при помощи 2х алгоритмов(исчерпывающего и эвристического) и как итог выявить какой из 2х алгоритмов точнее разделит кучу на 2 равных)...Курсовая уже сделана, осталось только ответить на вопорс: почему исчерпывающий метод более точно разделяет кучу камней пополам??? rolleyes.gif
Michael_Rybak
потому что он перебирает все возможные варианты, и не может упустить оптимальный. а эвристический часть вариантов отбрасывает, и потому может оптимальный упустить.

другими словами, потому что глобальный максимум не всегда совпадает с локальным.
Дашенька
Спасибо!!!
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.