Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Динамическое программирование
Содержание
- 1. Динамическое программирование
- 2. Дейкстра?Полный перебор?Динамическое программирование?
- 3. Динамическое программирование — метод решения задачи путём её
- 4. Слайд 4
- 5. Задача о брахистохроне Задача заключается в нахождении кривой, соединяющей заданные точки
- 6. Слайд 6
- 7. Динамическое программированиеалгоритмы состоят из следующих действий:Определение подзадач.
- 8. Слайд 8
- 9. Слайд 9
- 10. Скачать презентанцию
Дейкстра?Полный перебор?Динамическое программирование?
Слайды и текст этой презентации
Слайд 5Задача о брахистохроне Задача заключается в нахождении кривой, соединяющей заданные точки A и B,
при движении по которой материальная точка скатится из точки A
в точку B за кратчайшее время (трением и сопротивлением среды пренебречь).
Слайд 7Динамическое программирование
алгоритмы состоят из следующих действий:
Определение подзадач. Обычно на каждом
шаге есть выбор между двумя меньшими подзадачами.
Составление рекуррентного отношения.
Определение порядка
выполнения подзадач. Часто бывает полезно нарисовать одномерный или двумерный график зависимостей.Реализация рекуррентного отношения, решение подзадач по порядку с сохранением только нужных результатов и использованием мемоизации.
