Алгоритмы для NP трудных задач осень 2017 — различия между версиями
Материал из SEWiki
Bliznets (обсуждение | вклад) (→Лекции) |
Bliznets (обсуждение | вклад) (→Лекции) |
||
| Строка 6: | Строка 6: | ||
* 19 сентября. Динамическое программирование. | * 19 сентября. Динамическое программирование. | ||
* 26 сентября. Метод включения-исключения. | * 26 сентября. Метод включения-исключения. | ||
| − | |||
* 4 октября. Измеряй и побеждай. | * 4 октября. Измеряй и побеждай. | ||
* 11 октября. Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств. | * 11 октября. Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств. | ||
Версия 20:58, 14 октября 2017
Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)
Лекции
- 13 сентября. Метод расщепления.
- 19 сентября. Динамическое программирование.
- 26 сентября. Метод включения-исключения.
- 4 октября. Измеряй и побеждай.
- 11 октября. Применение полиномиальных алгоритмов для построения точных экспоненциальных алгоритмов. Конволюция подмножеств.
Практика
Крайний срок сдачи 20 сентября.
Крайний срок сдачи 27 сентября до начала занятия.
Крайний срок сдачи 07 октября 21:00.
Крайний срок сдачи 11 октября.
Крайний срок сдачи 18 октября.
