Алгоритмы и анализ сложности: Все участники
- Задание Экзамен
Модуль 1. Полный перебор
- Задание Задание 1. Решение задачи "Рюкзак" методом полного перебора
- Задание Задание 2. Решение задачи «Вершинное покрытие» методом перебора сочетаний
- Задание Задание 3. Решение задачи коммивояжёра методом полного перебора и методом ветвей и границ.
- Задание Задание 4. МВГ + очередь с приоритетами для задачи коммивояжёра.
- Тест Тест 1 (2022)
Модуль 2. Ускорение перебора
- Задание Задание 5. Параметризованный алгоритм для вершинного покрытия
- Задание Тест 2.