Алгоритмы с возвратом. (Лекция 9) презентация
Содержание
- 2. Постановка задачи Интересная область программирования— задачи так называемого «искусственного интеллекта»: ищем
- 3. Задача о ходе коня Дана доска размером n*n. Вначале на поле
- 5. Алгоритм выполнения очередного хода Try(int i) { инициализация выбора хода; do
- 6. Выбор представления данных Доску можно представлять как матрицу h: h [х][
- 7. Выбор параметров Параметры должны определять начальные условия следующего хода и результат
- 8. Конкретизация схемы int Try(int i, int х, int у) { int
- 9. Выбор ходов Полю с координатами (х0,у0) присваивается значение 1, остальные поля
- 11. Правило Варнсдорфа, 1823 На каждом ходу ставь коня на такое поле,
- 12. Задача о восьми ферзях Задача о восьми ферзях — хорошо известный
- 13. Пример
- 14. Схема нахождения всех решений (n – количество шагов, m – количество
- 15. Задача о стабильных браках Имеются два непересекающихся множества А и В.
- 16. Алгоритм поиска супруги для мужчины m Поиск ведется в порядке списка
- 17. Выбор структур данных Будем использовать две матрицы, задающие предпочтительных партнеров для
- 18. Конкретизация схемы Предикат “подходит” можно представить в виде конъюнкции single и
- 19. Стабильность системы Мы пытаемся определить возможность брака между m и
- 20. 1) Исследуя первый источник неприятностей, мы сравниваем ранги 1) Исследуя
- 21. Задача о кубике Задано описание кубика и входная строка. Можно
- 22. Результат ( в переменной q) 1, если можно получить слово, записанное
- 23. Нахождение оптимальной выборки (задача о рюкзаке) Пусть дано множество вещей {x1,
- 24. Схема перебора всех решений и выбора оптимального Try(int i) {
- 25. Метод ветвей и границ — метод для нахождения оптимальных решений
- 26. Дерево поиска В основе метода ветвей и границ лежит идея последовательного
- 27. Использование метода ветвей и границ для решения задачи о рюкзаке
- 28. Оценки Будем рассматривать следующие оценки: tw – общий вес выборки к
- 29. Скачать презентацию
Слайды и текст этой презентации
Скачать презентацию на тему Алгоритмы с возвратом. (Лекция 9) можно ниже: