World Of Life Х
Приветствую Вас Гость | RSS

Форма входа
МЕНЮ САЙТА
Поиск
Зарабатывай на AliExpress
e-Commerce Partners Network
Интересное в Inete
TOP Журналистов
Gunpowder

Публикаций:
29294
didl3

Публикаций:
12507
zyzy

Публикаций:
11008
zenj68

Публикаций:
4566
MuzonVam

Публикаций:
4431
trigall

Публикаций:
3276
igoro

Публикаций:
3034
19Anton98

Публикаций:
2363
fiace

Публикаций:
2321
Alexey84

Публикаций:
1634
Главная » 2020 » Март » 9 » Совершенный алгоритм. Жадные алгоритмы и динамическое программирование
01:33
Совершенный алгоритм. Жадные алгоритмы и динамическое программирование

Совершенный алгоритм. Жадные алгоритмы и динамическое программирование — Это третья книга из серии в четырех частях, основанной на моих онлайн-курсах по алгоритмам, регулярно проводимых с 2012 года и которые, в свою очередь, основаны на курсе бакалавриата, многократно преподававшемся мною в Стэнфордском университете. Для читателей этой книги знакомство с первыми двумя частями серии не является обязательным. Тем не менее для усвоения ее содержания читателям желательно иметь хотя бы общее представление об обозначении O-большое (глава 2 части 1 или приложение В части 2), алгоритмах «разделяй и властвуй» (глава 3 части 1) и графах (глава 7 части 2).
«Совершенный алгоритм» — это вводный курс (теоретическая основа и многочисленные примеры) по двум фундаментальным парадигмам проектирования алгоритмов.
Жадные алгоритмы и их применение.
Жадные алгоритмы решают задачи, принимая последовательность близоруких (миопических) и необратимых решений. В большинстве случаев они легко разрабатываются и часто являются невероятно быстрыми. Правда, большинство жадных алгоритмов не гарантируют правильности, но мы по ходу изложения материала рассмотрим несколько уникальных по своим возможностям приложений, являющихся исключениями из этого правила. Примеры включают задачи планирования, оптимальное сжатие и минимальные остовные деревья графов.
Динамическое программирование и его применение.
Немногие преимущества, обретенные нами вследствие серьезного изучения алгоритмов, способны соперничать с возможностями, которые дает освоение динамического программирования. Эта парадигма проектирования, впрочем, требует обширной практики. Вместе с тем она имеет бесчисленное множество приложений к задачам, которые кажутся неразрешимыми с помощью любого более простого метода. Эффективность этого своеобразного «курса молодого бойца» по динамическому программированию будет удвоена посредством тура по некоторым (см. выше) приложениям указанной парадигмы, включающего рассмотрение задачи о ранце, алгоритм выравнивания геномных последовательностей Нидлмана—Вунша, алгоритм Кнута для оптимальных бинарных деревьев поиска и алгоритмы кратчайшего пути Беллмана—Форда и Флойда—Уоршелла.

Название: Совершенный алгоритм. Жадные алгоритмы и динамическое программирование
Автор: Рафгарден Тим
Издательство: Питер
Год: 2020
Страниц: 256
Формат: PDF
Размер: 17,3 МБ
Качество: отличное
Язык: русский

Скачать Совершенный алгоритм. Жадные алгоритмы и динамическое программирование

Скачать с turbo.to
Скачать с katfile.com
Скачать с wupfile.com
Скачать с oxy.st
Категория: ЛИТЕРАТУРА | Просмотров: 61 | Добавил: Gunpowder | Теги: 2020, алгоритмы, программирование, Совершенный, Жадные, алгоритм, Динамическое | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

Профиль
Гость

Гость, мы рады вас видеть. Пожалуйста зарегистрируйтесь или авторизуйтесь!
Календарь
Кто с нами
Онлайн всего: 1
Гостей: 1
Пользователей: 0


Locations of visitors to this page
Наш опрос
Какую Вы слушаете музыку?
Всего ответов: 64
ТЕГИ
Интересное в Inete
Зарабатываем Вместе
WMmail.ru - сервис почтовых рассылок
the Faus © 01.10.2009
Все материалы размещенные на сайте пренадлежат их владельцам и предоставляются исключительно в ознакомительных целях. Администрация ответственности за содержание материала не несет.