Изложен принцип оптимальности и базирующийся на нем метод динамического программирования решения задач управления многошаговыми процессами, разобран ряд примеров решения типовых задач экономического...
В курсе дается краткое изложение классических способов построения и анализа алгоритмов. Первая часть курса, представленная в данном пособии, в большей степени сконцентрирована на базовых структурах...
Настоящая книга предназначена в качестве учебного пособия для студентов факультетов прикладной математики, факультетов по переподготовке специалистов в области использования вычислительной техники, а...
В данной книге систематизирован материал по одному из методов проектирования алгоритмов в информатике – динамическому программированию. Предлагаемые задачи решаются фактически по одной схеме,...
В книге рассматриваются теоретические основы линейного, нелинейного и динамического программирования. По каждому из трех разделов приводятся контрольные вопросы и задачи, на большинство из них в...
В данной статье рассматриваются прикладные задачи, для решения которых ранее предлагался метод динамического программирования, разработанный Р. Беллманом в середине прошлого века. Этот метод,...
Настоящее учебное пособие посвящено задачам линейного и динамического программирования. Содержит постановки основных задач линейного и динамического программирования и основные методы их решения....
Самый большой вызов для программиста видеоигр – закончить игру. Громоздкий и запутанный код часто становится неразрешимой проблемой, которая тянет проект на дно и деморализует всю команду. Об этом,...
Учебно-методическое пособие предназначено для студентов технических вузов при выполнении практических работ по учебной дисциплине «Информатика». Пособие содержит необходимый теоретический и...
Рассматриваются линейное программирование и динамическое программирование, которые являются самыми важными инструментами, применяемыми в исследовании операций. Изучаются методы линейного,...
Рассматриваются линейное, дискретное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной...