Общее
Формат курса, структура, требования к выполнению практических заданий.
Экзаменационная программа - в прилагаемом файле.
Формат курса, структура, требования к выполнению практических заданий.
Экзаменационная программа - в прилагаемом файле.
Введение: типы задач, сводимость задач, NP-трудные задачи.
Метод полного перебора ("грубой силы"). Перебор бинарных строк.
Задача "0-1 Рюкзак".
Генерация обобщённых строк, сочетаний, перестановок.
1. Жадные эвристики.
2. Локальный поиск.