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