Олимпиадные задачи. Динамическое программирование - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Олимпиадные задачи. Динамическое программирование, слайд №1

Олимпиадные задачи. Динамическое программирование, слайд №2

Олимпиадные задачи. Динамическое программирование, слайд №3

Олимпиадные задачи. Динамическое программирование, слайд №4

Олимпиадные задачи. Динамическое программирование, слайд №5

Олимпиадные задачи. Динамическое программирование, слайд №6

Олимпиадные задачи. Динамическое программирование, слайд №7

Олимпиадные задачи. Динамическое программирование, слайд №8

Олимпиадные задачи. Динамическое программирование, слайд №9

Олимпиадные задачи. Динамическое программирование, слайд №10

Олимпиадные задачи. Динамическое программирование, слайд №11

Олимпиадные задачи. Динамическое программирование, слайд №12

Олимпиадные задачи. Динамическое программирование, слайд №13

Олимпиадные задачи. Динамическое программирование, слайд №14

Олимпиадные задачи. Динамическое программирование, слайд №15

Олимпиадные задачи. Динамическое программирование, слайд №16

Олимпиадные задачи. Динамическое программирование, слайд №17

Олимпиадные задачи. Динамическое программирование, слайд №18

Олимпиадные задачи. Динамическое программирование, слайд №19

Олимпиадные задачи. Динамическое программирование, слайд №20

Олимпиадные задачи. Динамическое программирование, слайд №21

Олимпиадные задачи. Динамическое программирование, слайд №22

Олимпиадные задачи. Динамическое программирование, слайд №23

Олимпиадные задачи. Динамическое программирование, слайд №24

Олимпиадные задачи. Динамическое программирование, слайд №25

Олимпиадные задачи. Динамическое программирование, слайд №26

Олимпиадные задачи. Динамическое программирование, слайд №27

Олимпиадные задачи. Динамическое программирование, слайд №28

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Олимпиадные задачи. Динамическое программирование. Доклад-сообщение содержит 28 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Олимпиадные задачи Динамическое программирование Григорьева А.В.

Слайд 2

Описание слайда:

Задача «Возрастающая подпоследовательность»

Слайд 3

Описание слайда:

Пример

Слайд 4

Описание слайда:

Решение

Слайд 5

Описание слайда:

Детали реализации

Слайд 6

Описание слайда:

Сдать можно как задачу №613

Слайд 7

Описание слайда:

Задача «Таблица»

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Первый способ

Слайд 10

Описание слайда:

Второй способ С диагоналями. Нужен, чтобы хранить не 3 строки одной таблицы (B), а по две строки трех таблиц (L, R, B)

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

Слайд 19

Описание слайда:

Слайд 20

Описание слайда:

Слайд 21

Описание слайда:

Задача «Черепашка»

Слайд 22

Описание слайда:

Решение задачи «Черепашка». П.П. Полный перебор вариантов – универсальный способ решения. Но рассмотрим его потенциальные возможности Пусть дана таблица 4х4. Любой путь состоит из трёх перемещений вверх и трех перемещений вправо, т.е. длина пути равна шести. Другими словами, дано 6 шагов, из них 3 выбираются для перемещений вверх, оставшиеся 3 – для перемещений вправо определяются однозначно. Т.о. количество способов выбора трех перемещений из шести При нахождении суммы (стоимости) пути потребуется 5 операци сложения, всего 100 операций. Оценим время решения задачи для компьютера с миллионным быстродействием (см. презентация предыдущих занятий о сложности алгоритмов и быстродействии на примере задачи о тупоугольном треугольнике)