Динамическое программирование
Динамическое программирование как способ решения сложных задач путём разбиения их на простые подзадачи. Наибольшая возростающая подпоследовательность. Перемножение нескольких матриц. Независимые множества в деревьях. Топологическая сортировка вершин.
Подобные документы
Особенности алгоритма выполнения операций компьютерной обработки матриц, анализ необходимых технических средств. Программирование Windows-окна приложения в визуальной среде Delphi, специфика применения и внедрение программы в операционную систему.
курсовая работа, добавлен 22.06.2015Суть математического представления задачи линейного программирования. Решение оптимизационных заданий без ограничений. Анализ вида целевого назначения и строения допустимого множества. Применение функций Maximize и Minimize в составе блока решения Given.
реферат, добавлен 01.06.2017Общие определения и среда программирования Турбо Бейсик. Команды главного меню, постоянные и переменные величины. Графические режимы и построение графика функции, цвета. Алгоритм, его виды и свойства. Программные модули и этапы решения задач на ЭВМ.
реферат, добавлен 08.04.2015Анализ создания единой концепции эволюционных вычислений, включающих генетические алгоритмы, генетическое программирование, эволюционные стратегии и эволюционное программирование. Изучение содержания компьютерного синтеза математических выражений.
статья, добавлен 17.01.2018Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Основные понятия, элементы, структура языка Pascal ABC, применение его для изучения основ программирования. Процедуры и функции в языке Паскаль, ресурсия, действия над данными, работа с массивами и графикой. Сущность методик решения основных типов задач.
методичка, добавлен 25.01.2011Целочисленное линейное программирование: понятие и задачи. Изучение процедуры перебора всех целочисленных допустимых решений. Использование метода ветвей и границ. Анализ опыта решения практических задач, значений базисных и небазисных переменных.
реферат, добавлен 15.04.2013Зависимость оптимальной прибыли от величины распределяемого ресурса. Оптимальное решение модели с помощью метода динамического программирования. Изображение ациклической сети распределения ресурса, соответствующей модели. Рекуррентное соотношения метода.
контрольная работа, добавлен 28.09.2017Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.
реферат, добавлен 08.05.2023Изучение экстремальных задач и разработка методов их решения. Решение задач математического программирования, в которых все или некоторые переменные должны принимать только целочисленные значения. Приведение системы ограничений к каноническому виду.
статья, добавлен 29.04.2018Нахождение суммы, произведения и количества элементов массива с помощью программирования. Особенности применения цикла. Перестановка значений без использования дополнительной переменной. Вычисление сложных функций с тригонометрическими операторами.
контрольная работа, добавлен 26.08.2014Графический метод решения задач целочисленного программирования. Метод идеальной точки. Пример использования данного метода идеальной точки к решению конкретной экономической задачи. Понятия о методе ветвей и границ. Решение задачи коммивояжера.
контрольная работа, добавлен 26.04.2013Изучение языка программирования С и решение задач на этом языке. Рассмотрение основных операторов, которые используются в языке С. Использование программы для расширения профессиональных задач. Оценка возможностей создания 3D моделей разного характера.
отчет по практике, добавлен 12.03.2020Основные языки логического программирования. Программирование на чистом Прологе. Проблема завершения программ, избыточные решения, порядок целей и правил. Языки логического программирования KL0 и "ShapeUp". Разработка и эффективность программ на Прологе.
реферат, добавлен 15.04.2013Построение области допустимых решений. Отыскание в допустимой области оптимального решения. Графический способ решения задач линейного программирования. Формула решений системы линейных неравенств. Последовательность для исключения лишнего неравенства.
методичка, добавлен 15.01.2018Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Программирование (в среде Delphi) линейных алгоритмов, разветвляющихся алгоритмов, циклических алгоритмов. Программирование с использованием массивов, строк, записей и файлов, подпрограмм и модулей, средств для отображения графической информации.
методичка, добавлен 17.01.2012Сущность экстремальных или оптимизационных задач. Характеристика основных экономических задач линейного программирования. Понятие геометрического метода решения ЗЛП, его этапы. Особенности графического решения уравнений об оптимальном плане производства.
методичка, добавлен 22.11.2013Составление нециклических программ и нециклических программ с разветвлениями. Составление циклических программ, а также составление программ обработки одномерных массивов и матриц. Процедуры, обработка строк и программирование динамических структур.
контрольная работа, добавлен 27.01.2014Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.
курсовая работа, добавлен 04.08.2013Понятие нелинейного программирования по многомерной переменной. Изучение оптимизации в виде равенств. Характеристика метода множителей Лагранжа. Подход нелинейного программирования в виде неравенств Куна и Таккера. Обзор функций нескольких переменных.
курсовая работа, добавлен 27.05.2013Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012