Построение совершенного паросочетания в двудольном графе
Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
Подобные документы
Разработка информационной системы на языке программирования C# в программной среде Microsoft Visual Studio. Описание входных и выходных данных программы: добавление, изменение и печать информации о клиентах. Создание базы данных и интерфейса приложения.
практическая работа, добавлен 19.10.2015Особенность определения модулей программы. Выбор среды программирования. Построение твердотельной модели замка при помощи программного продукта Autodesk 3ds Max 2015. Проведение тестирования в рабочем порядке. Исследование алгоритма загрузки 3D-модели.
курсовая работа, добавлен 21.02.2019Разработка алгоритма для нахождения максимальной высоты подъема тела, брошенного под углом к горизонту. Построение разветвляющейся алгоритмической конструкции, написание программы для одномерного и двумерного массивов и результаты их выполнения.
курсовая работа, добавлен 06.05.2014Особенность выбора системы Windows Presentation Foundation и языка программирования C#. Обоснование избрания системы разработки графического интерфейса. Характеристика создания архитектуры программного продукта. Сотворение модели мажоритарной группы.
дипломная работа, добавлен 01.09.2017Свойства, блок-схема линейного и разветвляющегося алгоритма. Запись и ввод переменных. Решение задач программирования в сложных условиях. Использование циклов и последовательностей. Применение операторов выбора. Построение графиков функций, процедуры.
презентация, добавлен 14.08.2013Определение суммарного выпуска продукции по каждому предприятию за полугодие. Решение задачи с помощью электронных таблиц. Разработка макроса для построения графика. Разработка и запуск интерфейса программы. Применение интерфейса для работы с таблицей.
курсовая работа, добавлен 14.11.2016Характеристика таких типов сложных структур данных как стек и очередь. Разработка блок схемы программы реализации стека на языке программирования Си. Разработка программы для создания структуры данных, с использованием двух стеков на основании массивов.
практическая работа, добавлен 22.10.2017Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Разработка программы, предназначенной для фильтрации входного сигнала. Создание интуитивно понятного и простого пользовательского интерфейса, составление алгоритма основной функции, реализованного на языке программирования Delphi. Листинг программы.
контрольная работа, добавлен 07.08.2013Обоснование выбора языка программирования. Описание аналитического метода решения и математической модели разрабатываемой программы. Элементы формы, предназначенные для обработки информации. Разработка программы справочника, обоснование ее преимуществ.
курсовая работа, добавлен 08.04.2015Раскрытие состава алгебраического подхода к анализу проблемы автоматического управления интервально-заданными объектами. Анализ интервальных динамических свойств и построение системы управления многомерным объектом с использованием программы Delphi.
дипломная работа, добавлен 02.10.2013Понятие и классификация языков программирования, история их возникновения. Сущность искусственного интеллекта. Обоснование реализации программного обеспечения на языке Delphi и принципы создания баз данных (Ms Acces), особенности интерфейса программы.
курсовая работа, добавлен 06.11.2015- 113. Решение вычислительных задач в объективно-ориентированной среде визуального программирования Delphi
Разработка программы для решения задач в интегрированной среде объективно-ориентированного программирования визуальной программы Delphi. Разработка элементов ввода, вывода и элементы запуска счёта чисел, обработки массива. Отображение строк и столбцов.
курсовая работа, добавлен 25.09.2017 Использование синтаксических операторов языка программирования С#. Составление программы, которая вводит строку в переменную String. Определение номера строк и столбцов всех седловых точек целочисленной прямоугольной матрицы, суммы элементов в строках.
контрольная работа, добавлен 25.04.2015Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.
реферат, добавлен 08.02.2014Написание программы с использованием языка логического программирования Prolog, в которой отображаются все родственные отношения с помощью заданных правил и фактов. Создание программы, реализующей авиасправочник. Проект экспертной системы породы дерева.
курсовая работа, добавлен 08.08.2013- 117. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Анализ проектируемой системы и разработка аппаратных средств микропроцессорной системы. Блок центрального процессора, модуль памяти и интерфейса. Постановка и формулировка задачи инициализации интерфейсного модуля. Разработка программы на языке Ассемблер.
курсовая работа, добавлен 22.10.2012Проблемы, связанные с использованием разных языков программирования для написания программ. Транслятор с языка Паскаль на язык Си, его функции и переменные. Кодирование алгоритма программы транслятора на языке Си++. Распечатка тестов и результатов.
курсовая работа, добавлен 23.06.2011Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Применение методов линейного программирования и использование математических моделей в планировании деятельности компании. Решение одноиндексной и двухиндексной задач линейного программирования. Построение модели и сбалансированной транспортной матрицы.
курсовая работа, добавлен 03.01.2016Анализ и постановка задачи. Выбор языка программирования. Изучение программной среды Visual Basic. Разработка алгоритма и программы для реализации игры "Коровы и быки". Создание соответствующего интерфейса, написание текста и тестирование данной игры.
курсовая работа, добавлен 05.06.2015Бейсик - один из лучших языков диалогового программирования для компьютерно-вычислительных устройств. Эффективность программы - показатель, определяющий минимальное количество времени, затраченное электронно-вычислительной машиной на ее выполнение.
контрольная работа, добавлен 29.09.2017Формирование требований к программе. Проектирование алгоритма ввода и вывода исходных данных. Кодирование программы в среде программирования. Разработка структуры и интерфейса пользователя. Описание аппаратной конфигурации для тестирования программы.
курсовая работа, добавлен 27.09.2017