Нахождение наибольшего паросочетания в двудольном графе
Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
Подобные документы
Главное меню системы Windows. Элементы управления рабочего стола: кнопка пуск и панель задач. Основные элементы окна: строка заголовка, строка меню, рабочая область, полосы прокрутки, рамки окна, сворачивающая, разворачивающая и закрывающая кнопка.
презентация, добавлен 10.02.2015Особенности использования набора интерфейсных компонентов, входящих в состав Windows Forms 2.0. Характеристика компонентов для отображения данных и управления расположением элементов. Разработка приложения, отображающего движущийся вдоль края окна текст.
лабораторная работа, добавлен 28.06.2017- 28. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 - 29. Обработка матриц
Анализ технического задания и постановка задачи проектирования. Разработка алгоритма программы и пользовательского интерфейса. Описание переменных, объектов и процедуры VIVOD, SOR_UB, SORT_VOZR и др. Описание сервисных процедур и инструкция оператору.
курсовая работа, добавлен 13.01.2015 Семейство операционных систем Windows. Общие принципы функционирования. Понятие окна, папки, рабочего стола, панели задач. Программа "Проводник" и ее основные функции. Работа с содержимым окна программы "Проводник". Изменения параметров панели задач.
реферат, добавлен 31.05.2010Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Формулировка общего задания линейного программирования. Особенность применения графического метода при решении транспортной задачи. Реализация алгоритма симплекс-метода на языке паскаль. Сущность модульно-рейтинговой системы контроля успеваемости.
учебное пособие, добавлен 22.10.2015Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011- 35. Игра "Мозаика"
Рассмотрение технических характеристик приложения. Постановка задачи и описание алгоритма. Организация входных и выходных данных. Разработка рабочего проекта, его технические характеристики. Спецификация, листинг и описание программы, её тестирование.
реферат, добавлен 22.02.2015 Создание графического представления проекта пользователем с помощью визуализации. Разработка программы правления в среде CoDeSys на языке LD. Формирование окна конфигурирования элемента. Анализ панелей управления с рисованием в воображении картинок.
контрольная работа, добавлен 06.10.2017Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Описание языка программирования Turbo Pascal, а также его продолжение в Object Pascal с поддержкой всех современных возможностей. Анализ технического задания и постановка задачи проектирования. Выделение функций, разработка алгоритма программы.
курсовая работа, добавлен 25.12.2013Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019Методика построения бигармонического оператора. Определение и расчет матрицы дискретной задачи Дирихле для уравнения Лапласа в рассматриваемой области. Описание алгоритма программы численного конформного отображения на языке программирования Фортран.
учебное пособие, добавлен 09.01.2017Основные возможности графического редактора MS Visio. Обзор окна приложения и элементов интерфейса. Активация одного или нескольких слоев, их отображение или скрытие. Добавление верхнего и нижнего колонтитула. Создание и форматирование схем и рисунков.
учебное пособие, добавлен 16.02.2016Анализ Х11 – протокола, позволяющего передавать окна приложений, которые запускаются на удаленном компьютере с помощью X-Client’a, а так же принимать и пробрасывать основные события на локальном X-Server’e. Описание реализации X-Client’a для Windows OS.
статья, добавлен 15.01.2019Характеристика "Тетриса" как культовой компьютерной игры, изобретённой в СССР А. Пажитновым. Графический интерфейс операционной системы Windows. Создание и регистрация класса окна. Цикл обработки сообщений. Система координат, основанная на пикселях.
курсовая работа, добавлен 12.01.2014Назначение, область применения и технические характеристики игры, представляющей собой программу обучения работе с клавиатурой. Ее разработка, спецификация, текст, описание и тестирование. Необходимые условия внедрения программы и действия оператора.
курсовая работа, добавлен 03.01.2011Программирование как процесс создания компьютерных программ и общая характеристика Delphi7 как программа с наиболее простым и понятным в использовании интерфейсом, ее структура, описание и основные составляющие. Структурные схемы алгоритма решения задачи.
курсовая работа, добавлен 03.04.2014Справочное пособие по Windows. Элементы окна программы WordPad, панели инструментов. Изменение параметров окна WordPad для изменения рабочего стола и окон Windows. Изменение текста, замена шрифта в строке форматирования. Операции с файлами и папками.
контрольная работа, добавлен 20.11.2009Определение наибольшего общего делителя десяти натуральных чисел. Реализация поиска в виде функции. Вывод результата в файл out.txt. Исходный текст программы. Построение графической схемы ее алгоритма. Результат работы программы, выполненной в MS Visio.
контрольная работа, добавлен 14.12.2021Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Особенности создания программы, генерирующей все конфигурации восьми ферзей на шахматной доске из 8x8 полей. Характеристика аспектов поиска алгоритма решения. Проблемы хранения результата. Исследование основ его графического отображения в Delphi.
курсовая работа, добавлен 10.05.2014Понятие пакета "Delphi" как среда быстрого разработки программ, его основные преимущества. Математическая формулировка задачи и изображение квадрата. Структурная схема программы, ее составные элементы и модули. Порядок реализации технологии COM.
курсовая работа, добавлен 19.06.2013