Комбинаторные алгоритмы
Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
Подобные документы
Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Алгоритмы, содержащие команды повторения. Основные этапы подготовки циклов "До", "Пока" и "Для". Программы для языка Бейсик. Свойства алгоритмов. Виды алгоритмов и их реализация. Методы изображение алгоритмов. Нахождение максимального из двух значений.
реферат, добавлен 12.12.2011Знакомство с программным продуктом С++, её функции и листинг. Алгоритм преобразования из двоичной системы счисления в код Грея, его отличие от римской системы счисления. Основные возможности и особенности применения генетического алгоритма в математике.
лабораторная работа, добавлен 15.03.2014Современное аппаратное и программное обеспечение компьютера. Операционные системы и прикладные программы. Выбор языка кодирования для решения конкретной задачи. Алгоритм перевода символических обозначений в двоичные коды операций и адреса переменных.
презентация, добавлен 21.10.2018Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Естественный отбор в природе. Представление объектов. Кодирование их признаков. Генетические операторы. Схема функционирования алгоритма. Задачи, решаемые с его помощью. Математическая постановка задачи оптимизации, основанной на природных механизмах.
курсовая работа, добавлен 28.05.2015Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Простой алгоритм вывода линии. Положительные черты прямого вычисления. Алгоритм ЦДА - Цифрового Дифференциального Анализатора (Digital Differential Analyzer). Общие требования к изображению отрезка. Алгоритм Брезенхема. Недостатки симметричного алгоритма.
презентация, добавлен 26.07.2013Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
автореферат, добавлен 25.09.2015- 42. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Цель и задачи работы нахождение решения задачи о ханойских башнях. Обоснование выбора средства программирования. Требования к аппаратному и программному обеспечению. Алгоритм решения задачи. Функциональное назначение, директивы предпроцессора и константы.
курсовая работа, добавлен 16.09.2017Простой алгоритм вывода отрезка прямой линии. Преимущества и недостатки прямого вычисления. Обычный и несимметричный алгоритмы цифрового дифференциального анализатора для генерации векторов. Реализация алгоритма Брезенхема для вывода окружности, эллипса.
презентация, добавлен 28.08.2013Представление адаптивного алгоритма решения задачи о потоке данных минимальной стоимости в статической и динамической постановке. Комбинирование методов эволюционной и альтернативной адаптации. Адаптация процесса передачи данных к предлагаемым параметрам.
статья, добавлен 30.07.2017Вычисление значений членов бесконечного ряда с заданной точностью. Произведение действий над элементами массивов. Алгоритм вычисления произведения элементов массива. Алгоритм подсчета количества элементов массива, удовлетворяющих заданному условию.
лекция, добавлен 27.08.2017Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017- 49. Сетевые модели
Математическая модель транспортной задачи с промежуточными пунктами. Определение кратчайших путей от пунктов с избытком к пунктам с недостатками ресурсов. Построение математической модели для симметрической задачи коммивояжера. Определение маршрутов.
контрольная работа, добавлен 28.09.2017 Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016