Динамическое программирование

Август 21, 2022

Главная
Информатика
Динамическое программирование

Содержание

2. Метод динамического программирования для подсчета количества путей в ориентированном графе
3. На рисунке – схема дорог, связывающих города В, Г, Д, Е, Ё, Ж, З, И, К,
4. На рисунке – схема дорог, связывающих города В, Г, Д, Е, Ё, Ж, З, И, К,
5. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К,
6. Задачи для тренировки 1. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д,
7. Задачи для тренировки 2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
8. Задачи для тренировки 3. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
9. Задачи для тренировки 4. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д,
10. Задачи для тренировки 5. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,
11. Задачи для тренировки * 6. На рисунке – схема дорог, связывающих города А, Б, В, Г,
12. Метод динамического программирования для подсчета наибольшего и наименьшего возможного значения Робот – сборщик монет
13. Квадрат разлинован на N×N клеток (1
15. Скачать презентацию

Слайд 2

Метод динамического программирования для подсчета количества путей в ориентированном графе

Слайд 3

На рисунке – схема дорог, связывающих города В, Г, Д, Е,

Ё, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. В ответе укажите количество маршрутов из города В в город М.

Слайд 4

На рисунке – схема дорог, связывающих города В, Г, Д, Е,

Ё, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. В ответе укажите количество маршрутов из города В в город М , не проходящих через город Ё.

Слайд 5

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,

Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город В?

Слайд 6

Задачи для тренировки
1. На рисунке представлена схема дорог, связывающих города А,

Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Слайд 7

Задачи для тренировки
2. На рисунке – схема дорог, связывающих города А, Б,

В, Г, Д, Е, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М?

Слайд 8

Задачи для тренировки
3. На рисунке – схема дорог, связывающих города А, Б,

В, Г, Д, Е, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город Г?

Слайд 9

Задачи для тренировки
4. На рисунке представлена схема дорог, связывающих города А,

Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

Слайд 10

Задачи для тренировки
5. На рисунке – схема дорог, связывающих города А, Б,

В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?

Слайд 11

Задачи для тренировки *
6. На рисунке – схема дорог, связывающих города

А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Н и проходящих через пункт Г или через пункт Е, но не через оба этих пункта?

Слайд 12

Метод динамического программирования для подсчета наибольшего и наименьшего возможного значения Робот –

сборщик монет

Слайд 13

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель

Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Исходные данные записаны в файле 18-0.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.